HashMap底层原理

大家先看下这张图片: 1、HashMap是基于哈希表实现的,而哈希表的底层是数组加上链表的形式。 2、哈希表的默认长度是16,编号从0开始。图中编号0-4的长方形代表了一个数组,箭头指向的代表了一个一个的链表。 3、数组内存连续查询效率高,链表内存分散增删改效率高,哈希表采用此种存储数据的形式极大的提高操作数据的效率。 4、用HashMap存储数据时哈希表会先将HashMap的key通过hashC
相关文章
相关标签/搜索