本文共 492 字,大约阅读时间需要 1 分钟。
HashMap是一个散列表(也叫哈希表),存储的内容是键值对(key-value)映射
HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一
JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)时,将链表转化为红黑树,以减少搜索时间
底层数据结构不一样,1.7是数组+链表,1.8则是数组+链表+红黑树结构(当链表长度大于8,转为红黑树)
转载地址:http://anvli.baihongyu.com/