集合
5篇文章 · 0订阅
  • Java—Queue队列详解(Deque/PriorityQueue/Deque/ArrayDeque/LinkedList)
    Queue是用于模拟队列的，啥叫队列？队列就是排队的意思，比如排队结账，先进入队伍中，先排到先付账走人；后排到的，进入队伍，等前面的人出队伍后，再跟在后面付钱出队。符合“先进先出FIFO”的规则，是一种线性表。插入在一端，删除则在另一端。入队（offer）在队尾，出队（poll…
    Java
  • 我画了近百张图来理解红黑树
    之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…
    Java
  • 10分钟掌握ConcurrentHashMap 3分钟清楚和HashMap、Hashtable的区别
    ConcurrentHashMap顾名思义就是同步的HashMap，也就是线程安全的HashMap，所以本篇介绍的ConcurrentHashMap和HashMap有着很重要的关系，所以建议之前没有了解过HashMap的可以先看看这篇关于HashMap的原理分析《HashMap…
    Java
  • 3分钟让你明白 HashMap之红黑树树化过程
    适合面试装逼以及自我提升，前排请备好瓜子。 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本…
    Java
  • 看了两天HashMap源码，终于把红黑树插入平衡规则搞懂了
    学校短学期刚结束了，离学校开学还有很多天，一直呆在寝室玩游戏岂不是浪费了大好时光，于是心血来潮想看看HashMap的源码。虽然我没有经历过面试，但是java程序员都知道，HashMap是面试官必问的知识点，而我现在只停留在对HashMap的基本使用层面，因此我觉得有必要深入了解…
    Java