map
小星向上
不是为了工作而编码,是在编码中找寻工作的乐趣
展开
-
HashMap的长度是2的幂次方??
我们都知道HashMap默认的长度是16,但是为什么是16呢? 本文转载至:http://blog.csdn.net/zjcjavahttps://blog.csdn.net/zjcjava/article/details/78495416 背景 哈希算法在Java中是经常用的的一个算法,也是一些常用数据结构中必用的一个算法,它为上层的复杂数据结构提供了基础支撑。 哈希算法的实现有很多种,除了这里讲的map中的hashcode算法,还有其他哈希算法: 1.直接定址法 2.数字分析法 3.折叠..原创 2021-03-02 16:52:01 · 224 阅读 · 12 评论 -
谈谈HashMap线程不安全的体现
原文出处: Hosee那么,为什么说HashMap是线程不安全的呢?它在多线程环境下,会发生什么情况呢?1. resize死循环我们都知道HashMap初始容量大小为16,一般来说,当有数据要插入时,都会检查容量有没有超过设定的thredhold,如果超过,需要增大Hash表的尺寸,但是这样一来,整个Hash表里的元素都需要被重算一遍。这叫rehash,这个成本相当的大。1234567891011...转载 2018-04-18 11:03:07 · 197 阅读 · 0 评论