黑马程序员-----------------集合框架-Set

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

Set集合

Set集合的功能跟Collection功能是一直的。在Set集合中元素是无序的，存入和取出的顺序不一定一致，元素不可以有重复。

Set集合中主要的子类：HashSet、TreeSet

HashSet类

HashSet类是实现Set接口的类，它是利用哈希表算法来进行改进执行的效率，很有效的提升了增、删、改、查元素的操作速度。由于它里面的元素是无序的，因此在获取元素的时候得到得结果并不一定跟存入时候的顺序一致。另外，HashSet对象里面的元素是唯一存在的，若是另一个相同元素假如到HashSet对象时，该集合的元素个数不会增加。

package com.leo.blog;

import java.util.*;

public class HashSetDemo {

public static void main(String[] args) {
// TODO Auto-generated method stub
//创建集合对象
HashSet hs = new HashSet();
//添加元素
hs.add("Cat");
hs.add("Dog");
hs.add("Rabbit");
hs.add("Dog");
System.out.println(hs.size());//3
System.out.println(hs.isEmpty());//false
System.out.println(hs.contains("Dog"));//true
hs.remove("Dog");//移出Dog元素
System.out.println(hs);//[Cat, Rabbit]
hs.clear();//清除所有元素
System.out.println(hs);//[]
}

}

要使用HashSet集合需要通过声明创建HashSet集合对象，来进行对数据的增删改查操作，从代码中可以看到，添加了四个元素其中两个是Dog打印集合长度的时候是3，这里就体现出了在HashSet集合中元素的唯一性。
HashSet如何保证其中值是否唯一的原理：判断元素的hashCod值是否相同，如果相同，继续判断元素的equals方法是否为true。

package com.leo.blog;

import java.util.HashSet;
class Animals
{
private String name;
private int age;
Animals(String name,int age)
{
this.age = age;
this.name  = name;
}
public int hashCode()
{
return name.hashCode()+age;
}
public boolean equals(Object obj)
{
if(obj instanceof Human)
return false;
Animals as = (Animals) obj;
return this.name.equals(as.name)&&this.age==as.age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}
public class HashSetDemo1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//创建集合对象
HashSet hs = new HashSet();
//添加元素
hs.add(new Animals("Dog",4));
hs.add(new Animals("Rabbit",5));
hs.add(new Animals("Cat",1));
//hs.add(new Animals("Dog",2));

System.out.println(hs.contains(new Animals("Dog",4)));//true
}
}

如果把Animals类中的hashCode方法给去掉打印的结果是false，这里可以看出要比较HashSet中的元素是先获取哈希值判断是否相同，在进行元素比较。

TreeSet类:TreeSet并不是直接实现的Set接口而是实现的SortedSet接口，TreeSet集合里的每个元素类型必须是相同的，而且元素值会依照由小到大的规则排列。TreeSet底层采用的二叉树结构形式，保证元素唯一性的的是通过compareTo方法的返回值。

TreeSet集合中的一些特有的方法：

package com.leo.blog;
import java.util.*;
public class TreeSetDemo1 {

public static void main(String[] args) {
//创建集合对象
TreeSet ts = new TreeSet();
//添加元素
ts.add(50);
ts.add(25);
ts.add(45);
ts.add(30);
//打印结果：集合是一个有序的集合
System.out.println(ts);//[25, 30, 45, 50]
System.out.println(ts.size());//获取集合长度：4

System.out.println(ts.first());//获取集合中第一个元素：25
System.out.println(ts.last());//获取最后一个元素：50
System.out.println(ts.subSet(10, 30));//获取某个范围集合中的元素：25
System.out.println(ts.tailSet(30));//获取大于等于30集合中元素：[30, 45, 50]
System.out.println(ts.headSet(45));//获取小于等于45集合中的元素
}
}

从执行的结果可以看出，不管元素添加到TreeSet集合中元素的次序是怎样的，在集合中元素的存储是按照由小到大的顺序自动存放的。
TreeSet集合存放自定义对象：

按照学生的年龄对集合元素进行排序。当向TreeSet集合中添加自定义对象元素时，添加第二个的时候会出现强制类型转换错误的提示，

这是因为TreeSet集合不能直接对自定义的对象进行排序，这时就需要实现Comparable接口覆盖其中的compareTo方法对自定义对象的

内容进行排序。

package com.leo.blog;

import java.util.*;

class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public int compareTo(Object obj)
{
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student)obj;
if(this.age>s.age)
return 1;
if(this.age == s.age)
return 0;
return -1;
}
}
public class TreeSetDemo {

public static void main(String[] args) {
//创建集合对象
TreeSet ts = new TreeSet();
//添加元素
ts.add(new Student("LEO",25));
ts.add(new Student("LAY",24));
ts.add(new Student("KOBE",35));
ts.add(new Student("BOBO",23));
//Student stu = (Student);
//System.out.println();
Iterator it = ts.iterator();
//循环打印结果
while(it.hasNext())
{
Student stu = (Student)it.next();
System.out.println(stu.getName()+"-----"+stu.getAge());
}
}

}结果：
BOBO-----23

LAY-----24

LEO-----25

KOBE-----35

从结果可以看出自定义对象按照年龄进行了排序，不够这样有一个弊端比较局限，假若需要在存入一个元素

ts.add(new Student("WU",23));这个元素就不会进入到集合中，以为TreeSet集合中已经存在了一个年龄为23的元素，这时就需要增加另外一个排序方式，让集合自身具备比较性
if(this.age == s.age)
return 0;需要将此处修改一下
if(this.age == s.age)
return this.name.compareTo(s.name);

小结：
1.Tree集合中的元素是不能重复出现，所有元素都具有唯一性。

2.HashSet类实现Set接口，采用的是哈希表的算法来改进了执行效率，有效地提升了增删改查的效率。

3.TreeSet排序的两种方式：

3.1.让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo方法。

3.2.当元素自身不具备比较性时，或者具备比较性不满足需求是，这时就需要让集合自身具备比较性。在集合初始化的时候，就有比较方式。

当两种排序都存在时会以比较集合容器为主。