集合之HashMap

哈希表实现了Map接口，并且实现了map中的所有方法，HashMap粗略的等于Hashtable,除了线程安全和非空值外，这个 类不能保证是有序的map，其中有2个影响HashMap的性能一个capacity容量，另一个是load factory。

数据结构图

一、类的继承关系

二、类中的部分属性

三、构造方法

四、内部类Entry

Entry中的方法

五、HashMap中常用方法分析

V  put(K,V)

putForNullKey(V)

indexFor(hash,length)：获得索引值

addEntry:添加entry

resize:调整HashMap中Entry数组的大小

transfer：将旧数据转换到新表中

V get(Object)

remove(Object)

removeEntryForKey(K)

clear()

containsKey(K)

containsValue