Java进阶之浅析Map集合

Map集合：

Collection接口：定义了单列集合规范，每次存储一个元素、单个元素；

Map接口：定义了双列集合的规范，Map<K,V> 其中K代表键的类型，V代表值得类型，每次存储一对元素。

特点：

• Map中的集合不能包含重复的键，值可以重复，也就是键是唯一的。
• 键值允许为null
• 默认初始值大小为16，每次扩容为原数组的2倍

Map常用子类

HashMap，LinkedHashMap

HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashcode以及equals()方法。

LinkedHashMap：HashMap下的子类，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证主键的唯一、不重复，需要重写键的hashcode以及equals()方法。

特点：

• 由于这二者底层都是哈希表。所以查找数据比较快，然后存储数据也比较快。
• 这里顺便提下hashTable，唯一的区别就是hashMap是异步的，线程不安全的，效率高，而hashTable是同步的，效率低，而且hashTable不允许键或者值为null。

tip: 关于为什么要重写hashcode以及equals方法，我在java基础已经说过了，这里就不说了，主要就是HashMap在加入元素时会比较二者的hashcode值是否相等，不等即意味着二者的key不重复允许加入，否则会再比较equals，如果比较结果为false，也就是不等则允许加入集合，否则不允许；而且如果加入重复属性的实体类，在我们的规则里两个同样属性的实体对象即表示重复，但他们二者在堆上确是有着不同的内存地址，即hashMap在调用hashcode以及equals方法时不认为他们重复，那么就会呈现出一个集合装着两个属性一样的对象，这是不合理的。

常用方法

这个常用方法演示一下，就直接演示Map的方法

    public static void main(String[] args) {
        Map<String,Integer> map = new HashMap<>();
        map.put("zhangsan", 10);
        map.put("lisi", 15);
        Set<String> sets = map.keySet();
        for (String string : sets) {
            System.out.println(string+"  "+map.get(string));
        }
        Set<Map.Entry<String,Integer>> entries = map.entrySet();
        for (Map.Entry<String,Integer> entry : entries) {
            System.out.println(entry.getKey()+" "+entry.getValue());
        }
        System.out.println(map);
    }

两者遍历方式，不知道在哪儿看到了，好像是哪个开发手册上面，介意使用第二种Entry<>。

JDK9对集合添加的优化

通常，我们在代码中创建一个集合（例如：List或Set）,并直接用一些元素填充它，实例化集合，几个add方法，使得代码重复。下面这个方法Map，Set，List都可以使用：

Set<String> str = Set.of("a","b","c");
str.add("d");// 这里编译不会报错，但是执行的时候会报错，因为是不可变集合。

tip：of方法只是Map，Set，Lis这三个接口的静态方法，其父类接口和子类并没有实现这个方法，比如HashSet、ArrayList等；返回的集合长度不可变。