Java学习打卡-Day21-Map、HashMap、Hashtable、Properties

Map接口

• 用于保存key-value。
• key不允许重复，可以存null；value允许重复，可以存null。
• 当put()了一个相同的key，就相当于替换。
• 一对k-v是放在一个HashMap$Node中的，并且Node实现了Entry接口。

  HashMap$Node node = newNode(hash, key, value, null)
  

• 为了方便遍历，会创建entrySet集合。实际上存放的还是HashMap$Node，指向而已。

  transient Set<Map.Entry<K,V>> entrySet
  

  对entrySet每个元素entry可以使用getKey()和getValue()方法。
• 还有keySet和valuse。

  Set set = map.keySet();
  Collection values = map.values();
  

• 常用实现类：HashMap，Hashtable，Properties。

HashMap

• 实现了Map接口，具有相应特征。
• 没有实现同步，线程不安全。
• 底层添加元素机制：
  1. HashMap底层是Node类型的table数组，默认为null。
  2. 当添加key-val时，通过key的哈希值得到在table的索引。
  3. 判断索引处是否有元素， 如果没有则直接添加。如果有元素，判断其key和准备加入的key是否相等
  4. 如果相等，则直接替换；如果不相等需要判断是树结构还是链表结构，做出相应处理。
  5. 添加时发现容量不够，则需要扩容。
• 底层扩容与树化机制：
  1. 加载因子loadFactor=0.75。
  2. 第一次添加，table容量扩为16，临界值threshold为16*0.75=12。
  3. 如果元素个数达到临界值12，则table扩容两倍为32。 此时临界值threshold=32*0.75=24·····
  4. 如果一条链表的元素个数达到8，并且table大小达到64，则该链表将进行树化。否则仍采用扩容机制。

Hashtable

• 实现了Map接口，具有相应特征。
• Hashtable的key和value都不允许为null。
• 线程安全。
• 底层机制：
  1. Hashtable底层是Hashtable$Entry[]数组，初始化大小为11，并且实现了Map.Entry接口。
  2. 加载因子loadFactor=0.75，临界值threshold为11*0.75=8。
  3. 扩容机制为乘2加1。int newCapacity =（oldCapacity<<1）+1；

Properties

• Properties类继承自Hashtable类，并且实现了Map接口。
• 使用场景：可以用于从xxx.properties文件中，加载数据到Properties类对象，并进行读取和修改。

TreeMap

• 实现了Map接口，具有相应特征。
• 可以按key排序。
• 构造器可以传入一个比较器（匿名内部类）并指定排序规则。