Java源码系列之直击灵魂的hashmap源码阅读(JDK1.8)
1.hashmap的数据结构分析
首先,hashmap中用到了两种数据结构,也是最基础的两种,数组和链表。
由于数组和链表各有其优缺点,于是产生了一种将两者的优点结合的数据结构,哈希表。哈希表既方便数据的快速查找,同时不会占用太多的空间,是一种非常优秀的数据结构。
如图所示:
从图中我们可以看到有一个entry[]数组,由于数组是内存中连续的一段存储空间,所以可以快速的查找数据,所以在hashma...
原创
2019-08-19 13:38:58 ·
167 阅读 ·
0 评论