- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Java8 LinkedHashMap 源码阅读
如果你对 HashMap 的源码有了解的话,只需要一图就能知道 LinkedHashMap 的原理了,但是具体的实现细节还是需要去读一下源码。一、LinkedHashMap 简介1.1 继承结构从继承结构上来讲 LinkedHashMap 继承自 HashMap,LinkedHashMap 中没有提供任何增删改查的方法,而是直接复用了父类 HashMap 中的方法。1.2 内部数据结构...
2018-12-31 16:30:43 724
原创 Java8 PriorityQueue 源码阅读
一、什么是 PriorityQueue这篇文章带大家去了解一个 jdk 中不常用的数据结构 PriorityQueue(优先队列),虽然在项目里用的不多,但是它本身的设计实现还是很值得大家看一看的。PriorityQueue 底层是一个用数组实现的完全二叉树,但它并不只是一个完全二叉树,在没有自定义比较器(自然排序)的情况下,更严格的来讲它是一个基于数组实现的小顶堆(父节点的元素值小于左右孩子...
2018-12-20 22:26:03 869 7
原创 Java8 HashMap 扩容机制与线程安全分析
如果大家有仔细阅读过 HashMap 的源码就会发现 HashMap 的哈希表初始化并不是在其构造函数中进行的,而是 resize() 方法。这篇文章不对 HashMap 中的树进行介绍。一、HashMap 四个构造函数这里把 HashMap 的四个构造函数全贴出来,主要是给大家一个参照。PS:并不是所有的构造函数都初始化了 threshold,但是所有的构造函数都初始化了加载因子,另外初...
2018-12-17 21:19:27 3525
基于ssm与websocket的聊天项目
2018-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人