集合框架(collection)

Collection:

　　|--List:元素是有序的，元素可以重复，因为该集合体系有索引。

　　　　|--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。

　　　　|--LinkedList：底层使用的链表数据结构。特点：增删速度很快，查询稍慢。

　　　　|--Vector:底层是数组数据结构。线程同步，速度都慢，已经被ArrayList替代了。

　　|--Set：元素是无序的(存入和取出的顺序不一定一致)，元素不可以重复。

　　　　|--HashSet：底层数据结构是哈希表。线程是非同步的。

　　　　　　　　　　　保证元素唯一性的原理：判断元素的hashSet值是否相同。

　　　　　　　　　　　如果相同，还会继续判断元素的equals方法，是否为true.

　　　　|--TreeSet：可以对Set集合中的元素进行排序。

　　　　　　　　　　　记住，排序时，当主要条件相同时，一定判断一下次要条件。

　　　　　　　　　　　底层数据结构是二叉树。

　　　　　　　　　　　保证元素唯一的依据：compareTo方法return 0

 　　　　　　　　　　　TreeSet排序的第一种方式：让元素自身具备比较性。

　　　　　　　　　　　　元素需要实现Comparable接口，覆盖Comparable方法。

　　　　　　　　　　　　这种方法也成为元素的自然顺序，或者叫做默认顺序。

　　　　　　　　　　TreeSet的第二种排序方式。

　　　　　　　　　　当元素自身不具备比较性时，或者具备的比较性不是需要的。

　　　　　　　　　　这时就需要让集合自身具备比较性。

　　　　　　　　　　在聚合初始化时，就有了比较方式。

　　　　　　　　　　

　　　　　　　　　　当两种排序都存在时，以比较器为主。

　　　　　　　　　　定义一个类，实现Comparator接口，覆盖compare方法。

 

Set集合的功能和Collection功能方法一样。

 

List：

　　特有方法，凡是可以操作角标的方法都是该体系结构特有的方法。

增

　　add(index,element);

　　addAll(index,Collection);

删

　　remove(index);

改

　　set(index,element);

查

　　get(index);

　　subList(from,to);

　　listIterator();

　　int indexOf(obj);//获取指定元素的位置。

　　ListIterator listIterator();

 

List集合特有的迭代器，ListIterator是Iterator的子接口。

在迭代时，不可以通过集合对象的方法操作集合中的元素。

因为会发生ConcurrentModificationException异常。

所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的。

只能对元素进行判断（hasNext（）），取出（next（）），删除（removed（））的操作，

如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。

该接口只能通过List集合的listIterator方法获取。

 

枚举：枚举就是vector特有的取出方式。vextor的取出方式有枚举、遍历（也就是get(index)）、按角标索引、迭代器。

其实枚举和迭代是一样的。为什么出迭代那，因为枚举的名称以及方法的名称都过长，所以被迭代取代啦，枚举郁郁而终了。

 

LinkedList:特有的方法：

　　addFirst();

　　addLast();

　　getFirst();

　　getLast();//只得到数据、

　　removeFirst();

　　removeLast();//不仅取出，而且还删除数据。

　　isEmpty();

因为这涉及到一个很重要的面试题：LinkedList link=new LinkedList();

　　　　　　　　　　　　　　　　link.addFirst("1");  

　　　　　　　　　　　　　　　　link.addFirst("2");

　　　　　　　　　　　　　　　　link.addFirst("3");   则该link的输出结果为3、2、1

　　　　　　　　　　　　(2)　　link.addLast("1");

　　　　　　　　　　　　　　　 link.addLast("2");则该输出结果为1、2　　　　　　　　　　如果集合中没有元素，会出现NoSuchElementException

　但是在jdk1.6出现了替代方法。

　　offerFirst();

　　offerLast();

　　增加元素。

　　peekFirst();

　　peekLast();

获取元素，但不删除元素，如果集合中没有元素，会返回null。

　　pollFirst();

　　pollLast();

获取元素，但是元素被删除，如果集合中没有元素，会返回null。