[size=large]为什么要使用集合类?
当你事先不知道要存放数据的个数,或者你需要一种比数组下标存取机制更灵活的方法时,你就需要用到集合类。集合类存放的都是对象的引用,而非对象本身(String是个特例)。
集合类可分为两大类,分别继承[color=orange]Collection[/color]和[color=orange]Map[/color]接口
Collection和Map接口之间的主要区别在于:Collection中存储了一组对象,而Map存储关键字/值对。
[b]Map:[/b]
不能包括两个相同的键,一个键最多能绑定一个值(如相同后一个覆盖前一个)。null可以作为键,这样的键只有一个;可以有一个或多个键所对应的
继承Map的类有:HashMap,HashTable,TreeMap
HashMap:缺省情况下是非同步的。
HashTable:缺省是线程同步的。不允许关键字或值为null。
TreeMap:此实现是非同步的。可以放入比较器 TreeMap(Comparator<? super K> comparator)实现自定义排序。
当元素的顺序很重要时选用TreeMap,TreeMap类不仅实现了Map接口,还实现了Map接口的子接口java.util.SortedMap。当元素不必以特定的顺序进行存储时,使用HashMap。不推荐使用Hashtable,因为HashMap提供了所有类似的功能,并且速度更快。当你需要在多线程环境下使用时,HashMap也可以通过MapCollections.synchronizedMap(Map m)来达到线程同步 。
[b]Collection:[/b]
Collection是List和Set两个接口的基接口
List在Collection之上增加了"有序" ,List允许有相同的元素。
Set在Collection之上增加了"唯一"
[color=blue]List接口[/color]
List是有序的Collection,允许有相同的元素。除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。
LinkedList类
LinkedList实现了List接口,LinkedList采用是链表,允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。注意LinkedList没有同步方法
ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素,包括null。
每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加。 和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刚创建后是空栈。
[color=blue]Set接口[/color]
Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。
实现List接口的常用类有HashSet和TreeSet
HashSet类:无序,唯一。
TreeSet类:可以放入比较器 TreeSet(Comparator<? super E> comparator)实现自定义排序。
[b]容器的迭代和遍历[/b]
Java中的Iterator功能比较简单,并且[color=orange]只能单向移动[/color]:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回[color=orange]序列的第一个元素[/color]。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入元素。
[/size]
[size=large]Iterator和ListIterator主要区别:
我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。
但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。[color=orange]对List来说,你也可以通过listIterator()取得其迭代器[/color],两种迭代器在有些时候是不能通用的,Iterator和ListIterator主要区别在以下方面:
1. ListIterator有add()方法,可以向List中添加对象,而Iterator不能
2. ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。
3. ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。
4. 都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iierator仅能遍历,不能修改。
因为ListIterator的这些功能,可以实现对LinkedList等List数据结构的操作。其实,数组对象也可以用迭代器来实现。[/size]
[size=large]结果:
0--->ALGERIA
1--->ANGOLA
2--->BENIN
3--->BOTSWANA
4--->BURKINA FASO
5--->BURUNDI
6--->CAMEROON
7--->CAPE VERDE
8--->CENTRAL AFRICAN REPUBLIC
9--->CHAD
--------------------------------
9------>CHAD
8------>CENTRAL AFRICAN REPUBLIC
7------>CAPE VERDE
6------>CAMEROON
5------>BURUNDI
4------>BURKINA FASO
3------>BOTSWANA
2------>BENIN
1------>ANGOLA
0------>ALGERIA[/size]
当你事先不知道要存放数据的个数,或者你需要一种比数组下标存取机制更灵活的方法时,你就需要用到集合类。集合类存放的都是对象的引用,而非对象本身(String是个特例)。
集合类可分为两大类,分别继承[color=orange]Collection[/color]和[color=orange]Map[/color]接口
Collection和Map接口之间的主要区别在于:Collection中存储了一组对象,而Map存储关键字/值对。
[b]Map:[/b]
不能包括两个相同的键,一个键最多能绑定一个值(如相同后一个覆盖前一个)。null可以作为键,这样的键只有一个;可以有一个或多个键所对应的
继承Map的类有:HashMap,HashTable,TreeMap
HashMap:缺省情况下是非同步的。
HashTable:缺省是线程同步的。不允许关键字或值为null。
TreeMap:此实现是非同步的。可以放入比较器 TreeMap(Comparator<? super K> comparator)实现自定义排序。
当元素的顺序很重要时选用TreeMap,TreeMap类不仅实现了Map接口,还实现了Map接口的子接口java.util.SortedMap。当元素不必以特定的顺序进行存储时,使用HashMap。不推荐使用Hashtable,因为HashMap提供了所有类似的功能,并且速度更快。当你需要在多线程环境下使用时,HashMap也可以通过MapCollections.synchronizedMap(Map m)来达到线程同步 。
[b]Collection:[/b]
Collection是List和Set两个接口的基接口
List在Collection之上增加了"有序" ,List允许有相同的元素。
Set在Collection之上增加了"唯一"
[color=blue]List接口[/color]
List是有序的Collection,允许有相同的元素。除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。
LinkedList类
LinkedList实现了List接口,LinkedList采用是链表,允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。注意LinkedList没有同步方法
ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素,包括null。
每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加。 和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刚创建后是空栈。
[color=blue]Set接口[/color]
Set是一种不包含重复的元素的Collection,即任意的两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。
实现List接口的常用类有HashSet和TreeSet
HashSet类:无序,唯一。
TreeSet类:可以放入比较器 TreeSet(Comparator<? super E> comparator)实现自定义排序。
[b]容器的迭代和遍历[/b]
Java中的Iterator功能比较简单,并且[color=orange]只能单向移动[/color]:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回[color=orange]序列的第一个元素[/color]。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入元素。
[/size]
迭代器应用:
list l = new ArrayList();
l.add("aa");
l.add("bb");
l.add("cc");
for (Iterator iter = l.iterator(); iter.hasNext();) {
String str = (String)iter.next();
System.out.println(str);
}
/*迭代器用于while循环
Iterator iter = l.iterator();
while(iter.hasNext()){
String str = (String) iter.next();
System.out.println(str);
}
[size=large]Iterator和ListIterator主要区别:
我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。
但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。[color=orange]对List来说,你也可以通过listIterator()取得其迭代器[/color],两种迭代器在有些时候是不能通用的,Iterator和ListIterator主要区别在以下方面:
1. ListIterator有add()方法,可以向List中添加对象,而Iterator不能
2. ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。
3. ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。
4. 都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iierator仅能遍历,不能修改。
因为ListIterator的这些功能,可以实现对LinkedList等List数据结构的操作。其实,数组对象也可以用迭代器来实现。[/size]
public static void iterManipulation(List a){
ListIterator it = a.listIterator();
for(int i=1; i<=a.size();i++){
System.out.println(it.nextIndex()+"--->"+it.next());
}
System.out.println("--------------------------------");
while(it.hasPrevious()){
System.out.println(it.previousIndex()+"------>"+it.previous());
}
}
[size=large]结果:
0--->ALGERIA
1--->ANGOLA
2--->BENIN
3--->BOTSWANA
4--->BURKINA FASO
5--->BURUNDI
6--->CAMEROON
7--->CAPE VERDE
8--->CENTRAL AFRICAN REPUBLIC
9--->CHAD
--------------------------------
9------>CHAD
8------>CENTRAL AFRICAN REPUBLIC
7------>CAPE VERDE
6------>CAMEROON
5------>BURUNDI
4------>BURKINA FASO
3------>BOTSWANA
2------>BENIN
1------>ANGOLA
0------>ALGERIA[/size]