HashMap实现Map接口,是一对键值对映射关系,key和value都可以为null值,
底层保存数据是数组加单向链表的方式保存键值对
HashMap存储键值对的时候,先找到key的hashcode值,这个值相当于数组的下标,根据这个hashcode值找到数组的位置,如果这个位置为null,就把这个键值对entry对象保存到该位置,如果有数据,就调用key的equals方法判断key是否重复,如果重复就覆盖这个entry,否则就把该entry添加到链表的末尾
注意:因为要调用key的equals和hashCode方法,所以key一定要重写equals和hashcode方法
HashMap原理
于 2019-08-31 23:56:37 首次发布