摘要：
16.【集合】Pair 一、Pair定义 当一个方法需返回两个值、并且两个值都有重要意义时，我们一般会用Map的key、value来表达。但是如果仅返回两个值，就用管理一堆key/value键值对的HashMap等结构，有点大材小用，增加了数据结构的复杂度。 在javafa.util包中，定义了Pa 阅读全文
摘要：
一、PriorityQueue定义 队列是遵循先进先出（First-In-First-Out）模式的，但有时需要在队列中基于优先级处理对象。 PriorityQueue类在Java1.5中引入并作为 Java Collections Framework 的一部分。PriorityQueue是基于优先 阅读全文
摘要：
一、ArrayDeque定义 ArrayDeque在java.util.ArrayDeque中定义。 其实现上通过数组保存队列。如下： public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Clon 阅读全文
摘要：
一、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 阅读全文
摘要：
【集合】Collections工具类 一、Collections定义 java.util.Collections 是一个包装类。它包含有各种集合操作的 静态多态方法。此类 不能实例化，就像一 个工具类，服务于Java的Collection框架。 其定义： public class Collectio 阅读全文
摘要：
【集合】List接口 一、什么是List List是继承自Collection是一个接口，其在java.util.List中定义。 public interface List<E> extends Collection<E> { .... } 为什么定义了Collection和List两级Inter 阅读全文
摘要：
【集合】Collection 一、Collection定义 Collection是一个接口，其在java.util.Collection中定义。 public interface Collection<E> extends Iterable<E> 二、Collection定义的接口 1. 增加元素 阅读全文
摘要：
【集合】Arrays工具类 一、Arrays定义 java.util.Arrays是一个包装类，它包含了各种 数组操作 的 静态多态方法。此类 不能实例化，就像一个 工具类，服务于Java中的数组。 其定义： public class Arrays { .... } 二、Arrays常用静态方法 1 阅读全文
摘要：
【集合】Java中的数组 一、一维数组 数组长度一旦声明，不可改变不可追加。 1. 数组引用声明 如：声明一个int类型的数组 int[] arr; 或 int arr[]； 2. 数组分配空间 样例： arr = new int[5]; 注：java中如下定义是允许的，定义这么一个数组，除了可以看 阅读全文
摘要：
阅读全文