标签：
1， Set ：集合中对象不按特定的方式排序，并且没有重复对象，它有些实现类能对集合按特定方式排序
List ：集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索独享，List和数组有些相似。
Map : 集合中的每一个元素包含一对键对象和值对象，集合汇总没有重复的键对象，值对象可以重复。它的有些实现类能对集合中的键对象进行排序。
2，Set 和 List 接口继承了Collection 接口。
‘ Collection’ 接口 iterator（） 和 toArray（）用于获得集合中所有的元素。
Iterator 接口隐藏底层集合的数据结构，给客户提供了遍历各种类型的集合的统一接口。
Iterator 声明了如下方法：
hashNext() 判断集合中的元素是否遍历完成
next() 返回下一个元素
remove() 从集合中删除上一个由next() 方法返回的元素。
3, Set 集合：
Set 接口有两个实现类： HashSet 和 TreeSet
HashSet 存取速度比较快，HashSet 还有个子类 LinkedHashSet (即实现了哈希算法，还实现了链表的数据结构，链表数据结构能提高插入和删除元素的性能。
TreeSet 实现了SortedSet 接口，具有排序功能。
Set的一般用法： Set中的对象是否相等的比较是用equals 进行比较的
HashSet ： 比较的是哈希码和equals 进行比较的
TreeSet ：向集合中加入数据的时候，会把它插入到有序的对象序列中。TreeSet 支持两种排序方式 自然排序和客户排序， 默认是自然排序。
a> 自然排序： 一部分类（Integer，Double，String）等，实现了Comparable接口有一个compareTo（Object o)方法，返回整数类型。
a.compareTo(b) 返回0 a == b, 返回 小于0 a < b ,返回 > 0 a > b.
b> 客户排序 java.util.Comparator<Type> 接口提供了具体的排序方式。Comparator 有个compare（Type x,Type y)
4, ArrayList : 长度可变的数组，允许对元素进行快速的随机访问，但是向 ArrayList 中插入与删除数据较慢。
LinkList ： 实现中采用链表数据结构。
LinkList 单独具有 addFirst() ,addLast() ,getFirst() ,getLast() ,removeFirst() , removeLast(). 这些方法可以作为堆栈，队列，和双向队列来使用。
5， Collections 类 是java集合类库中的辅助类。
sort(List list) : 对List中的对象进行自然排序
sort(List list,Comarator comparator) : 对List 中的对象进行客户化排序，comparator 参数指定排序方式。
6， ListIterator ： List 的listIterator() 方法返回一个ListIterator 对象。
ListIterator ： add() 向队列中插入一个元素 。
hashNext() 判断是否还有下一个元素。
hasPrevious() 判断列表中的上一个元素。
next() 返回列表中的下一个元素。
previous() 返回列表中的上一个元素。
7， Collections 一下方法适用于List 类型的集合。
copy(List dest,List src) 把一个List中的元素copy到另一个list中
fill(List list,Object o) 向列表中填充元素。
sort(List list) 自然排序。
binarySearch(List list,Object key) 查找List 中与给定对象key相同的元素。
binarySearch(List list,Object key,Comparator c) 调用该方法时，必须保证list 中的元素已经按照Comparator 类型的参数的比较规则排序。
shuffle(List list) 对List中的元素进行随机排列。
标签：
原文地址：http://www.cnblogs.com/junhuijiang/p/4950343.html
