JAVA程序设计第7章工具类及常用算法.ppt

7.3.3 List接口及ArrayList，Vector类 List接口 public interface ListE extends CollectionE { E get(int index); E set(int index, E element); void add(int index, E element); E remove(int index); int indexOf(Object o); .... } 例：TestArrayList.java 7.3.4 Iterator及Enumeration Iterator (所有的Collection都能产生） Iterator iterator = iterable.iterator(); while( iterator.hasNext()) doSomething( iterator.next()); Enumeration(JDK早期的类实现，如Vector, 有点过时了） EnumerationE e = v.elements(); while(e.hasMoreElements()) doSomething(e.nextElement()) 在JDK1.5以后，增强的for语句 for( Element e : list ) doSomething(e); 7.3.5 Map接口及HashMap类 Map是键、值对的集合 其中可以取到entrySet()、keySet()、values()、 Map.Entry是一个嵌套接口 例：TestHashMap.java 又例：早期的TestHashtable.java 7.4 向量、堆栈、队列 7.4.1 Vector向量 它对应于类似数组的顺序存储的数据结构，但是具有比数组更强大的功能。 它是允许不同类型元素共存的变长数组。 public Vector(int initCapacity，int capacityIncrement)； addElement(Object obj)； insertElement(Object obj，int index)； void removeElementAt(int index)； Object elementAt(int index) int indexOf(Object obj，int start_index) 7.4.2 Stack堆栈 是遵循“后进先出”(Last In First Out, LIFO)原则的重要线性数据结构 （1）构造函数。 public Stack()：是栈类惟一的构造函数，创建堆栈时可以直接调用它。 （2）压栈与弹栈操作。 public Object push(Object item)：将指定对象压入栈中。 Public Object pop()：将堆栈最上面的元素从栈中取出，并返回这个对象。 （3）检查堆栈是否为空 public boolean empty()：若堆栈中没有对象元素，则此方法返回true，否则返回false。 7.4.3 LinkedList及队列 队列(Queue)，也是重要的线性数据结构。队列遵循“先进先出”(First In First Out，FIFO)的原则，固定在一端输入数据(称为加队)，另一端输出数据(称为减队)。 7.5 排序与查找 7.5.1 Arrays类 Arrays类是用于对数组进行排序和搜索的类。Arrays类为所有基本数据类型的数组提供了sort()和binarySearch() 执行binarySearch()之前应调用sort() public static void sort(List list); public static void sort(List list, Comparator c); public static int binarySearch(List list, Object key); public static int binarySearch(List list, Object key, Comparator c); Arrays.asList( 10, 7, 6, 5, 9) 方法 例：TestArraysSort.java 关于比较 要么对象是java.lang.Comparable 实现方法 public int compareTo(Object obj){ return this.price – ((Book)obj).price; } 要么提供一个java.lang. Comparator 实现方法 public int compare(T