16-Set集合探究.docx

Set集合Set接口Set接口介绍Set接口是Collection接口下的一个子接口。它和List接口相同，都是Collection的子接口。区别：List：有脚本、可以重复、拥有特有的ListIterator迭代器Set：没有脚本、不能包含重复元素，没有特有的迭代器，只能使用Iterator进行遍历。HashSet集合Set接口没有自己的特有的方法，所有方法全部来自于Collection接口。重点学习Set接口下的两个实现类：HashSet：TreeSet：此类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet集合的底层使用的哈希表结构。哈希表介绍如果多个对象它们计算出的哈希值相同，这时在计算机中称为哈希冲突。如果哈希值相同了，这时必须调用对象的equals方法比较2个对象（多个对象）是否是同一个对象。任何给哈希表中存储的对象都应该具备hashCode和equals方法。/* * 演示HashSet集合 */publicclass HashSetDemo {publicstaticvoid 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());}}}HashSet保存自定义对象/* * 演示给HashSet中保存自定义类的对象 */publicclass HashSetDemo2 {publicstaticvoid 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对象，它们的地址值肯定是不相同的。HashSet保证对象唯一的原因HashSet保证对象的唯一依赖当前给HashSet集合中保存的对象的hashCode和equals方法。使用hashCode计算位置，使用equals比较2个对象是否相同。HashSet总结要保证给HashSet集合中存储的自定义对象中的数据唯一，自定义对象所属的类需要复写Object类中的hashCode和equals方法。LinkedHashSet介绍HashSet集合不保证存取的顺序，保证对象唯一。LinkedHashSet它是HashSet集合的子类，它也属于Set接口下的集合容器，同样也能保证对象的唯一。和HashSet的区别是：LinkedHashSet可以保证存放的元素的存取顺序一致。LinkedHashSet它没有自己的特有方