Java HashSet

Set(集) 集合中的对象不按特定方式排序，并且没有重复对象
List(列表):集合中的对象按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象
Map(映射）:集合中的没一个元素包含键对象和值对象，不允许有重复的键对象

Java HashSet


继承于Set接口，不允许有重复的元素

1. 继承结构
java.lang.Object
|_ java.util.AbstractCollection<E>
|_ java.util.AbstractSet<E>
|_ java.util.HashSet<E>

2. 主要方法
add(Object)
addAll(Collection)
remove(object)
removeAll(Collection)
size()
iterator()
toArray()
clear()
isEmpty()
contain(object)
containAll(Collection)

3. 不允许出现相同的项
Set集合中不允许出现相同的项，Set集合在用Add()方法添加一个新项时，首先会调用equals(Object o)来比较新项和已有的某项是否相等，而不是用==来判断相等性，所以对于字符串等已重写equals方法的类，是按值来比较相等性的
[code]
Set<String> setA=(Set<String>)new HashSet();

setA.add(new String("ABC"));
setA.add(new String("CC"));
setA.add(new String("ABC"));
setA.add(new String("BB"));
setA.add(new String("ABC"));

System.out.println("size="+setA.size()); //3, 相同的项不存储

Iterator<String> ite=setA.iterator();

while(ite.hasNext()){
System.out.println(ite.next());//CC BB ABC

}
[/code]
4. 哈希算法
在set类型的集合中，如何判断元素是否重复呢，这就需要使用Object.equals方法，但如果元素很多了，添加一个新元素时，比较的次数 就很多，例如已经有100个元素了，添加第101个元素时，就要和前面的元素比较100次，效率很低。

JAVA中采用哈希表的原理，哈希是个人名，它提出了哈希算法的概念，哈希算法也称为散列算法，是将数据依据酸法直接指定到一个地址上，

[color=blue]hascode实际上是返回的对象存储的物理地址[/color]

HashSet类按照哈希算法来存取对象，当向集合中加入一个新对象时，会调用对象的HashCode()方法得到对象的哈希码，然后根据这个码计算出对象在集合中存储的位置。

Object类中定义了hashCode()和equals(Object o)方法,如果object1.equals(object2)，那么说明这两个引用变量指向同一个对象，那么object1 and object2的hashCode也一定相等

为了保证HashSet能正常工作，要求当两个对象用equals比较相等时，hashCode也要相等，否则就会有可能加入两个相同的项。
[code]
public class Person {
private String name;
private Integer age;
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public boolean equals(Object o){
if(this==o)return true;

if(!(o instanceof Person))
return false;

final Person p=(Person)o;
if(this.name.equals(p.getName()))
return true;
else
return false;

}
}

Set<Person> setA=(Set<Person>)new HashSet();
Person A=new Person();
A.setAge(24);
A.setName("Jack");


Person B=new Person();
B.setAge(24);
B.setName("Jack");

setA.add(A);
setA.add(B);
System.out.println("size="+setA.size()); //2

[/code]
虽然A与B用equals比较相等，但因为HashCode不同，HashSet为A和B计算出了不同的存储位置，于是把他们放到了集合的不同位置

可以重写hascode和equas方法

例如：
[code]
public int hasCode(){
int result;
result=(this.name==null?0:name.hashCode());
result=37*result+(this.age==null?0:age.hashCode());
return result;
}



[/code]

5. TreeSet类

当向TreeSet集合中加入一个对象时，会把他插入到有序的对象序列中，

自然排序和客户化排序

JDK中的一些类， Interger,Double,String等实现了 Comparable 接口， 它有一个CompareTo(object o)方法， TreeSet调用CompareTo方法比较对象， 加入持久化对象时应实现Comparable接口，并重写compareTo,equals,hashcode三个方法

客户化排序需要实现java.util.Comparator接口，并重写compare(Object o1, object o2);

public class CustomerComparator implements Comparator{
    public int compare(Object o1, Object o2){
        Customer c1 = (Customer) o1;
        customer c2 = (Customer) o2;

         if(c1.getName().compareTo(c2.getName())>0) 
               return -1;
         else
               return 1;

          return 0;
    }

}

Set set = new TreeSet(new CustomerComparator());
set.add(new Customer("Tom",15));
set.add(new Customer("Jack",17));
......

6. List只能对集合中的对象按索引位置排序，如果希望LIST中的对象按其他特定方式排序，可以借助Comparator接口和Collections类

Collections.sort(List list)
Collections.sort(List list, Comparator comparator)