Java哈希表入門

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存儲數據採用哈希表結構 ，元素的存取順序不能保證一致。但鍵值是惟1、不重複的。

導入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