关于HashMap的数据结构

一HashMap的数据结构 jdk1.8以前是数组+链表 jdk1.8以后是数组+链表+红黑色 二数据结构的物理结构 是指数据的逻辑结构在计算机中的存储形式 数据元素的存储结构形式有如下两种：  顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的 链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，那么我们如何找到它

>>阅读原文<<