java夯实基础系列：集合

容器

#一.引入

为什么需要集合？
数组存在两个缺陷：
数组长度难以扩充
数组中元素类型必须相同
容器可以弥补数组的这两个缺陷

#二.集合体系

Java的所有的集合体系都是实现了Collection接口，所有通用的 Collection 实现类（通常通过它的一个子接口间接实现 Collection）应该提供两个“标准”构造方法：一个是 void（无参数）构造方法，用于创建空 collection；另一个是带有 Collection 类型单参数的构造方法，用于创建一个具有与其参数相同元素新的 collection。add方法的参数类型是Object，以便于利用多态特性接收任意类型的对象，集合中存储的都是对象的引用（地址）。在Collection下又分三个子体系： List、Set、Map体系。

#三.Collection接口

##1.最共性的方法:即Collection接口中的方法

分类说明：

添加：
add()
addAll()

删除：
remove()
removeAll()

判断：
contains()
containsAll()

获取：
iterator()
size()

集合变数组：
toArray()

##2.Iterator迭代器

#四.List(有序、可重复)

##1.ArrayList

使用的数据结构是数组，线程是不安全的，查找速度快，增删速度慢

因为List继承了Collection接口，ArrayList又实现了List接口，因此ArrayList具备Collection、List中的所有方法，只有它自己个性的方法，请查API文档。

##2.LinkList

使用的数据结构是链表，线程不安全的，查找速度慢，增删速度快

因为List继承了Collection接口，LinkList又实现了List接口，因此LinkList具备Collection、List中的所有方法，只有它自己个性的方法，请查API文档。

##3.Vector

使用的数据结构是数组，线程安全的，查找速度快，增删速度慢，被ArrayList替代了

因为List继承了Collection接口，Vector又实现了List接口，因此Vector具备Collection、List中的所有方法，只有它自己个性的方法，请查API文档。

#五.Set（无序、不可重复）

重复不重复指的是相同的对象
重复叫做：可以添加相同的对象，就是equal方法返回值一样

##1.HashSet

数据结构是哈希表，线程是非同步的。保证元素唯一性的原理：判断元素的hashcode值是否相同。如果相同，还会继续判断元素的equals方法，是否为true。

可以根据自己的目的去重写这两个方法。

因为Set继承了Collection接口，HashSet又实现了Set接口，因此HashSet具备Collection、Set中的所有方法，只有它自己个性的方法，请查API文档。

##2.TreeSet

底层数据结构是二叉树，保证元素的唯一性依据是：compareTo方法return 0.

TreeSet排序的第一种方式：让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo方法。

TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。

因为Set继承了Collection接口，TreeSet又实现了Set接口，因此TreeSet具备Collection、Set中的所有方法，只有它自己个性的方法，请查API文档。

#六.Map

Map存储的是键值对，一对一的存，键不能重复。

##1.HashMap

底层使用的数据结构是哈希表，线程不安全的，可以存储null键，null值

HashMap保证键唯一性的原理和HashSet一样

出现相同的键，会把以前的覆盖掉，而不是删除掉

如果你单独只是存键值对的话，没有其他功能，用hashmap就可以了。
但是你想排序的话，用treemap

##2.TreeMap

底层使用的数据结构是二叉树，线程不安全的。

排序的原理和TreeSet一样（方法也是几乎完全一样的）
是通过键来排序的

#七.两个工具类：Arrays、Collection

Arrays

此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含了一个允许将数组作为列表来查看的静态工厂。除非特别注明，否则如果指定数组引用为null，则此类中的方法都会抛出NullPointException。

Collections（集合的工具类）

Collection接口的实现类，如ArrayList、LinkedList本身并没有提供排序，倒置，查找等方法，这些方法是由Collections类来实现的，该类有很多public static方法，可以直接对Collection接口的实现类进行操作。