Java程序设计-10-集合.pptVIP

HashSet的继承和实现层次 10.2.3 ArrayList ArrayList List是接口，而ArrayList是一个实现List接口，且大小可变的数组，它实现了所有可选列表操作，并允许包括 null 在内的所有元素。 每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。 另外，ArrayList实例不是同步保护的。 实现比较接口的实例： public class Student implements Comparable{ private String sid; private String name; private Date birthDate; public int compareTo(Object o) { Student s=(Student)o; return pareTo(s.sid); } … } Comparator 一个类只能实现一种比较机制，如果在不同环境下需要对同样的对象采用不同的比较策略进行排序时，就需要用到此接口，例如可以用成绩对Student排序，也可以用学号、姓名、出生日期等进行排序。 方法 分别创建不同的Comparator实现类 实现了Comparator接口的实现类 import java