JAVA DataStructure

第九讲Java的数据结构J数据结构集合框架Collection一个集合是代表一组对象的对象，集合个集合是代表组对象的对象集合中的对象成为它的元素集合主要用来处中的对象成为它的元素。

集合主要用来处理各种类型的对象的聚集，每一个对象都具有定的数据类型。

具有一定的数据类型。

集合包含三个重要的接口：Collection、Set、List•Collection：对象的无序聚集，允许重复（即可以存在相同的对象）•Set：对象的无序聚集，不允许重复（相同的对象只能在集合中出现一次）•List：有序的对象聚集，同时允许重复。

：有序的对象聚集同时允许重复接口Collection•java.utilinterface Collection•All Known Subinterfaces:–BeanContext, BeanContextServices, List, Set, SortedSet •All Known Implementing Classes:–AbstractCollection, AbstractList, AbstractSet, ArrayList, BeanContextServicesSupport, BeanContextSupport,HashSet, LinkedHashSet, LinkedList, TreeSet, VectorCollectionSetAbstractCo ListArrayList•ArrayList相当于一个长度可变的数组，但是其中的每个元素都是对象。

的每个元素都是对象•ArrayList中存放的元素是按照一定顺序的，元素的顺序按照添加的顺序排列，而且允许重复元素的存在。

import java.util.*;public class ArrayListDemo {public static void main(String[] args) {List l = new ArrayList();l.add("Hello");l.add("World");l add("World")l.add(new Character('我'));l.add(new Integer(23));l dd(I t(23))l.add("Hello");String[] as = {"W","o","r","l","d"};S i[]{"W""""""l""d"}l.add(as);l.add(new Integer(23));l dd(())System.out.println(l);}}运行结果[Hello,world,我,23,Hello,[ng.String;@20c10f,23]HashSet•元素没有顺序，显示结果与我们加入元素的顺序没有必然的联系。

•HashSet不允许重复的元素。

h基于哈希表当其中存放的元素数•HashSet基于哈希表，当其中存放的元素数量较大的时候，其访问速度会比线性列表快。

import java.util.*;public class {HashSetDemopublic static void main(String[] args) { Set s = new HashSet();s.add("Hello");s.add("World");s.add(new Character('我'));dd(Ch t(''))s.add(new Integer(23));s.add(Hello);s.add("Hello");String[] as = {"W","o","r","l","d"};s.add(as);s.add(null);s.add(new Integer(23));s.add(null);s add(null)System.out.println(s);}}运行结果[World,我,[ng.String;@47e553,23,null,Hello]不允许重复的素TreeSet•不允许重复的元素。

•按照升序对元素重新排列，原因是它实现了接口SortedSet 。

所加入的元素必须是相互可比的（即实现•了Comparable)接口。

import java.util.*;p{public class TreeSetDemopublic static void main(String[] args) { TreeSet ts = new TreeSet();ts.add(new Integer(34));dd(())ts.add(new Integer(9));ts.add(new Integer(44));ts add(newts.add(new Integer(223));(g())ts.add(new Integer(89));ts.add(new Integer(12));ts.add(new Integer(0));ts.add(new Integer(‐1));dd(I(1))ts.add(new Integer(88));ts.add(new Integer(‐1));ts add(newts.add(new Integer(88));System.out.println(ts);}}运行结果[ ‐1, 0, 9, 12, 34, 44, 88, 89, 223]如何访问集合中的元素•通过使用接口Iterator来访问集合中的元素，通过使用接来访问集合中的素该接口定义了如下方法：hasNext( );next( );()remove( );(•对于Set来说，通过Iterator获取的元素顺序不是一定的。

不是定的Iterator import java.util.*;public class SetIteratorDemo {public static void main(String[] args) { Set s = new HashSet();s.add("Hello");s.add("World");s.add(new Character('我'));s.add(new Integer(23));s.add(new Double(23.12));s.add(null);Iterator i = s.iterator();System.out.print("[ ");boolean first = true;while(i.hasNext()) {System.out.print(i.next()+" ");if ( first ) {i.remove();first = false;}}System.out.println("]");i = s.iterator();System.out.print("[ ");while(i.hasNext())System.out.print(i.next()+" ");System.out.println(")");}}运行结果[World 我23.12 23 null Hello ] [我23.12 23 null Hello ]对来说以使用来访问ListIterator•对于List 来说，可以使用ListIterator 来访问元素，它是Iterator 的子类。

•ListIterator 可以实现顺序访问。

import java.util.*;java.util.;public class ListIteratorDemo {public static void main(String[] args) { p blic oidList l = new ArrayList();l.add("Hello");();l.add("World");l.add(new Character('我'));l.add(newl add(new Integer(23));l.add(new Double(23.12));l.add(null);y p(g);System.out.println("Original :");retrieve(l);ListIterator li = l.listIterator();l listIterator();li.add("New");S i l("Af dd b i i") System.out.println("After add at beginning:"); retrieve(l);li = l.listIterator();if ( li.hasNext() ) {li.next();(p);li.set("Replace New");}System.out.println(After set at beginning :); System out println("After:"); retrieve(l);li = l.listIterator();l listIterator();if ( li.hasNext() ) {li.next();li next();li.remove();}System.out.println("After remove at beginning :");retrieve(l);}private static voidretrieve(List l){ListIterator li = l.listIterator();while li.hasNext()(li hasNext())System.out.print(li.nextIndex()+")"+li.next()+" ");System out println();System.out.println();}}运行结果Original:0)Hello 1)World 2)我3)23 4)23.12 5)nullAfter add at beginning:0)New 1)Hello 2)World 3)我4)23 5)23.125)23126)nullAfter set at beginning:0)Replace New 1)Hello 2)World 3)我4)23 5)23.12 6)null After remove at beginning:0)Hello 1)World 2)我3)23 4)23.124)23125)nullp映射（Map）•映射实际上是一系列的“键－值”，也就是一个“键（Key）－值（Value）”对的集合，个“键（）值（l）”对的集合可以通过一个键找到相应的值。