内蒙古财经大学计算机信息管理学院面向对象程序设计课件 常用工具的应用.ppt

常用工具的应用 向量、堆栈、队列 向量(Vector) 例 PhotoAlbum.java 例 Stacks.java 队列 LinkedList 链表。 方法： 例 TestQueue.java 提供排序和查找的类（Arrays、Collections） Arrays方法： 例 TestArraySort.java Random类：产生伪随机序列 提供排序和查找的类（Arrays、Collections） Collections方法： public static void sort (List list); public static void sort (List list,Comparator c); public static int binarySearch(List list,Object obj); public static int binarySearch(List list,Object obj ,Comparator c); 例 TestCollectionsSort.java * * 构造方法 Vector(int capacity, int capacityIncrement)； 用指定的向量容量及其增量参数，创建一个空向量。 Vector(int capacity)； 用给定的向量容量参数,创建一空向量。 Vector( )； 创建一空向量。 向量类的方法 public final synchronized void copyInto(Object anArray[]；把向量元素拷贝到指定数组 public final synchronized void trimToSize()；把向量容量调整到正好等于向量元素个数以压缩向量的存储空间。 public final synchronized void setSize(int newSize);设置向量大小。 public final int capacity();返回向量容量。 public final int size();返回向量的元素个数，注意和capacity( )之间的区别。 public final Boolean isEmpty();若向量不包括任何元素，返回true;否则返回false。 public final synchronized Enumeration elements()；返回向量元素所对应的枚举值，以便随后用Enumeration( )方法获取该向量元素。 public final Boolean contains (Object elem)；若向量中包括了对象elem，返回true ；否则返回false。 public final int indexOf (Object elem)；返回向量下标；若对象不存在，返回-1。 向量类的方法 public final synchronized Object elementAt (int index)；返回指定下标处的对象。 public final synchronized Object fistElement ()；返回向量的第一个元素。 public final synchronized Object lastElement ()；返回向量的最后一个元素。 public final synchronized void setElementAt (Object obj, int index)；把给定对象存放到给定下标处，该下标处的原有对象丢失。若下标值非法，抛出异常情况ArrayIndexOutOfBoundsException。 向量类的方法 public final synchronized void insertElementAt (Object obj,int index)；把给定对象插入到指定下标处。该下标之后的元素后移一个位置。若下标值非法，抛出异常情况ArrayIndexOutOfBoundsException。 public final synchronized void addElement (Object obj)；把给定对象增加到向量末尾。 public final synchronized boolean removeElement (Object obj)；从向量中删除指定对象。 若给定对象在向量中保存多次，则只删除其第一个实例。若向量中没有这个对象，返回false。 向量类的方法 栈类定义的主要方