1.线程安全:
LinkList、ArrayList线程不安全,需要Collection
.synchronizedList
(List<T>list)加同步锁
Vector线程安全
2.访问:
LinkList随机访问或者选取元素代价高
ArrayList随机访问效率高,且时间恒定
3.向序列中插入新元素:
ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,他们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入慢。LinkList使用双向链表实现存储,按序号索引数据需要进行前向或者后向遍历,但是插入数据时只需要记录本项前后项就行了,所以插入很快。
4.当需要增长时,Vector默认增长为原来的一倍,而ArrayList却是原来的一半
5.LinkList调用.listiterator()产生一个Listiterator迭代器,可以方便的进行元素操作
使用.hashprevious()、.previous()对集合进行向前、向后的遍历
使用.add()方法可以在集合的任意位置增加对象
iter.next();
iter.add("a");跳过第一个元素,将a添加到第二个元素之前
使用.set()方法可以修改对象
取代通过调用next或者previous方法而返回的上一个元素。
6.同步性:
ArrayList,LinkList是不同步的,而Vector是。所有Vector的线程安全高
2.访问:
3.向序列中插入新元素:
4.当需要增长时,Vector默认增长为原来的一倍,而ArrayList却是原来的一半
5.LinkList调用.listiterator()产生一个Listiterator迭代器,可以方便的进行元素操作
6.同步性: