Collection框架
集合框架(Collection Framework)泛指java.util包的若干个类和接口.如Collection,List,ArrayList,LinkedList,Vector(自动增长数组),HashSet,HashMap等. 集合框架中的类主要封装的是典型的数据结构,如动态数组,链表,堆栈,集合,哈希表等.
集合框架类似编程中经常用到的工具类,使得编码这专注于业务层的实现,不需要从底层实现相关细节—“数据结构的封装”和”典型算法的实现”.
http://weipeng2k.iteye.com/blog/286620
集合框架的最根基的接口Collection,看一下它的声明public interface Collection<E> extends Iterable<E>,可以看出它继承了Iterable(可迭代的)接口,就相当于说Collection的具体实现类均可以利用Iterator了,这也是集合均支持增强型For循环的原因。
http://developer.51cto.com/art/200909/149543.htm
Collection框架中实现比较要实现什么接口
http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html
一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身2、可以使用多种排序标准,比如升序、降序等 ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。