Java 集合介绍

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中的元素进行随机排列。