关于Map集合

Map集合

Map接口的特点：

• 1、存储任意键值对（k-v）
• 2、键：无序、无下标、不允许重复（HashSet的实现就是使用HashMap的键值不可重复）
• 3、值：无序、无下标、允许重复

Map的遍历：

• 1、使用keySet（） 效率较低
• 2、使用entrSet（）
  

HashMap

HashMap：

• JDK1.2加入，线程不安全，运行效率快，允许用null作为k、v。
• HashMap存储结构：哈希表。
• 默认初始容量为16，默认加载因子为0.75（容量使用打到75%时扩容）。

HashMap源码：

• 默认初始容量大小：DEFAULT_INITIAL_CAPACITY=1<<4
• 最大容量：MAXIMUM_CAPACITY=1<<30
• TREEIFY_THRESHOLD=8：指的是链表长度≥8时，与数组长度条件≥64配合使链表变为树。
• UNTREEIFY_THRESHOLD=6：指的是树长度≤6时使树变为链表。
• MIN_TREEIFY_CAPACITY=64：指的是数组长度≥64，与链表条件配合变树。
• HashMap发生扩容时会变为原来的2倍
• JDK1.8前，链表是头插法，1。8后变为尾插法。（虽然HashMap不是线程安全类，但现情况容易在多线程操作时使用头插法造成死循环）

Hashtable

1.0时加入，线程安全，运行效率慢，k、v不允许为空。

Properties

Hashtable的子类，要求k、v皆为String，通常用于配置文件的读取。

TreeMap

实现了SortedMap接口，可以对key自动排序。（类似于TreeSet，都要使用Comparable或comparator）
TreeMap遍历：

• 1、keySet（）
• 2、entrySet（）
  这两点同HashMap。