java 集合(二)之List

一. 总览：

         

 

一.    特点：

 

            1.    是一个有序的，并且允许重复的，还能插入null元素的有序列表的接口。

            2.    提供了特殊的迭代器ListIteator，除了Iteator的所有的功能以外，ListIteator还具备元素的插入和替换，以及元素的双向访问（hasPrevious() 和hasNext()）方法，提供了一个方法来获取从列表中指定位置开始的列表迭代器previousIndex（）

 

二.   内容：

            List继承了collection接口，实现的类有：ArrayList,LinkedList,Vector,Stack(常用的类)

 

三.   各自的特点及其作用：

                        1.   ArrayList:

                              是基于数组实现的，是一个数组队列。可以动态的增加容量(15%的延长).不同步

                              查询速度稍微快一些。

                        2.   LinkedList:

                              是基于链表实现的.

                              查询较慢，但是增删比较快。

                        3.   Vector:

                              底层是数组数据结构 线程同步（数组长度是可变的百分之百延长），被arrayList取代。

                        4.   方法：

                              http://tool.oschina.net/apidocs/apidoc?api=jdk-zh