Java哈希表(Hash Table)

最近做题经常用到哈希表来进行快速查询，遂记录Java是如何实现哈希表的。这里只简单讲一下利用Map和HashMap实现哈希表。

Map<K, V>是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。
HashMap是Map<K, V>的实现类。(Hashtable也是Map<K, V>的实现类) 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() 返回集合中的键值对的对数

Java哈希表入门