HashMap:
- 底層是哈希表,所以查詢速度很快
jdk1.8之前-數(shù)組+單鏈表 jdk1.8之后-數(shù)組+紅黑樹(鏈表長度超過8時(shí)),提高查詢速度 - 無序
- 是異步的,所以是線程不安全的,速度快
- 鍵和值可以為null
HashMap存儲(chǔ)自定義類型鍵值:
重寫hashCode()方法和equals()方法,以保證key唯一
LinkedHashMap:
- 底層是哈希表+鏈表,所以有序
HashTable:
- 實(shí)現(xiàn)了Map接口,底層是哈希表
- 鍵和值不能為null
- 是同步的,所以是線程安全的,速度慢
HashTable的子類Properties集合是唯一一個(gè)和I/O流相結(jié)合的集合