哈希表入门

哈希表

1. Map和HashMap？

• Map是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。 在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。
• HashMap是Map的实现类。(Hashtable也是Map<K, V>的实现类) HashMap存储数据采用哈希表结构 ，元素的存取顺序不能保证一致。但键值是唯一、不重复的。

2. 导入Map和HashMap并建立哈希表

import java.util.HashMap;
import java.util.Map;

创建方法：Map在创建时，K和V应该填入对应Key和Value的数据类型。

• 推荐方法

  Map<String, Integer> Ages = new HashMap<String, Integer>(); 
  

• 不推荐方法：因为Map接口下还有很多的实现类，用上面的方法名只需要替换后面的类， 用下面的方法，则需要重写。

  HashMap<String, Integer> Ages = new HashMap<String, Integer>();
  

3. 方法

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() 判断集合是否为空
Set	keySet()获取集合中所有键的集合
Collection	values() 获取集合中所有值的集合
int	size() 返回集合中的键值对的对数