07.数据结构-2.Set.pptVIP

第七章 数据结构-Set QQtel滕飞 java中使用Set接口描述一个集合，集合Set是Collection的子接口，Set不允许其数据元素重复出现，也就是说在Set中每一个数据元素都是唯一的。Set接口定义的常用方法如下： 集合 获取Set尺寸（即Set包含数据元素的总数） size() 1 将Set装入迭代器 iterator() 9 判断Set是否包含c中的全部数据元素，如果全部包含返回true，否则返回false containsAll(Collection c) 8 求Set和c的交集 retainAll(Collection c) 7 从Set中移除c包含的全部数据元素（差集） removeAll(Collection c) 6 向Set中添加c包含的全部数据元素（并集） addAll(Collection c) 5 判断当前Set中是否包含数据元素obj，如果包含返回true，否则返回false contains(Object obj) 4 从Set中移除数据元素obj remove(Object obj) 3 向Set中添加数据元素obj add(Object obj) 2 描述 方法 序号 示例：Set常用方法 HashSet通过Hash算法排布集合内的元素，所谓的Hash算法就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射。对于不同类型的信息，其散列值公式亦不完全相同。 当我们使用HashSet存储自定义类时，需要在自定义类中重写equals和hashCode方法，主要原因是集合内不允许有重复的数据元素，在集合校验元素的有效性时（数据元素不可重复），需要调用equals和hashCode验证。 HashSet散列集合 HashSet在判断数据元素是否重复时，需要同时满足hashCode值 相同和equals方法返回真 示例：HashSet高级应用 首先创建数据元素类Student，用于存储到HashSet中，并重写equals方法和hashCode方法。 示例：HashSet高级应用 由于Student类重写了equals方法和hashCode方法，定义使用Student的成员变量code来判断元素是否重复，所以下面的程序只会输出一个元素，即成员变量name值为Tom的Student。 TreeSet是一个有序集合，其元素按照升序排列，默认是按照自然顺序排列，也就是说TreeSet中的对象元素需要实现Comparable接口。TreeSet类中跟HashSet类一样也没有get()方法来获取指定位置的元素，所以也只能通过迭代器方法来获取。 TreeSet虽然是有序的，但是并没有具体的索引，当插入一个新的数据元素的时候，TreeSet中原有的数据元素可能需要重新排序，所以TreeSet插入和删除数据元素的效率较低。 当我们使用TreeSet存储自定义类时，需要在自定义类中重写compareTo方法，以提供比对形式，否在TreeSet不能对用户自定义的类型进行正确的树状排序。 TreeSet树集 示例：TreeSet高级应用 首先创建数据元素类Student，用于存储到TreeSet中，并重写compareTo方法。 示例：TreeSet高级应用 由于Student类重写了compareTo方法，所以比对两个student对象就转化为比对两个student的code值。 S3 Code:1 Name:wangwu S1 Code:5 Name:zhangsan S2 Code:8 Name:lisi 漫漫IT路， 你需要过来人指点！