说完了二叉树的遍历、添加和删除引申到了红黑树的遍历、添加和删除。对二叉树结构有了一定的了解，在这篇文章中将会对红黑树性质进行详细的说明。 二叉树在理想情况下时间复杂度是O(logn)，最坏情况下当插入的数据由小到大或者由大到小排列的时候，二叉树就变成了一个链表，而我们知道链表检…

在系列的第一篇文章中说过Map<K,V>接口与Set<E>接口，Set<E>接口定义了一组不能添加重复元素的集，不能通过索引来访问的集；Map<K,V>接口定义了从键映射到值的一组对象。同时也说过了因为键集不能重复的特性，Map<K,V>的键集由Set<E>来实现。 通…

ArrayList<E>和LinkList<E>在继承关系上都继承自List<E>接口，上篇文章我们分析了List<E>接口的特点：有序，可以重复，并且可以通过整数索引来访问。 他们在自身特点上有很多相似之处，在具体实现上ArrayList<E>和LinkList<E>又有很大…

集合在任何语言中都是比较重要的基础知识，不同的集合在实现上采用了各种不同的数据结构，导致了各个集合的性能以及使用方式上存在很大差异，深入了解集合框架的整体结构以及各个集合类的实现原理，并灵活使用各个集合对编码有很大帮助。 本系列文章从集合框架的整体设计到源码细节分析了java.…

Java集合是我们使用最频繁的工具，也是面试的热点，但我们对它的理解仅限于使用上，而且大多数情况没有考虑过其使用规范。本系列文章将跟随源码的思路，分析实现的每个细节，以期在使用时避免各种不规范的坑。在这里，我们会惊艳于开发者优秀的设计，也会感激先辈们付出的艰辛努力，更重要的是知…