JavaJDK6学习笔记第13章.pptVIP

* * * * * * * * * * * * * * * * * * * 第13章 对象容器 Collection类 Map类 简介List界面 List界面是java.util.Collection接口的子接口 Collection界面是java.lang.Iterable子界面 在Java SE的API中找不到任何实作Iterator的类别 Iterator会根据实际的容器数据结构来迭代元素 而容器的数据结构实作方式对外界是隐藏的 package java.lang; import java.util.Iterator; public interface IterableT { IteratorT iterator(); } 简介List界面 Collection界面继承了Iterator界面 package java.util; public interface CollectionE extends IterableE { int size(); boolean isEmpty(); boolean contains(Object o); IteratorE iterator(); T T[] toArray(T[] a); boolean add(E o); boolean remove(Object o); boolean containsAll(Collection? c); boolean addAll(Collection? extends E c); boolean removeAll(Collection? c); boolean retainAll(Collection? c); void clear(); boolean equals(Object o); int hashCode(); } 简介List界面 每个加入List中的元素是循序加入的，并可指定索引来存取元素 package java.util; public interface ListE extends CollectionE { .... boolean addAll(int index, Collection? extends E c); E get(int index); E set(int index, E element); void add(int index, E element); E remove(int index); int indexOf(Object o); int lastIndexOf(Object o); ListE subList(int fromIndex, int toIndex); .... } 简介List界面 List可以使用数组（Array）或是链结串行（LinkedList）来实作这个特性 对于循序加入与存取，使用ArrayList的效率比较好 对于经常变动元素排列顺序的需求，使用LinkedList会比较好 ArrayList 使用数组结构实作List数据结构 可以使用索引来快速指定对象的位置 于快速的随机取得对象来说，使用ArrayList可以得到较好的效能 若要从中间作移除或插入对象的动作，会需要搬动后段的数组元素以重新调整索引顺序，所以速度上就会慢的多 ArrayList Scanner scanner = new Scanner(System.in); ListString list = new ArrayListString(); System.out.println(输入名称(使用quit结束)); while(true) { System.out.print(# ); String input = scanner.next(); if(input.equals(quit)) break; list.add(input); } System.out.print(显示输入: ); for(int i = 0; i list.size(); i++) System.out.print(list.get(i) + ); System.out.println