hashmap 允許存在一個(gè)null值，重復(fù)元素覆蓋
當(dāng)插入空值時(shí)直接去遍歷table[0]Entry鏈表，尋找e.key==null的Entry或者沒有找到遍歷結(jié)束如果找到了e.key==null，就保存null值對(duì)應(yīng)的原值oldValue，然后覆蓋原值，并返回oldValue ，如果在table[0]Entry鏈表中沒有找到就調(diào)用addEntry方法添加一個(gè)key為null的Entry。
HashSet 允許一個(gè)null,重復(fù)元素不會(huì)被插入
實(shí)現(xiàn)了Set接口，它不允許集合中有重復(fù)的值，當(dāng)我們提到HashSet時(shí)，第一件事情就是在將對(duì)象存儲(chǔ)在HashSet之前，要先確保對(duì)象重寫equals()和hashCode()方法，這樣才能比較對(duì)象的值是否相等，以確保set中沒有儲(chǔ)存相等的對(duì)象。如果我們沒有重寫這兩個(gè)方法，將會(huì)使用這個(gè)方法的默認(rèn)實(shí)現(xiàn)。
treemap 插入元素通過比較器比較，不要插null
中對(duì)于存儲(chǔ)進(jìn)TreeMap及TreeSet中的元素，要求元素自身具有比較性或者在創(chuàng)建集合時(shí)傳入一個(gè)比較器對(duì)象。當(dāng)調(diào)用TreeMap.put(key,value)時(shí)，如果root為空，也就是集合中沒有元素時(shí)，不管key值是否為null，TreeMap都創(chuàng)建一個(gè)節(jié)點(diǎn)并將該節(jié)點(diǎn)作為樹根節(jié)點(diǎn)存入集合中。當(dāng)?shù)诙未嫒雓ey為null的鍵值對(duì)時(shí)，此時(shí)如果集合自身不帶比較器，那么調(diào)用元素自身的compareTo()方法，即key.compareTo()方法，此時(shí)必然產(chǎn)生NullPointerException異常。
treeset 同上
同 treemap 允許第一個(gè)元素為null，再插入要compareTo報(bào)錯(cuò)。
