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