最新 最热

HashMap底层结构

HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry。这些个键值对(Entry)分散存储在一个数组当中,这个数组就是HashMap的主干

2021-11-08
1

HashMap 中的一个“坑”!

最近公司新来了一个小伙伴,问了磊哥一个比较“奇怪”的问题,这个问题本身的难度并不大,但比较“隐蔽”,那究竟是什么问题呢?接下来我们一起来看。 ​...

2021-11-05
1

好玩的布隆过滤器

本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构(probabilistic data structure),特点是高效地插入和查询,可以用来告诉你 「“某样东西一定不存在或者可能存在”」。...

2021-11-04
1

HashMap JDK 1.8 后它改了什么?

推荐一个咕泡学院的视频资源:链接:https://pan.baidu.com/s/1SmSzrmfgbm6XgKZO7utKWg 密码:e54x

2021-11-04
1

使用HashMap的时候小心点

我们都知道HashMap是线程不安全的,但是HashMap的使用频率在所有Map中确实属于比较高的。因为它可以满足我们大多数的场景了。

2021-11-04
1

基础篇:JAVA集合,面试专用

没啥好说的,在座的各位都是靓仔List 数组Vector 向量Stack 栈Map 映射字典Set 集合Queue 队列Deque 双向队列关注公众号,一起交流,微信搜一搜: 潜行前行一般队列的通用方法操作方法抛出异常阻塞线程返回特殊值超时退出插...

2021-11-04
1

UE4/UE5的TSet和TMap

TSet和TMap是UE里面最常用的容器之一,和数组不同的是,元素本身并不连续存储,而是通过hash映射存储,因此相对于数组,查询元素是非常快速的。在之前的一篇文章里有提到,TSet是通过TSparseArray实现的,而TMap是通过TSet实现的。...

2021-11-04
1

应如何设置HashMap容量的初始值?

Java中的集合框架是每一个java程序员使用很多的,其中hashMap的使用也是很多的,我之前也写过一篇对hashMap源码进行比较详细分析的博客:链接,读者可以参考学习。然后有看过阿里编程规范的应该知道,规范里指出在使用hashMap...

2021-11-02
1

深入浅出学Java-HashMap

HashMap在JDK1.8之前的实现方式 数组+链表,但是在JDK1.8后对HashMap进行了底层优化,改为了由 数组+链表+红黑树实现,主要的目的是提高查找效率。

2021-10-29
1

jdk1.8中HashMap在扩容的时候做了哪些优化

假设HashMap的容量为15转化成二进制为1111,length-1得出的二进制为1110 哈希值为1111和1110

2021-10-28
1