Java程序设计项目 教程眭碧霞电子资源任务3 删除房源信息设计.pptVIP

Company Logo 单元5 集合容器 —— 任务3 删除房源信息设计 掌握Set集概念及特点 Set接口 常用方法 实现类的使用 HashSet 常用方法 equals和hashcode方法 TreeSet 常用方法 实现Compable接口 学习内容 Company Logo Set接口 Set接口 继承自Collection接口 特点 不能加入重复元素 至多有一个null元素 * Set接口定义： public interface SetEextends CollectionE Set接口 实现Set接口的类 散列存放 HashSet 无序 快速 有序存放 TreeSet 有序 处理的元素须有可比较性 较慢 如何解决加入的元素不重复？ Set接口常用方法 Set不允许有重复的元素 通过检查对象的equal()方法 没有定义新的方法 如何保证加入的元素不重复？ 加入元素 add（Object obj）方法 如果obj已经存在集合中，将返回false 系统怎么判断集合中已有该元素？ hashcode()和equals()方法 什么时候要重写父类中的hashcode和equals方法？ 比较对象逻辑相等 a.equals(b)是true，则a和b相等 a.hashcode()==b.hashcode() a.equals(b)是false，则a和b不相等 a.hashcode()!=b.hashcode() 数据包装类和String类 已经重写equals()和hashcode()方法 用户自定义的类型 需要重写equals()和hashcode()方法 逻辑相等，规则自己定义 课堂演示 Set接口的使用。 例子5-4：Set接口的使用（处理基本类型和String类型）。 例子5-5：Set接口的使用（处理自定义类对象）。 创建Set对象 添加不同类型元素(基本类型、字符串、自定义类) 遍历 删除 判断是否存在某个元素 判断是否为空 HashSet类 HashSet类 按哈希算法存取对象,存取速度比较快 添加元素时 对加入的对象，调用equals()与集中已有数据比对 true，不能加入 false，能加入 对于元素类型，如何判断是否相等？ 基本数据类型包装类 已重写hashcode()和equals() 字符串 已重写hashcode()和equals() 自己定义的类 必须重写hashcode()和equals() HashSet类 public class HashSetE extends AbstractSetE implements SetE, Cloneable, Serializable 构造方法 public HashSet() public HashSet(Collection? extends E?c) public HashSet(int?initialCapacity) public HashSet(int?initialCapacity, float?loadFactor) 常用方法 方法同Set接口 课堂演示 HashSet类的使用。 HashSet中加入元素的类型 如果是包装类或字符串 API已重写 如果是自定义的类 必须要重写hashcode和equals方法 对例子5-5的修改：Set接口的使用（处理自定义类对象）。 课堂实践 HashSet的使用 课堂实践5-3 HashSet的使用 思考 问题3： 自定义类的要求？ 模仿训练调用不同方法，进行处理 自定义学生类Student 创建HashSet对象 添加若干学生对象元素 遍历 删除 判断是否存在某个元素 判断是否为空 TreeSet类 TreeSet 元素不能重复且有序（自然顺序或自定义排序方式 实现Set接口和SortedSet接口 TreeSet中元素，具有可比性 将按照顺序排列，缺省是按照自然顺序进行排列 所在类必须实现Comparable或Comparator接口。 HashSet：性能优于TreeSet TreeSet： 需排序时使用 public class TreeSetE extends AbstractSetE implements NavigableSetE, Cloneable, Serializable TreeSet类 构造方法 public TreeSet() public TreeSet(Collection? extends E?c) public TreeSet(Comparator?SuperE?comparator) 常用方法 继承自Set的方法 增加了最值的处理 public E first() //返回