Map介面集合類，具備的特點，儲存的資料結構都是以鍵值對的形式存在的，鍵不可重複，值可以重複。

新增

put() 如果之前沒有存在該鍵，那麼就返回的是null，如果之前就已經存在該鍵了，那麼就返回該鍵之前對應的值

Putall() 把一個集合新增到另外一個集合中去

刪除

Remove() 根據鍵刪除一條map中資料，返回的是該鍵對應的值

Clear() 清空集合中的所有元素

獲取

Get() 根據指定的鍵獲取對應的值

Size() 獲取map集合中的鍵值對的個數

判斷

Containskey() 判斷map集合是否包含指定的鍵

Containvalue() 判斷map集合中是否包含指定的值

Isempty() 判斷map

Hashmap：底層也是基於雜湊表實現的

Hashmap儲存原理：

往hashmap新增元素的的時候，首先會呼叫鍵的hashcode方法得到元素的雜湊碼值，然後經過運算可以算出該元素在雜湊表中儲存位置。分兩種情況。

情況1.

如果算出的位置目前沒有任何元素，那麼該元素可以直接新增到雜湊表中。

情況2.

如果算出的位置目前已經存在其他的元素，那麼還會呼叫該元素的equals方法與這個位置上的元素進行比較，如果equals方法返回的是false，那麼該元素允許被儲存，如果equsls返回是true，那麼該元素被視為重複元素，不允許儲存。

Treemap：treemap也是基於紅黑樹（二叉樹）資料結構實現的，特點就是會對元素的鍵進行排序儲存。

Treemap要注意的事項：

1. 往treemap新增元素的時候，如果元素的鍵具備自然順序，那麼就會按照鍵的自然順序特性進行排序儲存。

2. 往treemap新增元素的時候，如果元素鍵不具備自然順序，那麼元素的鍵類必須要實現comparable介面，把鍵的比較規則定義在compareto方法上。

3. 往treemap新增元素的時候，如果元素的鍵不具備自然順序特性，而且鍵所屬的類也沒有實現comparble介面，那麼就必須在建立treemap物件的時候傳入比較器。

Hashtable：底層也是依賴雜湊表實現的，也就是實現方式與hashmap是一致的，但是hashtable是執行緒安全的，操作效率低。

Jdk1.0出現的，hashmap是jdk1.2出現的