java基础.集合.Set.初识

set:元素无序（存入与取出的顺序不一定一致），而且元素不可以重复

   

   set集合的功能与collection一致

           常见的子类：

           

           HashSet：底层结构为哈希表//保证元素唯一性的原理是：当哈希值重复时，再判断位置是否一样，（如果一样）再判断是否是同一个对象

           
hashset是通过元素的两个方法，hashcode（先）和equals（如果hash相同的话）来完成的

可以通过定义类时重新类中的以上几个函数，这样得到自己想要的比较方法

class Person{
private String name;
private int age;
Person(String name,int age)
{
this.name = name;
this.age = age;
}
public int hashCode(){
return name.hashCode()+age*27;
}
public boolean equals(Object obj){
if(!(obj instanceof Person)){
return false;
}
Person p = (Person)obj;
return (p.name.equals(this.name) && this.age == p.age);
}
public String getname()
{
return this.name;
}
public int getage()
{
return this.age;
}
TreeSet :底层使用的是二叉树

           
可以对set集合中的元素进行排序（默认是asll表）

           
证明唯一性：comapreTo方法return 0

           
Treeset:

           
排序的第一种方式：让元素自身具有比较性

           
元素需要实现comparable接口，覆盖compareTo方法

           
叫做自然顺序，有叫做默认顺序

           
排序的第二种方式：让集合自身具备比较性，利用比较器比较

           
定义比较器：实现comparator接口

TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错
ClassCastException)

TreeSet如果传入Comparator, 就优先按照Comparator







class Mycom implements Comparator//定义一个比较器
{
public int compare(Object o1,Object o2)
{
Person p1 = (Person)o1;
Person p3 = (Person)o2;
return p1.getname().compareTo(p3.getname());
}
}
class Person implements Comparable//该接口强制让人具备比较性
{
private String name;
private int age;
Person(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
if(!(obj instanceof Person))
{
throw new RuntimeException("不是人对象");

}
Person p =(Person)obj;
if(this.age>p.age){

return 1;
}
else if (this.age==p.age){
return (this.name.compareTo(p.name));

}
return -1;
}

public String getname()
{
return this.name;
}
public int getage()
{
return this.age;
}
}

public class Jihe3 {
public static void main(String[] args)
{
TreeSet tr = new TreeSet(new Mycom());//创建一个比较器对象
tr.add(new Person("lisi1", 2));
tr.add(new Person("lisi3", 22));
tr.add(new Person("lisi2", 24));
tr.add(new Person("lisi6", 22));
Iterator it = tr.iterator();
while(it.hasNext())
{
Person p =(Person)it.next();
System.out.println(p.getage()+"……………………"+p.getname());
}
}

}