第5章--常用类和接口PPT.ppt

5.3.1 Collection接口及操作 　　Collection接口是所有集合类型的根接口，它有三个子接口：Set接口、List接口和Queue接口。 　　Collection接口的定义如下： public interface CollectionE extends IterableE { // 基本操作 int size(); boolean isEmpty(); boolean contains(Object element); boolean add(E element); boolean remove(Object element); Iterator iterator(); // 批量操作 boolean containsAll(Collection? c); boolean addAll(Collection? extends E c); boolean removeAll(Collection? c); boolean retainAll(Collection? c); void clear(); // 数组操作 Object[] toArray(); T T[] toArray(T[] a); } 5.3.1 Collection接口及操作 1. 基本操作 实现基本操作的方法有size()，它返回集合中元素的个数；isEmpty()方法返回集合是否为空；contains()方法返回集合中是否包含指定的对象；add()方法和remove()方法实现向集合中添加元素和删除元素的功能；iterator()方法用来返回Iterator对象。 2. 批量操作 实现批量操作的方法有containsAll()，它返回集合中是否包含指定集合中的所有元素；addAll()方法和removeAll()方法将指定集合中的元素添加到集合中和从集合中删除指定的集合元素；retainAll()方法删除集合中不属于指定集合中的元素；clear()方法删除集合中所有元素。 toArray()方法可以实现集合与数组的转换。该方法可以实现将集合元素转换成数组元素。无参数的toArray()方法实现将集合转换成Object类型的数组。有参数的toArray()方法将集合转换成指定类型的对象数组。 例如，假设c是一个Collection对象，下面的代码将c中的对象转换成一个新的Object数组，数组的长度与集合c中的元素个数相同。 　　　Object[] a = c.toArray(); 假设我们知道c中只包含String对象，可以使用下面代码将其转换成String数组，它的长度与c中元素个数相同： 　　　String[] a = c.toArray(new String[0]); 5.3.2 Set接口及其实现类 　　Set接口是Collection的子接口，Set接口对象类似于数学上的集合概念，其中不允许有重复的元素。Set接口没有定义新的方法，只包含从Collection接口继承的方法。Set接口有几个常用的实现类，它们的层次关系如图所示。 Set接口的常用的实现类有：HashSet类、TreeSet类和LinkedHashSet类。 　　　 5.3.2 Set接口及其实现类 1. HashSet类与LinkedHashSet类 HashSet类是抽象类AbstractSet的子类，它实现了Set接口， HashSet使用哈希方法存储元素，具有最好的性能，但元素没有顺序。 HashSet类的构造方法有： HashSet() 创建一个空的哈希集合，装填因子(load factor)是0.75。 HashSet(Collection c) 用指定的集合c的元素创建一个哈希集合。 HashSet(int initialCapacity) 创建一个哈希集合，并指定的集合初始容 量。 HashSet(int initialCapacity, float loadFactor) 创建一个哈希集合， 并指定的集合初始容量和装填因子。 LinkedHashSet类是HashSet类的子类。该实现与HashSet的不同之处 是它对所有元素维护一个双向链表，该链表定义了元素的迭代顺序，这个 顺序是元素插入集合的顺序。 5.3.2 Set接口及其实现类 【例5-10】创建一个类HashSetDemo，测试HashSet类的用法。 import java.util.HashSet; public class HashSetDemo { public