摘要：
本文转载自无始无终，原文连接 HashMap 在 JDK 1.8 后新增的红黑树结构 传统 HashMap 的缺点 JDK 1.8 以前 HashMap 的实现是 数组+链表，即使哈希函数取得再好，也很难达到元素百分百均匀分布。 当 HashMap哈希冲突严重时，有大量的元素都存放到同一个桶中时，这 阅读全文
摘要：
本文转载自于晓飞93，原文链接 DualPivotQuickSort 双轴快速排序 源码 笔记 DualPivotQuicksort是Arrays类中提供的给基本类型的数据排序的算法。它针对每种基本数据类型都有对应的实现，实现方式有细微差异，但思路都是相同的，所以这里只挑选int类型的排序。 整个实 阅读全文
摘要：
归并排序是JDK对象数组的排序算法之一，接下来开始分析JDK的归并排序算法。 阅读全文
摘要：
如无特殊说明，文中的代码均是JDK 1.8版本。 在JDK集合框架中描述过，JDK存储一组Object的集合框架是Collection。而针对Collection框架的一组操作集合体是Collections，里面包含了多种针对Collection的操作，例如：排序、查找、交换、反转、复制等。 这一节 阅读全文
摘要：
JDK中的集合框架分为两大类：Collection和Map。Collection以一组Object的形式保存元素，Map以Key-Value对的形式保存元素。 上图列出的类并不完整，只列举了平时比较常用的类。 基本接口和类型 Collection集合 该接口是Set和List的父接口，主要提供了下面 阅读全文