linklist arraylist vector

 

这篇文章很详细

http://skyuck.javaeye.com/blog/526358

 

---

 

List是一个接口，ArrayList和LinkedList是两个实现类，他们实现的方式不一样，其实LinkedList才是真正的链表（如果不清楚什么是链表，需要了解一下相关数据结构的知识，这不是一两句话能说清楚的），而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置一个初始容量，当数组空间不够的时候，它会重新构建一个容量更大的数组，然后把先前的元素拷贝进去。

---

 

1、线程安全：

• LinkList、ArrayList 线程不安全，需要进行Collections.synchronizedList(List<T> list) 加同步锁
• Vector 线程安全操作

2、访问上：

• LinkList 随机访问或者选取元素代价高
• ArrayList 随机访问效率高，且时间恒定

3、向序列中插入新元素

• ArrayList、Vector 都采用数组存储方式，都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。
• LinkList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快

4、当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

5、LinkedList   调用.listIterator()产生一个ListIterator迭代器，可以很方便的进行元素操作 
              使用.hasprevious()、.previous()对集合进行向前、向后的遍例    
              使用.add()方法可以在集合的任意位置增加对象    
                    iter.next();       
                    iter.add("a");跳过第一个元素，将a添加到第二个元素之前。  
              使用.set()方法可以修改对象       
                    取代通过调用next或者previous方法而返回的上一个元素