------- android培训、java培训、期待与您交流！ ----------

Set ( 无序的集合 )

Set 下分别有2个小弟 ： HashSet , TreeSet

Set 特点：元素是无序的，元素不可以重复（不可以存入同一样的元素），存入跟取出的顺序不一定一致。

HashSet ：底层数据结构是哈希表结构， 它是基于HashMap实现的。

特点：通过元素的 hashCode 和 equals 方法 判断元素的唯一性。

系统先调用hashCode 方法，只有hashCode相同，才会执行equals 方法，反之不执行。

因为集合存储的是对象，而对象不一定具备比较性行为，所以往往通过HashSet存入多个对象时，明明是相同的对象，结果还是存进去了。这样违背了Set 集合的特点。

因此，为了让对象自身具备比较性，我们需要通过复写对象中的 HashCode方法和 equals方法，

因为HashSet 底层就是调用这个方法来判断元素是否是同一个元素，如何相同，不写入，否则，写入。

HashSet: 示例：

import java.util.*;

class Person

{

String name;

int age;

Person(String name, int age)

{

this.name = name;

this.age  = age;

}

public int hashCode() //复写hashCode方法，返回一个自定义的哈希值。

{

return name.hashCode() + age * 12;

}

public boolean equals(Object obj) //复写eqausl方法，自定义一套比较规则。

{

if(!(obj instanceof Person))

return false;

Person p = (Person) obj;

return this.name.equals(p.name) && this.age == p.age;

}

public String toString()

{

return "Name:"+name+" Age:"+age;

}

}

class HashSetDemo

{

public static void main(String[] args)

{

HashSet hs = new HashSet();

hs.add(new Person("张三",18));

hs.add(new Person("张三",18));

hs.add(new Person("李四",20));

Iterator it = hs.iterator();

while(it.hasNext())

{

Person p = (Person) it.next();

System.out.println(p.toString());

}

}

}

TreeSet：底层数据结构是二叉树。

特点：可以对元素进行排序，保证元素的唯一性的依据：通过comparTo 方法 return 0

TreeSet 集合排序的两种方式 ：

第一种：让元素自身具备比较性。

方法：元素实现 Comparable 接口，并且复写里面的 comparTo 方法 。

第二种：当元素自身不具备比较性，或者具备的比较性不是所需要的，这时可以让集合自身具备比较性。

方法：定义一个类，实现 Comparator 接口，并且复写里面的 compare 方法，使用方式如下

注意：根据 comparTo方法的返回值为负整数、零或正整数，来断定对象是小于、等于还是大于指定对象。

第一种排序方式：

import java.util.*;

class Person implements Comparable   //实现Comparable 接口

{

String name;

int age;

Person(String name, int age)

{

this.name = name;

this.age  = age;

}

public int compareTo(Object obj)  //复写compartTo方法，制定一套排序方案

{

if(!(obj instanceof Person))

throw new RuntimeException("不是Psrson对象！");

Person p = (Person) obj;

if(this.age > p.age)

return 1;

if(this.age == p.age)

{

return this.name.compareTo(p.name);

}

return -1;

}

public String toString()

{

return "Name:"+name+" Age:"+age;

}

}

class HashSetDemo

{

public static void main(String[] args)

{

TreeSet ts = new TreeSet();

ts.add(new Person("张三",18));

ts.add(new Person("张四",18));

ts.add(new Person("李四",20));

Iterator it = ts.iterator();

while(it.hasNext())

{

Person p = (Person) it.next();

System.out.println(p.toString());

}

}

}

第二种排序方式：

[java] view plaincopy

import java.util.*;

class Person

{

String name;

int age;

Person(String name, int age)

{

this.name = name;

this.age  = age;

}

public String toString()

{

return "Name:"+name+" Age:"+age;

}

}

class MyCompare implements Comparator

{

public int compare(Object o1, Object o2)

{

Person p1 = (Person) o1;

Person p2 = (Person) o2;

int name = p1.name.compareTo(p2.name);

if(name == 0)

{

if(p1.age > p2.age)

return 1;

if(p1.age == p2.age)

return 0;

return -1;

}

return name;

}

public static void main(String[] args)

{

TreeSet ts = new TreeSet(new MyCompare());

ts.add(new Person("张三",18));

ts.add(new Person("王五",17));

ts.add(new Person("李四",20));

Iterator it = ts.iterator();

while(it.hasNext())

{

Person p = (Person) it.next();

System.out.println(p.toString());

}

}

}