教学配套课件：面向对象程序设计.ppt

Set接口 Set接口是由Collecton派生而来的，它被用来描述无重复元素的集合，其内部并没有声明新的成员方法，只是限定不能存在重复的元素。 Set接口派生了一个接口SortedSet和一个抽象类AbstractSet。 SortedSet接口用来描述有序集合，TreeSet类实现了这个接口，这个类描述了一个按升序排列的集合。而抽象类AbstractSet实现了部分Collection接口，并有一个子类HashSet，它以散列方式表示集合内容。 import java.util.*; public class TryTreeSet { public static void main(String[] args) { Random value = new Random(); TreeSetInteger tree = new TreeSetInteger(); Integer data; for (int i = 0; i 10; i++) { data = new Integer(value.nextInt() % 1000); tree.add(data); } Iterator it = tree.iterator(); while (it.hasNext()) { System.out.print(it.next() + ); } } } List接口 链表是有顺序关系的集合。这种顺序关系可以由插入的时间先后决定，也可以由元素值的大小决定。为了保证这种顺序关系，在插入或访问这种结构中的元素时，需要指定元素的位置。因此，List接口除了继承Collection接口的所有成员方法外，还声明了几个与位置有关的方法。 void add(int index, E element) Object remove(int index) int indexOf(Object o) int lastIndexOf(Object o) ArrayList类提供的部分成员方法 public ArrayList() 无参数的构造方法。 public ArrayList(int initialCapacity)带参数的构造方法。 public ArrayList(Collection? extends E c ) 带参数的构造方法。 public Object.clone() 覆盖拷贝方法。 public void ensureCapacity(int minCapacity) 重定义ArrayList对象存放链表元素的最小容量。 public void trimToSize() 将ArrayList对象中多余的空间释放。 LinkedList类提供的部分成员方法 成员方法 描述 public LinkedList() 无参数的构造方法 public LinkedList(Collection? extends E c) 带参数的构造方法，将集合c作为LinkedList的初始值 public void addFirst(E o) 将对象o添加在列表的最前面 public void addLast(E o) 将对象o添加在列表的最后面 public E getFirst() 返回列表的第一个对象元素 public E getLast() 返回列表的最后一个对象元素 public E removeFirst() 删除列表中的第一个对象元素，并将其返回 public E removeLast() 删除列表中的最后一个对象元素，并将其返回 public Object clone() 覆盖拷贝方法 import java.util.*; public class TryArrayList { public static void main(String[] args) { ArrayListInteger List = new ArrayListInteger(20); int i; List.add(new Integer(2)); //将最小的质数2加入List for (int primes = 3; primes 1000; primes = primes + 2) { for (i = 2;