Java集合框架---重构设计

面向接口编程：

接口类型变量 =new 实现类();

List list=new ArrayList();

---------------------------------------

List实现类的特点与性能分析

--------------------------------------

三者共同的特点和遵循的规范：

1)：允许元素重复；

2)：记录元素的先后添加顺序

--------------------------------------

Vector类：

底层才有数组结构算法，方法都是使用Synchronized修饰，线程安全，但是相当于ArrayList性能较低；

ArrayList类：

底层才有数组结构算法，方法没有使用Synchronized修饰，线程不安全，相当于Vector性能较高。

ArrayLis现在基本上已经取代了Vector的江湖地位。

为了保证ArrayList线程安全，List lsit =Collections.SynchronizedList(new Arraylist(...));

LinkedList类：

底层才有双链表结构算法，方法没有使用Synchronized修饰，线程不安全。

数组结构算法和双向链表结构算法的性能问题：

数组结构算法：插入和删除操作速度低，查询和更改较高；

链表结构算法：插入和删除操作速度快，查询和更改较慢；

---------------------------------------------------------------------------

使用的选择：
Vector类打死都不用!即使要用，就用ArrayList类。

如果插入和删除操作频繁，应该使用LinkedList类；

如果查询和更改操作频繁，应该使用ArrayList类；

在开发中。较多使用ArrayList类,根据具体的需求环境来选择；

public static void main(String[] args) {List list=new ArrayList();list.add("b");list.add("c");list.add("d");list.add("e");//方式1：for循环for (int index = 0; index < list.size(); index++) {Object rest = list.get(index);//取出指定索引位置的元素
        System.out.println(rest);}System.out.println("---------------------------------------------------------------------------");//方式2：for-each增强for循环for (Object ele : list) {System.out.println(ele);}System.out.println("---------------------------------------------------------------------------");//方式3：使用while循环操作迭代器IteratorIterator it=list.iterator() ;while(it.hasNext()){System.out.println(it.next());}System.out.println("---------------------------------------------------------------------------");//方式4：使用for循环操作迭代器Iteratorfor (Iterator it2=list.iterator() ;it2.hasNext(); ) {System.out.println(it2.next());}System.out.println(list);
}

转载于:https://www.cnblogs.com/jiangxifanzhouyudu/p/6692656.html