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存储数据采用哈希表结构 ，元素的存取顺序不能保证一致。但键值是唯一、不重复的。

导入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等等。用第一种方法用接口实现，只需要替换后面的类。如果用第二种方法就需要重写，所以在这里推荐第一种方法创立哈希表。

常用方法