HashMap
1、HashMap是一個(gè)散列表邑商，它存儲(chǔ)的內(nèi)容是鍵值對(duì)(key-value)映射，其內(nèi)部通過(guò)單鏈表解決沖突問(wèn)題凡蚜，具有很快的訪(fǎng)問(wèn)速度人断。
2、它的實(shí)現(xiàn)不是同步的朝蜘，是線(xiàn)程不安全的恶迈。它的key、value都可以為null谱醇，但key只能有一個(gè)為null暇仲。此外，HashMap中的映射不是有序的副渴。
3奈附、HashMap 的實(shí)例有兩個(gè)參數(shù)影響其性能：“初始容量” 和 “加載因子”。容量是哈希表中桶的數(shù)量煮剧，初始容量是哈希表在創(chuàng)建時(shí)的容量斥滤。加載因子 是哈希表在其容量自動(dòng)增加之前可以達(dá)到多滿(mǎn)的一種尺度将鸵。當(dāng)哈希表中的條目數(shù)超出了加載因子與當(dāng)前容量的乘積時(shí)，則要對(duì)該哈希表進(jìn)行 rehash 操作（即重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)）佑颇，從而哈希表將具有大約兩倍的桶數(shù)顶掉。
HashTable
何HashMap類(lèi)似但是是同步的，因此性能比HashMap較差挑胸。
LinkedHashMap
實(shí)際上就是HashMap和LinkedList兩個(gè)集合類(lèi)的存儲(chǔ)結(jié)構(gòu)的結(jié)合一喘。在LinkedHashMap中，所有put進(jìn)來(lái)的Entry都保存在哈希表中嗜暴，但它又額外定義了一個(gè)以head為頭結(jié)點(diǎn)的空的雙向循環(huán)鏈表凸克，每次put進(jìn)來(lái)Entry，除了將其保存到對(duì)哈希表中對(duì)應(yīng)的位置上外闷沥，還要將其插入到雙向循環(huán)鏈表的尾部萎战。
TreeMap
1、TreeMap是基于紅黑樹(shù)實(shí)現(xiàn)的舆逃，紅黑樹(shù)是一種特殊的二叉排序樹(shù)蚂维，紅黑樹(shù)通過(guò)一些限制，使其不會(huì)出現(xiàn)二叉樹(shù)排序樹(shù)中極端的一邊倒的情況路狮，相對(duì)二叉排序樹(shù)而言虫啥，這自然提高了查詢(xún)的效率。
2奄妨、TreeMap是根據(jù)key進(jìn)行排序的涂籽，它的排序和定位需要依賴(lài)比較器或覆寫(xiě)Comparable接口，也因此不需要key覆寫(xiě)hashCode方法和equals方法砸抛，就可以排除掉重復(fù)的key评雌，而HashMap的key則需要通過(guò)覆寫(xiě)hashCode方法和equals方法來(lái)確保沒(méi)有重復(fù)的key。
3直焙、TreeMap的查詢(xún)景东、插入、刪除效率均沒(méi)有HashMap高奔誓，一般只有要對(duì)key排序時(shí)才使用TreeMap斤吐。
4、TreeMap的key不能為null厨喂，而HashMap的key可以為null和措。
總結(jié)：
一般情況下，我們用的最多的是HashMap,HashMap里面存入的鍵值對(duì)在取出的時(shí)候是隨機(jī)的,它根據(jù)鍵的HashCode值存儲(chǔ)數(shù)據(jù),根據(jù)鍵可以直接獲取它的值杯聚，具有很快的訪(fǎng)問(wèn)速度臼婆。在Map 中插入、刪除和定位元素幌绍，HashMap 是最好的選擇颁褂。
TreeMap取出來(lái)的是排序后的鍵值對(duì)故响。但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會(huì)更好颁独。
LinkedHashMap 是HashMap的一個(gè)子類(lèi)彩届，如果需要輸出的順序和輸入的相同,那么用LinkedHashMap可以實(shí)現(xiàn),它還可以按讀取順序來(lái)排列，像連接池中可以應(yīng)用誓酒。
