1、什么是Map集合。
Map用于保存具有映射关系的数据。key和value都可以是任意引用类型,但key不允许重复,即同一个Map的任何两个key通过equals方法比较总是返回false。
从Java源码看,Java是先实现了Map,然后通过包装一个所有value都为null的Map就实现了Set集合。Set有HashSet、LinkedHashSet、SortedSet(接口)、TreeSet、EnumSet,而Map有HashMap、LinkedHashMap、SortedMap(接口)、TreeMap、EnumMap。
Map的value放在一起看,又像是一个List:元素之间可以重复,每个元素可以根据索引查找,只是索引不再是数字,而是另一个对象。Map接口定义的常用方法有:
2、Map包括一个内部类Entry,该类封装了一个key-value对。Entry包含3个方法:
1》Object getKey():返回该Entry里包含的key值。
2》Object getValue():返回该Entry里包含的value值。
3》Object setValue(V value):设置Entry里包含的value值,并返回新设置的value值。
3、Java 8为Map新增的方法
4、Java 8改进的HashMap和Hashtable实现类
HashMap和Hashtable典型的区别:
Hashtable:它是一个古老的类。它是一个线程安全的Map实现类(其实早于Map接口出现)。当HashMap不是线程安全的实现类。HashMap可以通过Collections工具类将其包装为线程安全的。
Hashtable:不允许使用null作为key和value。但HashMap可以使用null作为key或value。(HashMap中只可以有一个key为null的键值对,但可以有无数多个value为null的键值对。)
为了在HashMap、Hashtable中存储、获取对象,用作key的对象必须实现hashCode()方法和equals()方法。HashMap、Hashtable判断两个key相等的标准是:两个key通过equals()方法比较返回true,两个key的hashCode值也相等。
HashMap、Hashtable中还包含了一个containsValue()方法,用于判断是否包含指定的value。判断标准时两个value的equals()方法比较返回true。
5、LinkedHashMap
使用双向链表来维护key-value对的次序(只需要考虑key的次序),该链表负责维护Map的迭代顺序,迭代次序与键值对插入的顺序一致。即LinkedHashMap只需要维护键值对的插入顺序,不需要额外的排序开销。
6、Properties
使用Properties读写属性文件。其key、value都是字符串类型,提供了3个方法修改Properties中的key、value的值:
7、SortedMap、TreeMap
8、WeakWeakHashMap
9、identityHashMap
10、EnumMap
11、各Map实现类的性能分析
12、HashSet、HashMap的性能选项