Java基础—set集合

Set集合

    Set集合中元素是无序的，不可以重复，在Set集合中存储的对象，不存在两个对象equals比较为true的情况。

    1）HashSet和TreeSet是Set集合中的两个实现类，分别用hash表和二叉树的方式实现Set集合，HashSet是通过散列集合实现Set的。

    2）Set集合中没有get(int index)方法，不能像在List集合中，通过下标去得到对应的元素。如果想要的到元素，则使用Iterator迭代器。

3）向Set集合中添加元素 可以使用add()方法，但是增加的元素不会再集合末尾添加，因为Set集合中元素是无序的。

Set<String> set = new HashSet<String>() ;    //多态
set.add("a");
set.add("b");
set.add("c");
//普通循环，使用Iteraotr迭代器迭代
Iterator it = (String)set.iterator() ;
while(it.hasNext()){
    String str = (String)it.next() ;
    System.out.println(str) ;
}
//增强for循环遍历Set集合
for(String str:set){
    System.out.println(str) ;
}

 4）hashCode对HashSet的影响。如果我们不重写hashCode，那么我们使用的就是Object提供的，而该方法是返回地址。也就是不同的对象，hashCode不同。

    5）对于重写了equals方法的对象，强烈要求重写继承自Object类的hashCode方法，因为是否重写hashCode方法对操作集合有影响。

    6）重写hashCode需要注意两点：

        ①与equals方法的一致性，通过equals方法比较返回为true的对象，其hashCode的方法返回的对象一致。

        ②hashCode方法返回的值应该符合hash算法要求。

    7）boolean contains(Object obj)方法：查看对象是否存在Set集合中。

Set<Point> set = new HashPoint<Point>() ;
//Point point = new Point(1,2) ;    set.add(point) ;
set.add(new Point(1,2));
set.add(new Point(3,4));
System.out.println(set.contains(new Point(1,2)));

    8）

Set<Point> set= new HashSet<Point>() ;
Point p1 = new Point(1,2);
Point p2 = new Point(3,4);
System.out.println("两个对象是否是一个对象"+(p1==p2));
System.out.println("两个对象内容是否相同"+(p1.equals(p2)));
System.out.println("两个对象hashCode是否相同"+(p1.hashCode()==p2.hashCode()));
    set.add(p1);
    set.add(p2);
   System.out.println("hashSet集合中元素个数"+set.size()) ;
   for(Point p:set){
       System.out.println(p) ;
   }

    9）Set集合中保存不同对象时，不会保存既hashCode()相同又equals相同的对象，缺一不可，否则HashSet不认为他们是重复的值。

Set<Point> set = new HashPoint<Point>() ;