021_Java集合框架_2.pptVIP

目标 Set接口的实现类 HashSet TreeSet Comparable接口 Iterator迭代器 Collections算法类 Set接口 扩展Collection接口 不允许重复元素 没有索引下标访问 Set接口的常用实现类 HashSet TreeSet HashSet类 HashSet是Set接口的具体实现类 因为应用哈希算法，元素无序，散列存放 存入HashSet的集合对象中的自定义类必须覆盖hashCode(),equals()两个方法，才能保证集合中元素不重复。 为了保证效率，所以在覆盖hashCode()方法时，也要尽量使不同对象尽量返回不同的hash码值。 如果数组中的元素和要加入的对象的hashCode()返回了相同的Hash值（相同对象），才会用equals()方法来判断两个对象的内容是否相同。 TreeSet类 TreeSet实现了Set接口的子接口SortedSet 元素按升序进行排序 元素对象应实现Comparable接口, 否则 会抛出ClassCastException Comparable接口 在 java.lang 包中，Comparable 接口适用于一个类有自然顺序的时候。假定对象集合是同一类型，该接口允许您把集合排序成自然顺序。 compareTo() 方法比较当前实例和作为参数传入的元素。 如果排序过程中当前实例出现在参数前，就返回某个负值。如果当前实例出现在参数后，则返回正值。否则，返回零。这里不要求零返回值表示元素相等。零返回值只是表示两个对象排在同一个位置。 List和Set小结 二者都是Collection的子接口 List 存放有顺序的线性列表，元素可重复，提供索引访问 Set 非顺序存储，并且元素不可重复，不提供索引访问 Set集合元素遍历 使用增强for循环 使用Iterator迭代器(更适合Set) Iterator接口 我们把Iterator接口也称为迭代器 以一种定义好的顺序遍历一系列元素 只要是实现了Collection接口的类可以使用迭代器 主要方法有: boolean hasNext(); Object next(); void remove(); 集合的算法类Collections 此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。 参数为List接口 常用的方法 Collections.sort(); Collections.reverse(); Collections.shuffle(); 名词区分 collection: 描述集合容器概念 Collection: 集合框架中的接口，线性存储 Collections: 集合框架的算法类，方法全部为静态方法 总结 Set接口的实现类 HashSet TreeSet Comparable接口 Iterator迭代器 Collections算法类 Java 集合框架-2 JavaSE 高级