16-Set集合解读.docx

Set集合 1. Set接口 1.1. Set接口介绍 Set接口是Collection接口下的一个子接口。它和List接口相同，都是Collection的子接口。 区别： List：有脚本、可以重复、拥有特有的ListIterator迭代器 Set：没有脚本、不能包含重复元素，没有特有的迭代器，只能使用Iterator进行遍历。 2. HashSet集合 Set接口没有自己的特有的方法，所有方法全部来自于Collection接口。 重点学习Set接口下的两个实现类： HashSet： TreeSet： 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。 HashSet集合的底层使用的哈希表结构。 2.1. 哈希表介绍 如果多个对象它们计算出的哈希值相同，这时在计算机中称为哈希冲突。如果哈希值相同了，这时必须调用对象的equals方法比较2个对象（多个对象）是否是同一个对象。 任何给哈希表中存储的对象都应该具备hashCode和equals方法。 /* * 演示HashSet集合 */ public class HashSetDemo { public static void main(String[] args) { //创建集合对象 HashSet set = new HashSet(); //添加元素 set.add(bbb); set.add(cccc); set.add(cccc); set.add(abc); set.add(abc); //遍历HashSet集合 for( Iterator it = set.iterator() ; it.hasNext(); ){ System.out.println(it.next()); } } } 2.2. HashSet保存自定义对象 /* * 演示给HashSet中保存自定义类的对象 */ public class HashSetDemo2 { public static void main(String[] args) { //创建集合对象 HashSet set = new HashSet(); //创建自定义对象 //Person p = new Person(华安,23); //set.add(p); set.add(new Person(华安,23)); set.add(new Person(华安,23)); set.add(new Person(秋香,18)); set.add(new Person(9527,23)); set.add(new Person(小书童,33)); //遍历 for( Iterator it = set.iterator() ; it.hasNext(); ){ System.out.println( it.next() ); } } } 分析： 我们自己定义了一个Person类，然后创建Person对象，将这些Person对象存储到HashSet集合中。 希望同姓名和年龄的Person对象，应该是同一个人，在集合中只能有一个。但是通过程序发现依然可以保存多个同姓名和年龄的Person对象。 HashSet集合底层使用的哈希表，给哈希表中存储对象的时候，需要调用当前对象自己的hashCode计算位置，equals判断对象是否相同。而我们的Person类继承了Object类，自然就会具备hashCode和equals方法。 但是Person类中并没有去复写hashCode和equals方法，说明在将Person对象给HashSet集合中保存的时候，调用的hashCode和equals方法依然使用的Object类中的方法。 Object类中的equals方法是在比较2个对象的地址值是否相同。 hashCode方法计算哈希值的是也是根据对象的地址值在进行计算。 如果创建了多个Person对象，它们的姓名和年龄相同，我们认为应该是同一个人，但是由于是new了多次，在堆中就会有多个Person对象，它们的地址值肯定是不相同的。 2.3. HashSet保证对象唯一的原因 HashSet保证对象的唯一依赖当前给HashSet集合中保存的对象的hashCode和equals方法。 使用hashCode计算位置，使用equals比较2个对象是否相同。 2.4. HashSet总结 要保证给HashSet集合中存储的自定义对象中的数据唯一，自定义对象所属的