List实现类的由来:
根据Vector类,ArrayList类,LinkedList类所具有的存储特点以及拥有的方法入手,发现共性就往上抽取.
共同的特点:
- 允许元素重复的.
- 会记录先后添加的顺序.
根据他们的特点,我们就可以指定规范
遵循该规范的实现类,无论底层算法如何,都必须保证允许元素重复和保证添加先后顺序,我们给该规范起名为:List
在Java中规范我们使用接口来表示.
区别
- Vector类:
底层才有数组结构算法,方法都使用了synchronized修饰,线程 安全,但是性能相对于ArrayList较低
- ArrayList类:
底层才有数组结构算法,方法没有使用synchronized修饰,线程不安全,性能相对于Vector较高
ArrayList已经取代了Vector的地位
//为了保证ArrayList的线程安全
List list = Collection.synchronizedList(new ArrayList(...)));
- LinkedList类:
底层才有双向链表结构算法,方法没有使用synchronized修饰,线程不安全.
数组结构算法和双向链表结构算法的性能问题:
- 数组结构算法:
插入和删除操作速度低,查询和更改较快.
- 链表结构算法:
插入和删除操作速度快,查询和更改较慢.
使用选择
vector类打死不用,即使要用,也选择ArrayList类.
如果删除和插入操作频繁,应该选择LinkedList类.
如果查询操作频繁,应该是用ArrayList类.
在开发中使用ArrayList较多,根据具体的需求环境来做选择.
