java集合框架之List实现类的性能分析

面向接口编程:
接口类型  变量 =   new  实现类();
List  list = new ArrayList();
---------------------------------------------------------
List实现类特点和性能分析:
---------------------------------------------------------
三者共同的特点(共同遵循的规范):
   1):允许元素重复.
   2):记录元素的先后添加顺序.
---------------------------------------------------------
Vector类:     底层采用数组结构算法,方法都使用了synchronized修饰,线程安全,但是性能相对于ArrayList较低.

ArrayList类: 底层采用数组结构算法,方法没有使用synchronized修饰,线程不安全,性能相对于Vector较高.

ArrayList现在几乎已经取代了Vector的江湖地位.

为了保证ArrayList的线程安全,List list = Collections.synchronizedList(new ArrayList(...));获取线程安全的ArrayList类

LinkedList类:底层采用双向链表结构算法,方法没有使用synchronized修饰,线程不安全.

为了保证LinkedList的线程安全,List list = Collections.synchronizedList(new LinkedList(...));获取线程安全的LinkedList类

数组结构算法和双向链表结构算法的性能问题:
    数组结构算法: 插入和删除操作速度低,查询和更改较快.
    链表结构算法: 插入和删除操作速度快,查询和更改较慢.
------------------------------------------------------------
使用的选择:
Vector类打死不用!即使要用选ArrayList类.
 如果删除和插入操作频繁,应该选择LinkedList类.
 如果查询操作频繁,应该使用ArrayList类.
 在开发中使用ArrayList较多,根据具体的需求环境来做选择.