------- 、、期待与您交流！ ----------
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());
}
}
}