Vector、ArryList、List区别
一、从存储数据的方式来看:
1、ArrayList是采用数组方式存储数据,实现了可变大小的数组。
它允许所有元素,包括null。
其特点:
(1)ArrayList没有同步。
(2)此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢。
2、Vector也是采用数组方式存储数据,由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差。
其特点:
(1)Vector是同步的。
(2)由Vector创建的Iterator,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationEx
3、LinkedList使用双向链表实现存储。
其特点:
(1)允许null元素。
(2)注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List:
List
(3)按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项即可,所以插入数度较快!
二、从存取操作的效率来看
三、从应用的角度来看:
如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。