数据结构之Map&Set

文章目录

---

  一、概念、场景及模型

二、Map的使用

Map的官方文档：Map (Java Platform SE 8 )https://docs.oracle.com/javase/8/docs/api/java/util/Map.html1.关于Map的说明

2.关于Map.Entry的说明

3.Map的常用方法

4.Map的遍历方式

使用最多也最简单的是for循序遍历:

           HashMap map = new HashMap<>();
           map.put(1,1);
           map.put(2,2);
            int[] arr = new int[2];
            int k = 0;
            for (Map.Entry entry:map.entrySet()) {
                arr[k++] = entry.getKey();
            }

其实还有使用迭代遍历map、使用keySet迭代遍历map、使用entrySet遍历map这几种方式，但是觉得使用比较麻烦，直接使用for循环比较方便。 

5.试题案例

统计10W个数据当中，每个数据出现的次数以及对应的关系。

 public static void func3(int[] array) {
        HashMap map = new HashMap<>();
        //1、遍历原来的数据，统计每个数据出现的次数
        for (int i = 0; i < array.length; i++) {
            int key = array[i];
            if(map.get(key) == null) {
                map.put(key,1);
            }else {
                int val = map.get(key);//key出现的 次数
                map.put(key,val+1);
            }
        }
        for (Map.Entry entry: map.entrySet()) {
            System.out.println("key: "+entry.getKey()+" 出现了："+entry.getValue()+"次！");
        }
    }

三、Set的使用

Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key。

Set的官方文档：Set (Java Platform SE 8 )https://docs.oracle.com/javase/8/docs/api/java/util/Set.html1.关于Set的常见方法

注意：

2.试题案例

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

 public int singleNumber(int[] nums) {
            HashSet set = new HashSet<>();
            for (int i = 0; i < nums.length; i++) {
                if (!set.contains(nums[i])){
                    set.add(nums[i]);
                }else {
                    set.remove(nums[i]);
                }
            }
            for (int i = 0; i < nums.length; i++) {
                if (set.contains(nums[i])){
                    return nums[i];
                }
            }
            return -1;
        }