黑马程序员_集合_set集合

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

set集合
元素是无序的。(存入和取出的顺序不一致)。元素不可以重复。
set集合的功能与list功能是一致的。
set集合取出只有一种方式，就是使用迭代器。

set集合只能用迭代器来取元素。
  HashSet ：底层结构是哈希表。线程非同步。
  TreeSet : 底层结构是二叉树。
  HashSet是如何保证元素的唯一性的呢？
  是通过元素的两个方法，hashCode和equals来完成。
  如果元素的HashCode值相同，才会判断equals是否为true。
  如果元素的hashCode值不同，不会调用equals，直接判断为不是同一个对象。
  
  注意:对于这个判断元素是否存在以及删除等操作都是依赖元素的hashCode方法和equals方法。
 
其中常见的子类有:
   hashset:底层数据结构是哈希表。按照哈希值来存，也按照哈希值来取，类中都有一个哈希值，hashcode方法可以自定义哈希值。哈希值也就是一个int类型的值。在哈希表中存放的元素如果哈希值相同，还要再判断一次是否是同一个对象，比较则会调用equals方法。（这里很关键，必须记住）哈希值就是地址，地址不同哈希值不同，但是如果复写哈希值的方法那么，则不然。
contains remove add 等方法都会自动先调用hashcode()算哈希值以及再可能调用equals方法用来判断。

class Persons{
	private int age;
	private String name;
	Persons(String name,int age){
		this.name=name;
		this.age=age;
	}
	public int hashCode(){
		return 60;
		//或者可以写成return this.name.hashCode()+age*37，好处就是只要name
		//和age不同就会判断 不是同一个对象。这里忘记了如何在控制台打印显示调用了该方法？？
	}
	public boolean equals(Object obj){//记住复写的参数也不能变，必须是Object类型
		if(!(obj instanceof Persons))
			return false;
		Persons p=(Persons)obj;
		return p.name.equals(this.name)&&p.age==this.age;
	}
	public String getName(){
		return this.name;
	}
	public int getAge(){
		return this.age;
	}
}

public class JiheDemo07 {

	public static void main(String[] args) {
		HashSet hs=new HashSet();
		hs.add(new Persons("a1",20));
		hs.add(new Persons("a1",20));
		hs.add(new Persons("a2",20));
		hs.add(new Persons("a3",20));
		hs.add(new Persons("a4",20));
		hs.add(new Persons("a2",20));
		hs.add(new Persons("a3",30));
		Iterator it=hs.iterator();
		while(it.hasNext()){
			Persons p=(Persons)it.next();
			System.out.println(p.getName()+"....."+p.getAge());
		}

	}

}

   Treeset:
可以对集合中的元素进行排序，所以添加的元素必须具备比较性，比较性就需要实现一个接口，也就是comparable接口。此接口就一个
compareTo方法，compareTo方法实现时返回正数说明本类对象大于比较对象，0代表相等，负数代表小于。返回0的时候就判定是相同对象，不会将该元素存入。注意string类实现了comparable接口，自身按照字典顺序排序。
底层是二叉树的排序。
Treest集合的第二种排序方式，当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。
Treeset中有个带比较器的构造函数:
所以需要自定义一个子类实现comparator比较器接口并复写compare方法。和string类型一样，基本类型的包装类都基本实现了comparable接口。当存在两种比较方式时，以比较器的方法为主。注意实现比较器接口的子类在定义好了之后，应该创建它的对象并作为参数传递给新创建的Treeset集合。

public class JiheDemo08 {

	public static void main(String[] args) {
		TreeSet ts=new TreeSet();
		ts.add(new Student("lisi",20));
		ts.add(new Student("lisi",20));
		ts.add(new Student("lisi1",20));
		ts.add(new Student("lisi",32));
		ts.add(new Student("lisi2",20));
		ts.add(new Student("lisi3",202));
		ts.add(new Student("lisi3",20));
		ts.add(new Student("lisi2",202));
		ts.add(new Student("lisi5",20));
		

	}

}
class Student implements Comparable{//如果这里限定Student类型，下面的方法中的Object就要写成
	//Student类型。
	private int age;
	private String name;
	Student(String name,int age){
		this.name=name;
		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 this.name.compareTo(s.name);//如果年龄姓名都相等，则视为同一个对象，
		//那么就不会存入该TreeSet集合当中，所以TreeSet集合是不会调用equals hashCode方法进行
		//判断的。注意：字符串本身就实现了Comparable接口。。
		return -1;
	}
	/*
	 * public int compareTo(Object obj){
	 * 		return 1;
	 * }如果直接如此覆盖方法，那么排序的结果会是，怎么存入，就怎么取出来，返回-1则会怎么存入
	 * 就按相反的顺序取出。
	 * 
	 */
}

当元素自身不具备比较性或者具备的比较性不是所需要的，那么久让容器自身具备比较性
 定义了比较器，作为参数传递给TreeSet集合的构造函数。

public class JiheDemo09 {

	public static void main(String[] args) {
		TreeSet ts=new TreeSet(new Mycompare());
		ts.add(new Stu("lisi01",10));
		ts.add(new Stu("lisi10",20));
		ts.add(new Stu("lisi02",20));
		ts.add(new Stu("lisi01",30));
		ts.add(new Stu("lisi04",50));
		ts.add(new abc());//如果存入的对象不是比较器能比较的
		ts.add(new abc());

	}

}
@SuppressWarnings("rawtypes")
class Stu implements Comparable{
	private int age;
	private String name;
	Stu(String name,int age){
		this.age=age;
		this.name=name;
	}
	public int getAge(){
		return this.age;
	}
	public String getName(){
		return this.name;
	}
	public int compareTo(Object obj){
		if(!(obj instanceof Stu))
			throw new RuntimeException("不是学生类对象");
		Stu s=(Stu)obj;
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
			return this.name.compareTo(s.name);
		return -1;
	}
	
}
class Mycompare implements Comparator{//该比较器接口实现了先按照姓名再按照年龄排序
	//使用该比较器的TreeSet集合会使用该比较器对存入的对象进行比较，
	
	public int compare(Object o1,Object o2){
		Stu s1,s2;
		try{ s1=(Stu)o1;}catch(Exception e){throw new RuntimeException("类型转换异常");}//如果转换异常抛出异常
		try{ s2=(Stu)o2;}catch(Exception e){throw new RuntimeException("类型转换异常");}
		int num=s1.getName().compareTo(s2.getName());//这里如果前面不抛出运行时异常
		//是不可以直接用s1调用方法的，s1必须要有指向，因为是局部变量，
		if(num>0)
			return 1;
		if(num==0)
			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return -1;
	}
}
class abc implements Comparable{//这个例子说明一个问题，带比较器的集合只能存入该比较器
	//可以比较的对象，即使存入
	//自带比较性质的对象也不会采用对象自己的比较器。

	
	public int compareTo(Object arg0) {
		
		return 1;
	}
	
}