摘要：
一、Queue定义 队列（queue）是一组有序的元素，提取元素时按顺序 从队头读取 。队列一般 按照插入元素的顺序 实现可分成两类： 先进先出（first-in, first-out，FIFO）队列 后进先出（last-in, first-out，LIFO）队列 其中，LIFO 队列也叫栈（stack） 阅读全文
摘要：
一、TreeSet定义 HashSet在java.util.TreeSet中定义。 TreeSet是一个有序的集合，它的作用是提供有序的Set集合。它继承了AbstractSet抽象类，实现了NavigableSet，Cloneable，Serializable接口。TreeSet是基于TreeMa 阅读全文
摘要：
一、HashSet定义 HashSet在java.util.HashSet中定义。 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { ..... pr 阅读全文
摘要：
一、Set定义 Set描述的是 不可以存放重复元素，元素存取是无序 的集合。 不能有两个引用指向同一个对象，或两个指向 null 的引用。如果对象 a 和 b 的引用满足条件 a.equals(b)，那么这两个对象也不能同时出现在Set集合中。 多数通用的 Set 实现都不会对元素排序，但并不禁止使 阅读全文
摘要：
红黑树参考：https://blog.csdn.net/chenssy/article/details/26668941 一、红黑树概念 TreeMap的实现是红黑树算法的实现。红黑树又称红黑二叉树。 二叉树 二叉树（binary tree）是指树中节点的度不大于2的有序树，二叉树由一个称为根（ro 阅读全文
摘要：
参考：https://blog.csdn.net/woshimaxiao1/article/details/83661464=�0�/K� 一、Hash基本概念 在讨论哈希表（HashMap）之前，我们先大概了解下常见的几种数据结构在新增、查找等基础操作执行性能： （1）数组： 采用一段连续的存储单 阅读全文
摘要：
一、Map定义 Map是一系列键值对，一个键（key）对应一个值（value）。 Map 接口定义了用于定义和查询映射的 API。Map 接口属于 Java 集合框架，但没有扩展 Collection 接口，因此 Map 只是一种集合， 而不是 Collection 类型。 在java.util.M 阅读全文
摘要：
ArrayList和Vector区别 Vector是线程安全的，源码中有很多的synchronized可以看出，而ArrayList不是。导致Vector效率比ArrayList低； ArrayList和Vector都采用线性连续存储空间，当存储空间不足的时候，ArrayList默认增加为原来的50 阅读全文
摘要：
【集合】Java中的Vector 参考： https://www.cnblogs.com/zheting/p/7708366.html https://blog.csdn.net/w15971597/article/details/48937701 https://www.cnblogs.com/x 阅读全文
摘要：
【集合】ArrayList 一、ArrayList定义 ArrayList在java.util.ArrayList中定义。 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Clon 阅读全文