摘要：红黑树 红黑树本质上也是二叉查找树，但是红黑树是一种含有红黑结点并且能够自动平衡的二叉查找树 1、红黑树的原则： 1、所有结点要么是红色要么是黑色2、根结点必须是黑色3、叶子结点必须是黑色（NIL结点）4、红结点的两个子结点必须是黑色5、任意一结点到每个叶子结点的路径都包含数量相同的黑结点红黑树和A 阅读全文

摘要：前言 Map体系中常用的有HashMap、TreeMap以及线程安全的ConcurrentHashMap、ConcurrentSkipListMap，不同场景可以使用不同的Map实现类，比如单线程无序的可以采用HashMap，需要有序的就可以使用TreeMap，需要线程安全的就可以使用并发包中提供的 阅读全文

摘要：前言 Java集合框架主要分成Collection体系和Map体系，Collection主要存储单列数据，而Map则是存储键值对格式的数据，key相当于是value的索引，key不可以重复，但是value是可以重复的。 和Collection一样，Map接口也有很多类型的子类和实现类，图谱如下图示： 阅读全文

摘要：Java的集合框架是围绕一组标准接口而设计的接口和类的架构，主要涉及的数据结构为：数组、链表、树、哈希表，在这些基本的数据结构上进行扩展演变而衍生出一系列的功能强大的集合框架。 Java的集合主要分成两大派：Collection系和Map系，Collection体系主要存储单列数据，而Map存储的是 阅读全文

摘要：前言： 上篇文章通过源码解析了ArrayList和LinkedList的实现逻辑，但是在多线程的情况下，这两个List实现类都是无法保证线程安全的，所以在JUC中就提供了一种线程安全的List，也就是本文将要解析的CopyOnWriteArrayList CopyOnWriteArrayList从名 阅读全文

摘要：前言 Collection框架中Collection的子类List是用于存放有序、可以重复的数据的结构，本文就通过源码来分析下List的各种实现类是如何实现的。 List的实现主要分成两种类型，数组和链表 数组的特点是：内存存储地址连续，查询效率高，增删效率低，适合场景为顺序存储，查询频繁 链表的特 阅读全文