Java常用API（九）——Map和散列表HashMap

Map:

java.util.Map的结构是一个多行两列的表格，左列为key，右列称为value。Map总是key-value的形式保存数据。并且总是以key来获取对应的value。所以我们经常将要查询的数据作为value，将查询条件作为key保存在Map中以便于根据条件快速查找对应的数据。java.util.HashMap 散列表是Map最常用的实现类，也是当今最快的查询结构(速度不随数据量改变，与数组不同)。

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

Map要求指定两个泛型，分别说明key和value的类型。

V put(K key V value)

将给定的键值对保存当Map中。

注：Map有一个要求，Map中的key不允许重复，重复的标准是依靠Key自身的equals比较结果。所以put是有返回值的。若Map中的key已经在Map中存在，则是替换操作，那么返回值就是被替换的value。否则为null。

V get(Object key)

根据给定的key获取对应value，若不存在返回null。

V remove(Object key)

根据给定的key删除对应键值对。返回value。

boolean containsKey(Object key);
boolean containsValue(Object value);

包含判断依靠自身equals。

 Map的遍历有三种方式:

1.遍历所有key。

Set<String>key=map.keySet();
		for (String string : key) {
			System.out.println(string);
		}

2.遍历所有key-value对。

 Set entrySet()

 将当前Map中每组键值对(若干的Entry实例)以一个Set集合形式返回。

java.util.Map.Entry每个Entry实例表示Map中的一组键值对。

常用方法:

K getKey()//获取其表示的键值对中的key
V getVaule()//获取其表示的键值对中的value

3.遍历所有value(不常用)。

HashMap:

HashMap是当今查询速度最快的数据结构。但是作为key元素的hashCode方法和equals方法的实现如果不妥当，就将降低散列表的查询性能。

在HashMap中出现链表就会影响其查询性能，而出现链表的一个主要原因:当两个Key元素的hashcode值(hashCode方法返回的数字)相同时(hashCode 决定该元素在Hashmap内部数组的下标位置)但它们equals比较不为true( equals方法决定HashMap是否认为这两个Key为重复)时，则会在Hashmap 内部形成链表。

 hashCode方法与equals方法是Object定义的方法，在API中有说明:当我们需要一个类的equals或hashCode方法时要遵循下面的几点要求:

1.成对重写。

2.一致性，当两个对象的equals比较为true时，hashCode返回数字必须相等。反过来不是必须的，但是也尽量保证hashCode返回数字相等时，equals比较为true。

3.稳定性，当一个对象参与equals比较的属性值没有发生过改变的前提下，多次调用hashCode方法返回的数字应当不变。

public class Key {
	private int x;
	private int y;
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + x;
		result = prime * result + y;
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Key other = (Key) obj;
		if (x != other.x)
			return false;
		if (y != other.y)
			return false;
		return true;
	}
}