红黑树本质上是一颗二叉查找树，它是在二叉查找树的基础上给节点增加红黑颜色属性以及五条约束的性质。所以学习红黑树之前，需要先了解一下二叉查找树的知识；红黑树与二叉查找树的查找操作是一模一样的，所以掌握了二叉查找树之后，学习红黑树就只剩下增加及删除节点了（注意：红黑树没有更新节点操…

set接口 set接口：无序的，不可重复的 HashSet：作为set接口的主要实现类；线程不安全，可以存储NUll值 LinkedHashSet：是HashSet的子类，遍历其内部数据时，按照添加顺

字符串是由字符组成的不可变的Unicode字符序列。即String对象一旦创建，其内容就不能被修改。String类位于java.lang包中，因此不需要导入即可直接使用。 字符串的创建 字符串可以通过

Java集合框架（Java Collections Framework）是一个强大的、高度灵活的数据结构库，它为Java应用程序提供了组织、存储和操作对象集合的标准方法。

List 是 java.util 包下的一个接口，它是 Java 集合框架中 Collection 接口的一个子接口，用于表示有序、可重复元素的集合。 以下是 List 集合的主要特点：

Map集合是Java集合框架中的一个重要组成部分，它以键值对（key-value pairs）的形式存储数据。Map集合中的每个键都是唯一的，因此它不允许键的重复，而每个键可以关联一个值，同一键可以对

Set 是 java.util 包下集合框架中一个接口，它是 Collection 接口的一个子接口，表示不允许包含重复元素的集合。Set 集合的特点是集合内的元素无序，且每个元素都是唯一的。这意味着

TreeMap是一种带有排序功能的key-value存储结构，它是通过红黑树实现的。如果想学习TreeMap的内部细节操作（旋转平衡处理等），就必须充分学习红黑树。本文不关注红黑树操作的具体细节（大家自行补课），只分析TreeMap自身的特点。 顾名思义，SortedMap的职…

上篇文章我们分析了HashSet，它是基于HashMap实现的，那TreeSet会是怎么实现的呢？没错！和大家想的一样，它是基于TreeMap实现的。所以，TreeSet的源码也很简单，主要还是理解TreeMap。 熟悉的味道，继承SortedSet接口。SortedSet则提…