Java哈希表(Hash Table)
最近做題經常用到哈希表來進行快速查詢，遂記錄Java是如何實現哈希表的。這里只簡單講一下利用Map和HashMap實現哈希表。
首先，什么是Map和HashMap？
- Map<K, V>是一個以 鍵值(Key)-數值(Value) 對應形式存儲數據的接口。 在數組中我們是通過數組下標來對其內容索引的，而在Map中我們通過對象來對對象進行索引，用來索引的對象叫做key，其對應的對象叫做value。
- HashMap是Map<K, V>的實現類。(Hashtable也是Map<K, V>的實現類) HashMap存儲數據采用哈希表結構 ，元素的存取順序不能保證一致。但鍵值是唯一、不重復的。
導入Map和HashMap並建立哈希表
import java.util.HashMap;
import java.util.Map;
下面演示如何創建一個哈希表
Map<K, V>在創建時，K和V應該填入對應Key和Value的數據類型。
Map<String, Integer> Ages = new HashMap<String, Integer>();
// 這是用接口的形式實現哈希表
// Key是String類型，Value是Integer類型
那么有人會問了——誒？既然我HashMap就是一個實現類，那我干嘛不直接這么創建呢？
HashMap<String, Integer> Ages = new HashMap<String, Integer>();
上面這種方法很不建議，因為Map接口下還有很多實現類，包括TreeMap等等。用第一種方法用接口實現，只需要替換后面的類。如果用第二種方法就需要重寫，所以在這里推薦第一種方法創立哈希表。
常用方法
| Type | Method |
|---|---|
| Value | get(Object key) 返回鍵映射的值，如果該鍵沒有映射值，則返回null |
| Value | put(K key, V value) 將鍵和值建立映射關系,如果鍵是第一次存儲，就直接存儲元素，返回null; 如果鍵不是第一次存在，就用值把以前的值替換掉，返回以前的值 |
| Value | remove(Object key) 如果對應鍵存在映射關系的值，則將其移除，並返回值 |
| boolean | containsKey(Object key) 是否存在特定的key |
| boolean | containsValue(Object value) 是否存在特定的value |
| boolean | isEmpty() 判斷集合是否為空 |
| void | clear() 移除所有的Entry(鍵值對) |
| Set<Map.Entry<K,V>> | entrySet() 返回一個鍵值對的Set集合 |
| Set | keySet() 獲取集合中所有鍵的集合 |
| Collection | values() 獲取集合中所有值的集合 |
| int | size() 返回集合中的鍵值對的對數 |
| default V | getOrDefault(Object key, V defaultValue) Java8新特性，如果哈希表中有這個Key則獲取這個值，如果沒有則初始化Key的值為defaultValue |