...

...

上的所有操作分为两类：中间操作和结束操作，中间操作只是一种标记，只有结束操作才会触发实际计算。 　　常用 ...

一、前言 在前一篇博客中，我们对TreeMap的继承关系进行了分析，在这一篇里，我们将分析TreeMap的数据结构，深入理解它的排序能力是如何实现的。这一节要有一定的数据结构基础，在阅读下面的之前， ...

一、前言 笔者之前看过一篇关于jdk1.8的HashMap源码分析，作者对里面的解读很到位，将代码里关键的地方都说了一遍，值得推荐。笔者也会顺着他的顺序来阅读一遍，除了基础的方法外，还添加了很多其他补充内容。 二、HashMap结构概览 以下是HashMap的数据结构： 不同于之前 ...

一、前言 　　今天开始阅读jdk1.8的集合部分，平时在写项目的时候，用到的最多的部分可能就是Java的集合框架，通过阅读集合框架源码，了解其内部的数据结构实现，能够深入理解各个集合的性能特性，并且能够帮助自己在今后的开发中避免犯一些使用错误。另外笔者自己也是摸着石头过河，如果有描述不当的地方 ...

一、前言 在前面两篇随笔中，我们提到过，当HashMap的桶过大的时候，会自动将链表转化成红黑树结构，当时一笔带过，因为我们将留在本章中，针对TreeMap进行详细的了解。 二、TreeMap ...

一、前言 这一篇里，我将对HashSet、LinkedHashSet、TreeSet进行汇总分析，并不打算一一进行详细介绍，因为JDK对Set的实现进行了取巧。我们都知道Set不允许出现相同的对象，而Map也同样不允许有两个相同的Key（出现相同的时候，就执行更新操作）。所以Set里的实现 ...