JAVA集合框架（三）

Set是Collection子接口，模拟了数学上的集的概念。
Set集合存储特点:
1):不允许元素重复.
2):不会记录元素的先后添加顺序.

Set只包含从Collection继承的方法，不过Set无法记住添加的顺序，不允许包含重复的元素。当试图添加两个相同元素进Set集合，添加操作失败，add()方法返回false。
Set判断两个对象是否相等用equals,而不是使用==。也就是说两个对象equals比较返回true，Set集合是不会接受这个两个对象的。

在一般的数组中,元素在数组中的索引位置是随机的,元素的取值和元素的位置之间不存在确定的关系,因此,在数组中查找特定的值时,需要把查找值和一系列的元素进行比较.
此时的查询效率依赖于查找过程中所进行的比较次数。

HashSet类
该类集使用散列表进行存储，而散列表则通过使用称之为散列法的机制来存储信息，HashSet里面所保存的数据是不能够有重复的，并且没有顺序

在散列中，一个关键字的信息内容被用来确定唯一的一个值，称为散列码，而散列码则被用来当做与关键字相连的数据的存储下标，关键字到其散列码的转换是自动执行的。

如果元素的值(value)和在数组中的索引位置(index)有一个确定的对应关系(hash).
公式为: index = hash(value);
那么对于给定的值,只要调用上述的hash(value)方,就能找到数组中取值为value的元素的位置.

HashSet是Set接口最常用的实现类,顾名思义,底层才用了哈希表(散列/hash)算法.其底层其实也是一个数组,存在的意义是提供查询速度,插入速度也比较快,但是适用于少量数据的插入操作.

在HashSet中如何判断两个对象是否相同问题:
1):两个对象的equals比较相等. 返回true,则说明是相同对象。
2):两个对象的hashCode方法返回值相等。
当往HashSet集合中添加新的对象的时候,先回判断该对象和集合对象中的hashCode值:
1):不等: 直接把该新的对象存储到hashCode指定的位置.

2):相等: 再继续判断新对象和集合对象中的equals做比较.

:hashCode相同,equals为true: 则视为是同一个对象,则不保存在哈希表中.

:hashCode相同,equals为false:非常麻烦,存储在之前对象同槽为的链表上(拒绝,操作比较麻烦).

对象的hashCode和equals方法的重要性:
每一个存储到hash表中的对象,都得提供hashCode和equals方法,用来判断是否是同一个对象.
存储在哈希表中的对象,都应该覆盖equals方法和hashCode方法,并且保证equals相等的时候,hashCode也应该相等.

不同的数据类型如何来计算hashCode值:Eclipse可以自动生成hashCode和equals方法.
如果需要把我们自定义的对象存储到哈希表中,该类型 的对象应该覆盖equals和hashCode方法,并在该方法中提供自己的判断规则.可以使用Eclipse工具自动生成hashCode和equals方法.
代码演示：

package demo;
import java.util.HashSet;
public class Demo {
public static void main(String[] args) {
HashSet hs = new HashSet();
hs.add(“B”);
hs.add(“D”);
hs.add(“F”);
hs.add(“E”);
hs.add(“A”);
System.out.println(hs);
}
}
代码结果：

[A, B, D, E, F]

TreeSet类
如果现在需要对保存的数据进行排序，那么就是用TreeSet集合子类完成，TreeSet为使用树来进行存储的Set接口提供了一个工具，对象按升序存储，访问和检索是很快的，在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个很好的选择

TreeSet集合底层才有红黑树算法,会对存储的元素默认使用自然排序(从小到大).
注意: 必须保证TreeSet集合中的元素对象是相同的数据类型,否则报错.**

TreeSet的排序规则:
自然排序(从小到大):
TreeSet调用集合元素的compareTo方法来比较元素的大小关系,然后讲集合元素按照升序排列(从小到大).
注意:要求TreeSet集合中元素得实现java.util.Comparable接口.

java.util.Comparable接口:可比较的.
覆盖 public int compareTo(Object o)方法,在该方法中编写比较规则.
在该方法中,比较当前对象(this)和参数对象o做比较(严格上说比较的是对象中的数据,比如按照对象的年龄排序).
this > obj: 返回正整数. 1
this < obj: 返回负整数. -1
this == obj: 返回0. 此时认为两个对象为同一个对象.

在TreeSet的自然排序中,认为如果两个对象做比较的compareTo方法返回的是0,则认为是同一个对象.
定制排序(从大到小,按照名字的长短来排序):
在TreeSet构造器中传递java.lang.Comparator对象.并覆盖public int compare(Object o1, Object o2)再编写比较规则.

对于TreeSet集合来说,要么使用自然排序,要么使用定制排序.
判断两个对象是否相等的规则:
自然排序: compareTo方法返回0;
定制排序: compare方法返回0;
代码演示：
public class Point {
private int x;
private int y;

public Point(){

}

public Point(int x, int y) {
this.x = x;
this.y = y;
}

public int getX() {
return x;
}
public int getY() {
return y;
}
public void setX(int x) {
this.x = x;
}
public void setY(int y) {
this.y = y;
}
public String toString() {
return “Point [x=” + x + “, y=” + y + “]”;
}

//hashCode方法的返回值就是对象的hash值

public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + x;
result = prime * result + y;
return result;
}
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Point other = (Point) obj;
if (x != other.x)
return false;
if (y != other.y)
return false;
return true;
}
public int compareTo(Point o) {
if((this.x*this.x+this.y*this.y)>(o.x*o.x+o.y+o.y)){
return 1;
}else if((this.x*this.x+this.y*this.y)==(o.x*o.x+o.y+o.y)){
return 0;
}else {
return -1;
}
}
}
2.Test类
package lesson1022;

import java.util.HashSet;
import java.util.Set;

public class SetDemo03 {
public static void main(String[] args) {
Set set = new HashSet();
Point p1 = new Point(1, 2);
Point p2 = new Point(1, 2);

    /*
     * 不重写hashCode方法，重写equals方法
     * p1的哈希值：366712642
     * p2的哈希值：1829164700
     * set集合的大小2，
     * 继承hashCode会随机产生一个哈希值
     */
    set.add(p1);
    set.add(p2);
    System.out.println("p1的哈希值："+p1.hashCode());
    System.out.println("p2的哈希值"+p2.hashCode());
    System.out.println("set集合的大小"+set.size());

    /*
     * 重写hashCode方法，重写equals方法
     * p1的哈希值：994
     * p2的哈希值：994
     * set集合的大小1
     */

    /*
     * 重写hashCode方法，不重写重写equals方法
     * p1的哈希值：994
     * p2的哈希值：994
     * set集合的大小2  ---->    ?
     * ?:
     */  

}

}

代码结果：