HashMap工作原理

HashMap中有一个table的数组结构,数组中存放这Entry对象,用于记录key-value键值对。

每当往HashMap中存储数据时,都会新实例化出一个Entry对象,并根据key的hashcode()方法来确认在table中的索引位置。

当存放的两个key有相同的hash值时,他们会存放在table中的同一下标下,存放的形式是以LinkedList结构。

key的equals方法来确保key唯一性,若key对象相同,则覆盖value值。

value对象上的hashcode与equals方法没有任何的作用。

posted @ 2018-03-21 19:17  ●板蓝根●  阅读(102)  评论(0)    收藏  举报