JavaJDK6学习笔记第13章.ppt

《JavaJDK6学习笔记第13章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第13章对象容器Collection类Map类简介List界面List界面是java.util.Collection接口的子接口Collection界面是java.lang.Iterable子界面在JavaSE的API中找不到任何实作Iterator的类别Iterator会根据实际的容器数据结构来迭代元素而容器的数据结构实作方式对外界是隐藏的packagejava.lang;importjava.util.Iterator;publicinterfaceIterable{Iteratoritera

2、tor();}简介List界面Collection界面继承了Iterator界面packagejava.util;publicinterfaceCollectionextendsIterable{intsize();booleanisEmpty();booleancontains(Objecto);Iteratoriterator();T[]toArray(T[]a);booleanadd(Eo);booleanremove(Objecto);booleancontainsAll(Co

3、llectionc);booleanaddAll(Collectionc);booleanremoveAll(Collectionc);booleanretainAll(Collectionc);voidclear();booleanequals(Objecto);inthashCode();}简介List界面每个加入List中的元素是循序加入的，并可指定索引来存取元素packagejava.util;publicinterfaceListextendsColle

4、ction{....booleanaddAll(intindex,Collectionc);Eget(intindex);Eset(intindex,Eelement);voidadd(intindex,Eelement);Eremove(intindex);intindexOf(Objecto);intlastIndexOf(Objecto);ListsubList(intfromIndex,inttoIndex);....}简介List界面List可以使用数组（Array

5、）或是链结串行（LinkedList）来实作这个特性对于循序加入与存取，使用ArrayList的效率比较好对于经常变动元素排列顺序的需求，使用LinkedList会比较好ArrayList使用数组结构实作List数据结构可以使用索引来快速指定对象的位置于快速的随机取得对象来说，使用ArrayList可以得到较好的效能若要从中间作移除或插入对象的动作，会需要搬动后段的数组元素以重新调整索引顺序，所以速度上就会慢的多ArrayListScannerscanner=newScanner(System.in);Lis

6、tlist=newArrayList();System.out.println("输入名称(使用quit结束)");while(true){System.out.print("#");Stringinput=scanner.next();if(input.equals("quit"))break;list.add(input);}System.out.print("显示输入:");for(inti=0;i

7、t.get(i)+"");System.out.println();ArrayList如果您的目的是要循序取出容器中所有的对象，则您可以使用IteratorIterator的实例是在ArrayList中根据数组的结构而实作的，但您不用理会实作细节Iteratoriterator=list.iterator();while(iterator.hasNext()){//还有下一个元素吗？//使用next()取得下一个元素System.out.print(iterator.next()+"");}ArrayList

8、使用「增强的for循环」（Enhancedforloop）来直接遍访List的所有元素//使用foreach来遍访List中的元素for(Strings:list){System.out.print(s+"");}LinkedList如果经常从容器中作移除或插入对象的动作，使用LinkedList会获得较好的效能LinkedList使用链结串行（Linkedlist）实作了List界面addFirs