Java数据结构

一. Vector 初识 vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后

一. Stack 初识 Java 集合框架提供了一个集合Stack，它提供了stack 数据结构的功能，Java 中也提供了其他很多这样的集合，这种集合完成了某种数据结构的功能 1. stack 数据

HashTable HashTable是遗留类，很多映射的常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，任一时间只有一个线程能操作Hashtable，并发性不如

CopyOnWriteArrayList 故事要从诞生 CopyOnWriteArrayList 之前说起。其实在 CopyOnWriteArrayList 出现之前，我们已经有了 ArrayList

阻塞队列 阻塞队列的作用 阻塞队列，也就是 BlockingQueue，它是一个接口，如代码所示： BlockingQueue 继承了 Queue 接口，是队列的一种。Queue 和 Blocking

前面我们学习了Enum 和 EnumMap 今天我们学习和枚举相关的最后一个数据类型，那就是EnumSet，EnumSet 是Java 集合框架提供的一个存储元素都是枚举类型的集合，所以建议开始学习之

前面我们学习了枚举，主要讲解了枚举的实现原理和主要使用场景，这一节我们学习一个和枚举相关的集合——EnumMap,EnumMap 是Java 集合框架提供的一个每个元素都是枚举类型的Map 集合，在E

枚举进阶 上一节我们讲了枚举初识 里面主要讲了枚举的实现原理，我们从编译器的角度看了枚举的底层实现以及枚举常用的方法 今天我们看一下枚举添加自定义方法和构造函数，枚举的抽象和接口，枚举与switch

枚举初识 enum 的全称为 enumeration，在Java中，被 enum 关键字修饰的类型就是枚举类型。例如enum{RED,BLUE,WHITE,BLACK} 枚举类型是Java 5中新增特

一. TreeSet 初识 其实学了前面几节深度剖析HashMap、深度剖析LinkedHashMap、深度剖析HashSet 深度剖析LinkedHashSet 到这里我们大概否能猜到这个数据结构是

Java 数据结构——LinkedHashSet 前面我们讲了HashMap说到了，HashMap 是一个利用数组存储key-value键值对的一个数据结构，然后又讲了HashMap中的数据是无序的，

Java 数据结构——HashSet HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet，并继承了Collection，HashSet集

Java 数据结构——BitSet BitSet类实现了一个按需增长的位向量,实际是由“二进制位”构成的一个Vector(其实就是一个二进制数组，数组元素只能是0或者1 所以可以不用使用int 类型或

Java 数据结构——TreeMap 1 . TreeMap概述2. 红黑树回顾3. TreeMap 的说明书4. TreeMap的主要内部构成comparatorrootsizemodCountEn

Java 数据结构——Properties 前面我们介绍了各种各样的Map ，今天我们介绍一个我们常用来保存程序运行配置参数的一个类，Properties 它的操作和Map 非常像，不一样的是它提供了

初识LinkedHashMapLinkedHashMap 实现原理LinkedHashMap 的最终形态LinkedHashMap 的继承关系LinkedHashMap的 构造方法LinkedHash

Java 数据结构——HashMap HashMap 是无论在工作还是面试中都非常常见常考的数据结构。比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的

一. LinkedList初始 LinkedList和ArrayList一样是集合List的实现类，虽然较之ArrayList，其使用场景并不多，但同样有用到的时候，那么接下来，我们来认识一下它。其实

LinkedDeque 前面我们学习了Queue，在Java 中的实现其实就是LinkedList,我们的使用方式就是Queue<Integer> numbers = new LinkedList<>

Java 数据结构——ArrayDeque ArrayDeque是Deque接口的一个实现，使用了可变数组，所以没有容量上的限制。同时，ArrayDeque是线程不安全的，在没有外部同步的情况下，不能