JAVA程序設計.pptVIP

Iterator接口层次 interface Iterator +hasNext() : boolean +next() : boolean +remove() interface ListIterator +hasPrevious() : boolean +previous() : Object +add(element : Object) +set(element : Object) 几个早期的类或接口 Vector， 现多用 ArrayList 相当于动态数组(比JDK1.0中的 ArrayList好), elementAt, Stack， 现多用 LinkedList Stack是Vector的子类, push, pop, peek Hashtable， 现多用 HashMap Hashtable实现Map接口, 参见Properties类 Enumeration， 现多用Iterator 用另一种方式实现Iterator的功能 Hashtable的实现 7.3.2 Set接口及HashSet类 Set中对象不重复 所谓不重复是指： hashCode()不等 如果hashCode()相等，再看equals或==是否为false 例： TestHashSet.java 注： String 对象的哈希码根据以下公式计算： s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 使用 int 算法，这里 s[i] 是字符串的第 i 个字符，n 是字符串的长度，^ 表示求幂。（空字符串的哈希值为 0。） 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()：若堆栈中没有