Java util 工具包 包含集合框架、事件模型、日期和时间设施、国际化和各种实用工具类(字符串标记生成器、随机数生成器和位数组、日期Date类、堆栈stack类、向量Vector 类等)。
一、Collection 和Collections
Collection是最基本的集合接口。JDK 不提供此接口的任何直接 实现。
由Collection接口派生的两个接口是List和Set。 Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
├HashSet
├LinkedHashSet ├TreeSet
Map
├Hashtable
├HashMap
└WeakHashMap
List接口
List 是有序的collection,类似于数组,可以通过索引访问list的元素。List除了有iterator()方法外,
还有一个listIterator() 方法,ListIterator多了一些add()之类的方法,还能向前或向后遍历。List允许有相同的元素。
List list = new ArrayList(); list.add("A"); list.add("B"); list.add("C"); ListIterator listIterator =list.listIterator();while(listIterator.hasNext()) { System.out.println(" 从前往后: " +listIterator.next()); }while(listIterator.hasPrevious()) { System.out.println(" 从后往前: :" +listIterator.previous()); }
注意:由后向前输出时必须先由前向后输出。因为 hasPrevious()方法实现中有一个游标 cursor会判断是否有元素。
在使用 ListIterator接口进行双向输出时,如果想完成从后往前的输出,则一定要先进行从前往后的输出。
实现List 接口的常用类有LinkedList, ArrayList, Vector和 Stack。
LinkedList类
LinkedList允许null元素,意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。
一种解决方法是在创建List时构造一个同步的List:
List list = Collections.synchronizedList(new LinkedList(...));
ArrayList类
ArrayList类实现了可变大小的数组,它继承了AbstractList 并且实现了List 接口。在我们能确定它的容量的时候,
初始化时我们需要给出一个初始值,这样当容量不够时它不用重新在分配容量。可以提高性能。
和LinkedList一样,ArrayList也是非同步的(unsynchronized)。
Vector类
Vector 类似于ArrayList ,但是Vector是同步的。当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态
(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕 获该异常。
Stack类
Stack 继承了Vector,所有它也是同步的,它其实是一个后进先出的堆栈,有基本的push、peek和pop方法。
小结:
(1)对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。
(2)对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
(3)Vector是基于Synchronized实现的线程安全的ArrayList。即Vector是线程安全的。
ArrayList适用于单线程,Vector适用于多线程。
List list = new LinkedList(); List arrList = new ArrayList();long startTime = newDate().getTime();for (int i = 0; i < 200000; i++) { list.add("AAA"+i); }long endTime = newDate().getTime(); System.out.println("LinkedList 花费:" + (endTime -startTime));long startTimearr = newDate().getTime();for (int i = 0; i < 200000; i++) { arrList.add("AAA"+i); }long endTimearr = newDate().getTime(); System.out.println("ArrayList 花费:" + (endTimearr -startTimearr));
LinkedList 花费:195ArrayList 花费:249