摘要:
目录 1 概述 2 源码分析 2.1 类成员变量 2.2 构造方法 2.3 核心方法 3 总结 1 概述 TreeSet 是 Set 集合的红黑树实现,但其内部并没有具体的逻辑,而是直接使用 TreeMap 对象实现。我们先来看看 TreeSet 的定义。 public class TreeSet< 阅读全文
摘要:
目录 1 概述 2 源码分析 3 总结 1 概述 LinkedHashSet 继承了 HashSet,在此基础上维护了元素的插入顺序。 public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, jav 阅读全文
摘要:
目录 1 概述 2 源码分析 2.1 类成员变量 2.2 构造方法 2.3 核心方法 3 总结 1 概述 HashSet 是 Set 集合的哈希实现,其继承了 AbstractSet 抽象类,并实现了 Set 接口。 public class HashSet<E> extends AbstractS 阅读全文
摘要:
目录 1 概述 2 源码分析 1 概述 Stack 是先进后出的栈结构,其并不直接实现具体的逻辑,而是通过继承 Vector 类,调用 Vector 类的方法实现。 public class Stack<E> extends Vector<E> 2 源码分析 Stack 类代码非常简单,其有 3 个 阅读全文
摘要:
目录 1 概述 2 继承体系 3 源码分析 3.1 查找 3.2 遍历 3.3 插入 3.4 删除 4 总结 1.概述 LinkedList 是 Java 集合框架中一个重要的实现,其底层采用的双向链表结构。和 ArrayList 一样,LinkedList 也支持空值和重复值。由于 LinkedL 阅读全文
摘要:
目录 1 概述 2 源码分析 1 概述 Vector 的底层实现以及结构与 ArrayList 完全相同,只是在某一些细节上会有所不同。这些细节主要有: 线程安全 扩容大小 2 源码分析 2.1 线程安全 我们知道 ArrayList 是线程不安全的,只能在单线程环境下使用。而 Vector 则是线 阅读全文