一、 HashMap
1）底層實現?
數組+鏈表+紅黑樹（在JDK1.8中如果鏈表長度大于8的時候才轉換為紅黑樹)
2）是否線程安全
不支持線程的同步，線程不安全，如需同步，可用Collections的synchronizedMap方法或者使用ConcurrentHashMap，調用這個對象的方法使HashMap具有同步的能力。
3）插入值操作過程
public synchronized V put(K key, V value) {// Make sure the value is not nullif (value == null) {throw new NullPointerException();}// Makes sure the key is not already in the hashtable.Entry<?,?> tab[] = table;int hash = key.hashCode();int index = (hash & 0x7FFFFFFF) % tab.length;@SuppressWarnings("unchecked")Entry<K,V> entry = (Entry<K,V>)tab[index];for(; entry != null ; entry = entry.next) {if ((entry.hash == hash) && entry.key.equals(key)) {V old = entry.value;entry.value = value;return old;}}addEntry(hash, key, value, index);return null;}
4) 特點
HashMap最多只允許一條記錄的鍵為null，允許多條記錄的值為null，然后和插入效率高，但是插入的數據是無序的，插入、刪除和定位元素，HashMap是最好的選擇
5）hashmap什么時候進行擴容
當hashmap中的元素個數超過數組大小loadFactor時，就會進行數組擴容，loadFactor的默認值為0.75，也就是說，默認情況下，數組大小為16，那么當hashmap中元素個數超過160.75=12的時候，就把數組的大小擴展為2*16=32，即擴大一倍，然后重新計算每個元素在數組中的位置，而這是一個非常消耗性能的操作。
?
?
?
?
?
?
二、 Hashtable
1）底層實現
它繼承自Dictionary類
2）是否線程安全
支持線程的同步，線程安全，即任一時刻只有一個線程能寫Hashtable,因此也導致了 Hashtable在寫入時會比較慢
?
?
?
?
?
?
?
三、LinkedHashMap
1）底層實現
雙向鏈表+HashMap(LinkedHashMap是繼承于HashMap)
2) 是否支持線程安全
不支持線程的同步，線程不安全
3）特點
保存了記錄的插入順序，也就是數據是有序的，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的, 也可以在構造時用帶參數，按照應用次數排序，一般在遍歷的時候會比HashMap慢，有HashMap的全部特性，不過有種情況例外，當HashMap容量很大，實際數據較少時，遍歷起來可能會比LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數據有關，和容量無關，而HashMap的遍歷速度和他的容量有關。
?
?
四、TreeMap
1）底層實現
紅黑樹
2）是否線程安全
不支持線程的同步，線程不安全
3）特點
TreeMap實現SortMap接口，能夠把它保存的記錄根據鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。
?
?
?
?
五、ConcurrentHashMap
1）底層實現
拓展了Hashtable，底層采用分段的數組+鏈表實現
2）是否線程安全
支持線程的同步，線程安全，即任一時刻只有一個線程能寫ConcurrentHashMap。
3）特點
鎖分離技術，段內擴容,ConcurrentHashMap對分開兩次操作也是安全的。
?
?
