学习笔记 - Set、HashSet、TreeSet
一、Set简介
* -set :元素是无序(存入和取出的顺序不一定一致),元素不可以重复
* |--HashSet:底层数据结构是哈希表
* HashSet是如何保证元素唯一性的呢?
* 如果元素的HashCode值相同,才会判断equals是否为true
* 如果元素的HashCode值不同,不会调用equals
*
* 注意:对于判断预算是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法
* 先依赖hashcode在依赖equals方法
*
* |--TreeSet
*
* set集合的功能和Collection是一致的
二、HashSet使用示例
public class HashSetText {
/**
* 向hashSet集合中存入自定义对象
* 姓名和年龄相同一个人,重复元素
*/
@SuppressWarnings({ "unchecked", "rawtypes" })
public static void main(String[] args) {
//需要让他们的哈希值不同
HashSet hs2 = new HashSet();
hs2.add(new Person2(11,"jj"));//都是new出来的,哈希值不同
hs2.add(new Person2(22,"ll"));
hs2.add(new Person2(33,"kk"));
hs2.add(new Person2(11,"jj"));
sop("jj:"+hs2.contains(new Person2(11, "jj")));
sop("ll:"+hs2.remove(new Person2(22,"ll")));
Iterator it2 = hs2.iterator();
while(it2.hasNext()){
Person2 p = (Person2) it2.next();
sop(p.getAge()+":"+p.getName());
}
}
public static void sop(Object obj){
System.out.println(obj);
}
}
class Person2{
private int age;
private String name;
Person2(int age,String name){
this.age = age;
this.name = name;
}
//注意hasCode 和 hashCode
public int hashCode(){
// return 60;
System.out.println(this.name+"....hascode");
return name.hashCode()+age*39;
}
public boolean equals(Object obj){
if(!(obj instanceof Person2))
return false;
Person2 p = (Person2) obj;
System.out.println(this.name+"...."+p.name);
return this.name.equals(p.name)&&this.age==p.age;
}
public int getAge() {
return age;
}
public String getName() {
return name;
}
}
三、TreeSet简介
* set无序,不可以重复元素。
* |--HashSet:数据结构是哈希表,线程是非同步的。
* 保证元素唯一性的原理:判断元素的hashcode值是否相同。
* 如果相同,还会继续判断元素的equals方法,是否为true
*
* |--TreeSet:可以对set集合中的集合进行排序。
* 底层数据结构是二叉树
* 保证元素唯一性的依据
* CompareTo方法 return 0
*
* TreeSet排序的第一种方式:让元素自身具备比较性.
* 元素需要实现 Comparable接口,覆盖comparableTo方法。
* 这种方式也称为元素的自然顺序,或者默认顺序。
*
* TreeSet的第二种排序方式
* 当元素自身不具备比较性时,或者具备的比较性不是所需要的
* 这时就需要让集合自身具备比较性
* 在集合初始化时,就有了比较方式。
*
* 需求:
* 往TreeSet集合中存储自定义对象学生。
* 想按照学生的年龄进行排序。
*
* 排序时,当主要条件相同时,一定判断一下次要条件。
四、TreeSet使用示例
public class TreeSetDemo2 {
/**
* 当元素自身不具备比较性,或者具备的比较性不是所需要的。
* 这时需要让容器自身具备比较性。
* 定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
*
* 当两种排序都存在时,以比较器为主。
*
* 定义一个类,实现Comparator接口,覆盖compar方法
*/
@SuppressWarnings({ "unchecked", "rawtypes" })
public static void main(String[] args) {
//构造一个新的空set,该set根据元素的自然顺序进行排序。
TreeSet ts = new TreeSet(new MyCompare());
//往treeSet中存取的对象必须具有比较性
ts.add(new Student2("lisi04",14));
ts.add(new Student2("lisi002",11));
ts.add(new Student2("lisi002",12));
ts.add(new Student2("lisi3",13));
ts.add(new Student2("lisi4",18));
ts.add(new Student2("lisi4",19));
Iterator it = ts.iterator();
while(it.hasNext()){
Student2 stu = (Student2)it.next();
System.out.println(stu.getAge()+"..."+stu.getName());
}
}
}
@SuppressWarnings("rawtypes")
class Student2 implements Comparable //该接口强制让学生具备比较性
{
private String name;
private int age;
Student2(String name ,int age){
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
@Override
public int compareTo(Object obj) {
//return 1;//怎么存的怎么打出来,从大到小取
//return -1;//从小到大取
if(!(obj instanceof Student2))
throw new RuntimeException("不是学生对象");
Student2 s = (Student2)obj;
// System.out.println(this.name+"....."+s.name);
if(this.age>s.age)
return 1;
if(this.age == s.age)
{
return this.name.compareTo(s.name);
}
return -1;
}
}
/**
* 1.让元素自身具有比较性
* 2.让容器自身具备比较性
*
* 以比较器为主
*
*/
class MyCompare implements Comparator
{
@Override
public int compare(Object o1, Object o2) {
Student2 s1 = (Student2) o1;
Student2 s2 = (Student2) o2;
int num = s1.getName().compareTo(s2.getName());
if(num == 0){
return new Integer(s1.getAge()).compareTo(s2.getAge());
// if(s1.getAge()>s2.getAge())
// return 1;
// if(s1.getAge() == s2.getAge())
// return 0;
// return -1;
}
return num;
}
}