Java的List集合

Java集合类是一种特别有用的工具类，可用于存储数量不等的对象，并可以实现常用的数据结构，如 栈、队列等。除此之外，Java集合还可用于保存具有映射关系的关联数组。Java集合大致可分为List、 Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而 Map则代表具有映射关系的集合，Java5又增加了Queue体系集合，代表一种队列集合实现。
Java的集合类主要由两个接口派生而出： Collection和Map， Collection和Map是Java集合框架的根接 口

1、List集合
List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。Lst集合允许使用 重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引， 例如第一次添加的元素索引为0，第二次添加的元素索引为1…
① Vector是线程安全的，ArrayList不是线程安全的。
② ArrayList在底层数组不够用时在原来的基础上扩展0.5倍，Vector是扩展1倍。
注：Vector是历史遗留问题，现在已经基本不用

List常用方法

1. add(E e) 向列表的尾部添加指定的元素。
2. add(int index, E element) 在列表的指定位置插入指定元素。
3. addAll(Collection c) 添加指定 collection 中的所有元素到此列表的结尾，顺序 是指定 collection 的迭代器返回这些元素的顺序。
4. addAll(int index, Collection c) 将指定 collection 中的所有元素都插入到列表中的指定位 置。
5. clear() 从列表中移除所有元素。
6. contains(Object o) 如果列表包含指定的元素，则返回 true。
7. containsAll(Collection c) 如果列表包含指定 collection 的所有元素，则返回 true。
8. equals(Object o) 比较指定的对象与列表是否相等。
9. get(int index) 返回列表中指定位置的元素。
10. indexOf(Object o) 返回此列表中第一次出现的指定元素的索引；如果此列表 不包含该元素，则返回 -1。
11. lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引；如果列表不包 含此元素，则返回 -1。
12. isEmpty() 如果列表不包含元素，则返回 true。
13. iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。
14. lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引；如果列表不包 含此元素，则返回 -1。
15. removeAll(Collection c) 从列表中移除指定 collection 中包含的其所有元素。
16. size() 返回列表中的元素数。
17. toArray() 返回按适当顺序包含列表中的所有元素的数组（从第一个 元素到最后一个元素）。

2、Comparable和Comparator
一、Comparable简介
Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了 Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。
此外，实现此接口的对象可以用作有序映射中的键或有序集合中的集合，无需指定比较器。
此接口只有一个方法compare，比较此对象与指定对象的顺序，如果该对象小于、等于或大于指定 对象，则分别返回负整数、零或正整数。

二、Comparator简介
Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排序(即没有实现 Comparable接口)，那么我们就可以建立一个“该类的比较器”来进行排序，这个“比较器”只需要实现 Comparator接口即可。也就是说，我们可以通过实现Comparator来新建一个比较器，然后通过这个比 较器对类进行排序。

注意：
① 若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。
② int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意 味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

三、Comparable和Comparator区别比较
1、Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。 Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。 Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。
2、用Comparable简单， 只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需 要修改源代码。 用Comparator 的好处是不需要修改源代码， 而是另外实现一个比较器， 当某个自定 义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了， 并且在Comparator 里面 用户可以自己实现复杂的可以通用的逻辑，使其可以匹配一些比较简单的对象，那样就可以节省很多重 复劳动了。