java 集合

集合类
数组是固定长度的，可以储存基本数据类型，只能存储固定类型的数据。
集合长度是可变的，集合可以存储不同类型的对象，只能用于存储对象。

Collection
- List：元素是有序的，元素可以重复，因为该集合体系有索引。
- ArrayList：以数组的方式存储数据，特点：查询快，增删慢。非线程同步
- LinkedList：以链表的方式存储数据，特点：增删快，查询慢
- Vector：也是以数组的方式存储数据，线程同步，增删查都慢

- Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
- HashSet：底层数据结构是哈希表，非线程同步
通过元素的hasCode和equals两个方法来保证元素的唯一性
-如果元素的HashCode值相同，才会判断equals是否为true。
-如果元素的HashCode值不同，则不会调用equals方法
- TreeSet：底层数据结构是二叉树，可以对set集合中的元素进行排序
保证元素唯一性的依据是：compareTo方法return 0；
TreeSet排序的第一种方式：让元素自身具备比较性，即元素实现Comparable接口，覆写compareTo方法。这种方式也叫做自然排序（默认排序）

- Map：该集合存储键值对，一对一对往里存，而且保持键的唯一性。
- HashTable：底层是哈希表数据结构，键值都不可为NULL，线程同步
- HashMap：底层是哈希表数据结构，键值可以为Null，线程不同步
- TreeMap：底层是二叉树数据结构，线程不同步，可以对Map集合中的键进行排序