注意事项：
使用 entrySet 遍历 Map 类集合 KV，而不是 keySet 方式进行遍历。
说明：keySet 其实是遍历了 2 次，一次是转为 Iterator 对象，另一次是从 hashMap 中取出key 所对应的 value。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中，效率更高。
正例：values()返回的是 V 值集合，是一个 list 集合对象； keySet()返回的是 K 值集合，是一个 Set 集合对象； entrySet()返回的是 K-V 值组合集合。
一、HashMap (JDK1.7)
1、父类：AbStractMap
2、父接口：Map, Cloneable, Serializable
3、默认容量大小：DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
4、最大容量大小：MAXIMUM_CAPACITY = 1 << 30；
5、负载因子：DEFAULT_LOAD_FACTOR = 0.75f;（Hsah表中元素的填满的程度.）
加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.链表长度会越来越长,查找效率降低。
加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.表中的数据将过于稀疏（很多空间还没用，就开始扩容了）
6、实际存储对象：Entry[] table = (Entry[]) EMPTY_TABLE;
HashMap源码
数据结构：底层主要是基于数组和链表来实现的，存储是通过计算散列码来决定存储顺序。如果计算得出的hash值相同，就用链表存储来解决hash冲突。如图：
HashMap内部结构图put()方法流程解析：（参考http://www.cnblogs.com/ITtangtang/p/3948406.html ）
HashMap源码
1、如果key为空，则将该键值对添加到table[0]中（如果key为null的对象存在，则覆盖掉，然后在添加addEntry(0,null, value,0)）
2、如果key不为null， 则计算该key的哈希值，然后将其添加到哈希值对应的链表中。
3、搜索指定hash值在对应table中的索引（index=hash&(length-1)，length是2的整数次幂，所以索引值相对于是hash和length取模；为什么length保证是2的整数次幂，原因：length为2的整数次幂的话，h&(length-1)就相当于对length取模，这样便保证了散列的均匀，同时也提升了效率；其次，length为2的整数次幂的话，为偶数，这样length-1为奇数，奇数的最后一位是1，这样便保证了h&(length-1)的最后一位可能为0，也可能为1（这取决于h的值），即与后的结果可能为偶数，也可能为奇数，这样便可以保证散列的均匀性，而如果length为奇数的话，很明显length-1为偶数，它的最后一位是0，这样h&(length-1)的最后一位肯定为0，即只能为偶数，这样任何hash值都只会被散列到数组的偶数下标位置上，这便浪费了近一半的空间，因此，length取2的整数次幂，是为了使不同hash值发生碰撞的概率较小，这样就能使元素在哈希表中均匀地散列。）
4、循环遍历Entry数组,若“该key”对应的键值对已经存在，则用新的value取代旧的value。然后退出！
5、若key不存在则添加至Entry(addEntry(hash, key, value, i), 先获取索引i对应的entry，然后创建新的entry封装key和value，并将next指向之前索引对应的entry，如果达到了临界值就要进行扩容，HashMap扩容是扩为原来的两倍。)
主要特点：允许key和value为null；线程不安全；
二、LinkedHashMap(JDK1.7)
1、父类：HashMap
2、父接口：Map
3、默认容量大小：跟HashMap一样
4、最大容量大小：跟HashMap一样
5、负载因子：跟HashMap一样
6、实际存储对象：Entry header； 内部结构跟HashMap中的不一样
与HashMap区别：
1. 数据结构不同：LinkedHashMap是双重链表结构；
2.LinkedHashMap 保留了插入的顺序
三、TreeMap
元素是有序的
网友评论