Java集合类和HashMap遍历(二)

2014-11-24 07:56:13 · 作者: · 浏览: 2
于数组下标)来访问List中的元素,这类似于Java的数组。
和下面要提到的Set不同,List允许有相同的元素。
  除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个 ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。
  实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。

LinkedList类
  LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的get,remove,insert方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。
  注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List:
    List list = Collections.synchronizedList(new LinkedList(...));

ArrayList类
  ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。
size,isEmpty,get,set方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。 www.2cto.com
  每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
  和LinkedList一样,ArrayList也是非同步的(unsynchronized)。

Vector类
  Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的 Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。

Stack 类
  Stack继承自Vector,实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法,还有peek方法得到栈顶的元素,empty方法测试堆栈是否为空,search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

*/

package myapp.data;
import myapp.model.Article;

import java.text.DateFormat;
import java.text.ParseException;
import java.util.*;
import java.util.Map.Entry;

public class CollectionMethodTest {

private static List
list=new ArrayList
(6);

public static void initialize() throws ParseException{

DateFormat df = DateFormat.getDateInstance(DateFormat.LONG, Locale.FRANCE);
list.add(new Article(1,"NBA1","Carl1","NBA Start1",df.parse("2010-01-1"),1));
list.add(new Article(2,"NBA2","Carl2","NBA Start2",df.parse("2010-01-2"),2));
list.add(new Article(3,"NBA3","Carl3","NBA Start3",df.parse("2010-01-3"),3));
list.add(new Article(4,"NBA4","Carl4","NBA Start4",df.parse("2010-01-4"),4));
list.add(new Article(5,"NBA5","Carl5","NBA Start5",df.parse("2010-01-5"),5));
list.add(new Article(6,"NBA6","Carl6","NBA Start6",df.parse("2010-01-6"),6));
}


//列表通常允许重复的元素 ,允许NULL元素,有序
//原型:public interface List extends Collection
//常用实现类: AbstractList, ArrayList, LinkedList, Stack, Vector
public void listTest(){

}

//HashMap:允许使用 null 值和 null 键,不同步,实现了Map接口和AbstractMap抽象类
//原型:public class HashMap extends AbstractMap implements Map, Cloneable, Serializable
public void hashMapTest(){
System.out.println("--------HashMap遍历------");

Map map=new HashMap();
for(Article a : list){
map.put(a.getId(), a.getTitle()+a.getContent());
}
//得到map的所有的键
Set keys=map.keySet();
//得到map的所有的值
Collection values=map.values();
//返回包含在此映射中的映射关系的 Set 视图。
Set> setEntry=map.entrySet();
//使用Iterator遍历器遍历
System.out.println("--------使用Iterator遍历器遍历------");
Iterator> it = setEntry.iterator();