深入分析HashMap原理(基于JDK1.7)

数据结构简介 jdk1.7的HashMap的基本数据结构是数组与链表的组合方式。如下图所示(图片来源于网络)。 重要属性介绍 final float loadFactor;//用于计算阈值,默认0.75 int threshold; //主要用于判断是否需要扩容的阈值 //计算方式threshold = (int) Math.min(capacity * loadFactor, MAXIMUM_
相关文章
相关标签/搜索