java基础九：集合
1、概述
Java集合大致可分为List、Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而Map则代表具有映射关系的集合，Java5又增加了Queue体系集合，代表一种队列集合实现。
数组元素既可以是基本数据类型，也可以是对象；集合的元素只能是对象。
Java的集合类主要由两个接口派生而出： Collection和Map
2、List
List集合代表一个元素有序、可重复的集合。一般包括ArrayList、LinkedList和Vector。
Comparable和Comparator区别比较
Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。
用Comparable简单， 只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。 用Comparator 的好处是不需要修改源代码， 而是另外实现一个比较器， 当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了， 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑，使其可以匹配一些比较简单的对象，那样就可以节省很多重复劳动了。
3、Set
Set集合是不可重复的没有顺序的集合。一般包括HashSet、LinkedHashSet、TreeSet。
各Set实现类的选择
HashSet和TreeSet是Set的两个典型实现，如何选择HashSet和TreeSet？
HashSet的性能总是比TreeSet好（特别是最常用的添加、查询元素等操作），因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的Set时，才应该使用TreeSet，否则一般都应该使用HashSet。
HashSet还有一个子类：LinkedHashSet，对于普通的插入、删除操作，LinkedHashSet比HashSet要略微慢一点，这是由维护链表所带来的额外开销造成的，但由于有了链表，遍历LinkedHashSet会更快。
Set的实现类HashSet、TreeSet都是线程不安全的。如果有多个线程同时访问一个Set集合，并且有超过一个线程修改了该Set集合，则必须手动保证该Set集合的同步性。通常可以通过Collections工具类的synchronizedSortedSet方法来“包装”该Set集合。
4、Queue 队列
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口
5、Map
存放键值对，一般包括TreeMap、HashMap
6、集合工具类Collections
Java提供了一个操作Set、List和Map等集合的工具类：Collections，该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象实现同步控制等方法。
一般常用于排序、查找和替换、同步控制。
7、总结
List,Set,Map是集合体系中最主要的三个接口，其中list和set是继承自collection接口，Map也属于集合系统但是与collection接口不同。
list是有序且允许元素重复,允许元素为null,ArrayList、LinkedList和Vector是三个主要的实现类
(1)、Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表的形式进行存储。
(2)、Vector线程安全的(同步)，ArrayList、LinkedList线程不安全的(不同步)。
(3)、ArrayList、Vector适合查找，不适合指定位置的插入、删除操作；LinkedList适合指定位置插入、删除操作，不适合查找。
(4)、ArrayList在元素填满容器时会自动扩充容器大小的50%，而Vector则是100%，因此ArrayList更节省空间
set是无序，不允许元素重复；HashSet和TreeSet是两个实现类
(1)、HashSet 基于HashMap实现,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的
(2)、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值
Comparator 和 Comparable 的区别
Comparator 定义在 类的外部, 此时我们的类的结构不需要有任何变化，从小到大：o1-o2 从大到小：o2-o1
Comparable 定义在 类的内部，耦合性较强 从小到大 ：this-o 从大到小：o-this
ps:为了线程安全而提出，线程安全的就是同步的，不安全的就是不同步的;不同步的运行速度要比同步的快。