黑马程序员---Java基础总结--集合

----------------------
ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

集合就是存储对象最常用的的方式。

add方法参数类型是Object，以便于接受任意类型的对象。集合中存储的都是对象的引用（地址值）。

retainAll：取两个集合的交集，并赋给前一个集合。如果没有交集，则前一个集合为空。

removeAll:把两个集合中相同的去掉，前一个集合留下不同的数据。

迭代器：其实就是集合取出元素的方法。

collection中list 元素是有序(存入和取出的顺序是一致的)的，元素可以重复。因为该集合体系有索引。set 元素是无序（存入和取出的顺序是不一定一致）的，元素不可以重复。

List 特有方法：凡是操作角标的方法都是该体系特有的方法。

ListIterator:是Iterator的子接口，在迭代时不可以通过集合对象的方法操作集合中的元素，会发生并发异常，ListIterator接口里面的操作数据方法要比Iterator方法多。ListIterator是List特有的迭代器。

ArrayList：（可变长度数组，初始时时容量为10，后按50%再扩容）底层的数据结构使用的是数组结构。特点:查询速度特别快。插入和删除效率比较低。线程不同步。LinkedList底层的数据结构实链表结构。增加和删除速度很快，查询速度慢。Vector:底层是数组数据结构。JDK1.0就有 集合框架在JDK1.2才出现。线程同步。被ArrayList替代。

LinkedList特有方法：（1.6版本之后有升级。offer--add peek--get poll--remove,集合为空时，会返回NULL。）addFirst();addLast();添加到链表的头部和尾部。在集合为空时，会抛出异常。getFirst();getLast();获取元素，不删除元素。removeFirst();removeLast();也可以获取元素，但是会删除。

堆栈：先进后出。队列：先进先出。

List集合判断元素是否相同，依据的是元素的equals方法。

Set：HashSet：底层数据结构式哈希表。线程是非同步的。HashSet是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果不同，不会调用equals方法。一般都会复写hashCode和equals方法。注意：对于判断元素是否存在以及删除等操作，依赖的方法是元素的hashCode和equals方法。

set:TreeSet:可以对Set集合中的元素进行排序。底层数据结构为二叉树。存入Set集合的数据必须具有可比较性。排序时，当主要条件相同时，一定要判断次要条件。TreeSet使用了Compareable接口中的compareTo方法。保证元素唯一性的依据：compareTo方法返回 0.

TreeSet的两种排序方式：第一种方式：让元素自身具备比较性。元素需要实现Comparable接口。覆盖compareTo方法。这种方式也成为自然顺序。第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时 就需要让集合自身具备比较性（创建比较器）。在集合初始化时就有了比较方式。当两种排序方式都存在时，优先比较器的方法。

----------------------
ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net