Set集合及子类
Set集合的元素是无序的,没有索引,不能出现重复元素,所以它的子类也是一样。
1.Set集合有两个最常见的子类HashSet和TreeSet
HashSet集合
底层是哈希表。
对象进行比较时,底层用的是HashCode和equals方法
先用HashCode方法比较(比较哈希值) 如果一样在用equals方法比较
如果HashCode不一样 就不再用equals方法比较
如果HashCode和equals方法比较之后都一样,我们就视为同一个元素,将不存入集合中!
//我们通过一段代码来看看HashSet集合的创建和使用
class demo01
{
public static void main(String[] args)
{
HashSet ha = new HashSet();//创建对象
ha.add(new Person("lisi-1",23));//加入元素
ha.add(new Person("lisi-2",24));
ha.add(new Person("lisi-3",25));
ha.add(new Person("lisi-3",25));
ha.add(new Person("lisi-4",26));
for (Iterator it = ha.iterator();it.hasNext() ; )
//没有复写equals和hashcode之前都会,会打印所有的元素 复写之后就不会了
{
Person p = (Person)it.next();
cc(p.getName()+"----"+p.getAge());
}
cc("-----------");
}
//因为我复写HashCode方法是名字和年龄只要一样就认为是同一个人
//所以会再去调用equals方法,因为我的equals方法里写了输出语句,只要调用就会输出。(从而验证底层是否真的会去调用equals方法)
//没有去除重复元素之前有重复的就会去调用equals方法
//现在我用newSet方法去除了重复元素 再去迭代就不会调用equals方法
//只会调用HashCode方法
newSet(ha);//调用这个去除重复元素的函数
//迭代输出
for (Iterator it = ha.iterator();it.hasNext() ; )
{
Person p = (Person)it.next();
cc(p.getName()+"----"+p.getAge());
}
}
//打印函数
public static void cc(Object obj)
{
System.out.println(obj);
}
//定义一个方法去除重复的元素
public static HashSet newSet(HashSet arr)
{
HashSet demoarr = new HashSet();
for (Iterator it = arr.iterator();it.hasNext() ; )
{
//Object obj = it.next();
Person p = (Person)it.next();
if(!demoarr.contains(p))//有没有包含这个元素
demoarr.add(p);
}
return demoarr;
}
}
class Person//创建Person对象
{
private String name;
private int age;
//复写HashCode方法
public int hashCode()
{
System.out.println(this.name+"...hashCode");
return name.hashCode()+age;
}
Person(String name,int age)//构造函数
{
this.name = name;
this.age = age;
}
//获取名字
public String getName()
{
return name;
}
//获取年龄
public int getAge()
{
return age;
}
//复写equals方法
public boolean equals(Object obj)
{
//这里先做一个判断传入的是不是一个Person的对象 如果不是就不比较
if(!(obj instanceof Person))
return false;
Person p = (Person)obj;//强制转换成Person对象
System.out.println(this.name+"---equals---"+p.name);//如果调用了equals方法就打印一下
return this.name==p.name && this.age==p.age;//如果年龄和名字都一样我们就视为同一个对象的
}
}
TreeSet集合
底层是二叉树
对象需要比较时,需要实现 comparable 接口 重写compareTo方法
如果元素自身不具备比较性 或者是具备的比较性不是我们所需要的时候
就需要定义一个比较器(comparator的子类对象里重写compare方法)
在构造函数TreeSet()中传人一个比较器。
如果元素自己具有比较性,而且又传了比较器,系统会默认用比较器去比较!
如果比较器比较之后都一样,我们就视为同一个元素,将不存入集合中。
它还有一个非常厉害的功能就是排序,他会根据比较器的对每个元素进行排序!
//我们通过一段代码来看看TreeSet集合的创建和使用
class demo01
{
public static void main(String[] args)
{
TreeSet tr = new TreeSet(new newTree());//创建TreeSet集合
tr.add(new students("zhangsan3",20));//添加元素
tr.add(new students("zhangsan1",23));
tr.add(new students("zhangsan9",23));
tr.add(new students("zhangsan2",24));
Iterator it = tr.iterator();//获取迭代器
while(it.hasNext())
{
students st = (students)it.next();
sob(st.getName()+"--"+st.getAge());//打印每个学生的姓名 年龄
}
}
//打印函数
public static void sob(Object obj)
{
System.out.println(obj);
}
}
class students implements Comparable//实现comparable接口
{
private String name;
private int age;
public int compareTo(Object obj)// 重写compareTo方法
{
//比较如果年纪和名字一样 我们就视为同一个人
if(!(obj instanceof students))
throw new RuntimeException("对象错误");
students s = (students)obj;
if(this.age>s.age)
return 1;
else if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
else
return -1;
}
students(String name,int age)//构造函数
{
this.name = name;
this.age = age;
}
//获取名字
public String getName()
{
return name;
}
//获取年龄
public int getAge()
{
return age;
}
}
//自定义比较器//实现comparable接口 重写compare方法
class newTree implements Comparator
{
public int compare(Object a,Object b)//重写compare方法
{
students s1 = (students)a;
students s2 = (students)b;
int num = s1.getName().compareTo(s2.getName());
if(num==0)
{
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
}
return num;
}
}