集合专题

集合作为数据结构的载体，可对元素进行加工和输出，以一定的算法实现最基本的增删改查功能，因此集合是所有编程语言的基础。

集合的体系结构
第一类是按照单个元素存储的Connection，在继承树中Set和List都实现了Collection接口（单列集合）。
Collection
List
ArrayList
LinkedList
Vector
Set
HashSet
TreeSet
LinkedHashSet
Queue(先进先出,后进后出)
LinkedBlockingQueue
第二类是按照Key-Value存储的Map（双列集合）。
Map
HashMap
TreeMap
ConcurrentHashMap
HashTable
LinkedHashMap

数组
数组可以使用索引下标进行快速定位并获取指定位置的元素。
数组的下标是从0开始的，这源于BCPL语言，它将指针设置在0的位置，用数组下标作为直接偏移量进行计算。
如果下标从1开始，计算偏移量就要使用当前下标减1的操作。加减法运算在数组下标使用频率极高的场景下，这种运算十分耗时。
在C和 C++ 中数组都是以0为索引,java的底层是依赖 C++

List
扩容:
ArrayList、Vector默认初始容量为10
Vector的容量为10，一次扩容后是容量为20
ArrayList的容量为10，一次扩容后是容量为15,扩容增量：原容量的 0.5倍

List集合是线性数据结构的主要实现，集合元素通常存在明确的