HashMap 哈希表

介绍

HashMap存储的是key-value键值对的映射，它的实现不是同步的

继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口

HashMap的两个性能参数：
初始容量：哈希表在创建时候的容量，默认初始容量16（要是2的幂）
加载因子：容量增加的时候可以达到多慢，默认0.75
当存储的条目大于初始容量和加载因子的乘积时，要进行refresh操作,使容量加倍。所以设置初始容量时，要考虑存储的条目数，大于最大存储条目数除以加载因子。

拉链法实现

构造函数

四个构造函数
// 默认构造函数。

HashMap()

// 指定“容量大小”的构造函数

HashMap(int capacity)

// 指定“容量大小”和“加载因子”的构造函数

HashMap(int capacity, float loadFactor)

// 包含“子Map”的构造函数

HashMap(Map<? extends K, ? extends V> map)

API

void                 clear()   //清空哈希表，所有元素设为null
Object               clone() //克隆一个哈希表，返回新哈希表，实现Cloneable接口的方法
boolean              containsKey(Object key)  //查询是否包含该key
boolean              containsValue(Object value)
Set<Entry<K, V>>     entrySet()   //返回entry的集合
V                    get(Object key)   //通过key查找value
boolean              isEmpty()    //查询哈希表是否为空
Set<K>               keySet()    //返回key的集合
V                    put(K key, V value)  //添加键值对，若已存在，则用新value取代旧value
void                 putAll(Map<? extends K, ? extends V> map)
V                    remove(Object key) //删除键为key的键值对
int                  size()
Collection<V>        values()    //f返回value的集合

int hash = hash(key.hashCode());

hash：哈希值，一个键值对对应一个hash，hash值也就是table数组的索引值
hashcode(key)方法：将key转化为一个int值，再调用hash()方法获得hash值

成员变量

table entry[ ] 数组，entry是单向链表，键值对存储在这个数组中 。table[0]存储key为null的键值对
size 哈希表的大小，存储键值对的数量
threshold 阈值加载因子和初始容量的乘积
loadFactor 加载因子
modCount 是用来实现fail-fast机制的，HashMap被改变的次数

Entry数组

实现Map接口

K          getKey()    // 返回K（常量）
V          getValue()  //返回V（常量）
V          setValue(V value)  //设置新value，返回旧value
boolean    equals(Object o)  //判断两个entry是否相等

Serializable

HashMap实现java.io.Serializable，分别实现了串行读取、写入功能。
串行写入函数是writeObject()，它的作用是将HashMap的“总的容量，实际容量，所有的Entry”都写入到输出流中。
而串行读取函数是readObject()，它的作用是将HashMap的“总的容量，实际容量，所有的Entry”依次读出

遍历HashMap

遍历键值对

调用entrySet()函数获取entry集合
通过Interior迭代器遍历集合

Integer integ =null;
Iterator iter =map.entrySet().iterator();
while(iter.hasNext()){
	Map.Entry entry = (Map.Entry)iter.next();
	key=(String)entry.getKey();
	integ=(Integer)entry.getValue();
}

遍历键

String key=null;
Integer integ =null;
Iterator iter=map.keySet().iterator();
while(iter.hasNext()){
	key=(String)iter.next();
	integ=map.get(key);
}

遍历值

Integer integ=null;
Collection c =map.values();
Iterator iter = c.iterator();
while(iter.hasNext){
	integ = (Integer)iter.next();
	
}