java介绍一下集合_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 接口提供了具体的排序方式。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中的元素进行随机排列。