集合之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