- 博客(3)
- 收藏
- 关注
原创 HashMap源码解读
/threshold:记录的就是数组的长度 * 0.75,哈希表的扩容时机 16 * 0.75 = 12。//1.如果当前是第一次添加数据,底层会创建一个默认长度为16,加载因子为0.75的数组。//如果是,则调用方法putTreeVal,把当前的节点按照红黑树的规则添加到树当中。//如果达到了扩容条件,底层会把数组扩容为原先的两倍,并把数据全部转移到新的哈希表中。//拿着数组的长度跟键的哈希值进行计算,计算出当前键值对对象,在数组中应存入的位置。//定义一个局部变量,用来记录哈希表中数组的地址值。
2023-03-10 22:34:04 89 1
原创 Map常用的API
判断Map是否包含某个key,key - 要测试其在此Map中是否存在。V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除,返回被删除元素的值。V put(K key, V value): 把指定的键与指定的值添加到Map集合中。从此映射中删除所有映射(可选操作), 清空Map集合。获取Map集合中键值对的个数。
2022-11-28 00:05:47 361 1
空空如也
最接近的三数之和报错
2023-04-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人