HashMap 底层存储原理

1. put方法 -- JDK1.7的头插法 2. hash算法 3. findVal(K, Entry<K,V> entry)   JDK 1.8  HashMap  1. hashmap中存储数据的结构？ jdk8中hashmap 数组 + 链表 + 红黑树。每一个数据单元都是一个Node结构，Node中包含 key字段、value字段、next字段、hash字段。 2. hsahmap散列表

>>阅读原文<<