JAVA之旅（二十）—HashSet，自定义存储对象,TreeSet，二叉树，实现Comparator方式排序，TreeSet小练习
我们继续说一下集合框架
- Set：元素是无序（存入和取出的顺序不一定一致），元素不可以重复
Set集合的功能和Collection是一致的
我们重点关注的是子类对象
我们来聊聊
一.HashSet
HashSet底层结构是哈希表
什么是HashSet?
package com.lgl.hellojava;
//公共的 类 类名
public class HelloJJAVA {
public static void main(String[] args) {
Demo d1 = new Demo();
Demo d2 = new Demo();
sop(d1);
sop(d2);
}
// 输出
public static void sop(Object obj) {
System.out.println(obj);
}
}
class Demo {
}我们这样输出的结果就是哈希值
当然，我们是来介绍HashSet的，我们演示一下
package com.lgl.hellojava;
import java.util.HashSet;
import java.util.Iterator;
//公共的 类 类名
public class HelloJJAVA {
public static void main(String[] args) {
HashSet h = new HashSet();
h.add("hello 01");
h.add("hello 02");
h.add("hello 03");
h.add("hello 04");
// set取出只有一种办法，迭代器
Iterator iterator = h.iterator();
while (iterator.hasNext()) {
sop(iterator.next());
}
}
// 输出
public static void sop(Object obj) {
System.out.println(obj);
}
}
是不是很类似，但是输出，你们仔细看了
输出是无序的，我们还有一个现象，就是直接输出
sop(h.add("lgl"));
sop(h.add("lgl"));相同的
因为他不能重复
二.自定义存储对象
我们可以存数据，那肯定可以自定义存储数据咯？
package com.lgl.hellojava;
import java.util.HashSet;
import java.util.Iterator;
//公共的 类 类名
public class HelloJJAVA {
public static void main(String[] args) {
HashSet h = new HashSet();
h.add(new Person("lgl1", 18));
h.add(new Person("lgl2", 19));
h.add(new Person("lgl3", 20));
h.add(new Person("lgl4", 21));
// set取出只有一种办法，迭代器
Iterator iterator = h.iterator();
while (iterator.hasNext()) {
Person p = (Person) iterator.next();
sop(p.getName() + ":" + p.getAge());
}
}
// 输出
public static void sop(Object obj) {
System.out.println(obj);
}
}
/**
* 存储对象
*
* @author LGL
*
*/
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.setName(name);
this.setAge(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;
}
}
这样就可以定下来了
- HashSet是如何保证元素的唯一性呢？
- 是通过元素的两个方法，hasCode和equals来完成的
- 如果元素的hasCode相同。才会去判断equals是否为true
- 如果元素的hasCode不同。不会调用equals
这里要注意一点的就是，对于判断元素是否存在的话，以及删除的操作，依赖的方法就是元素的hasCode和equals
三.TreeSet
hashSet说完，我们再来看一下TreeSet，我们用小例子来说明
package com.lgl.hellojava;
import java.util.Iterator;
import java.util.TreeSet;
import org.omg.PortableInterceptor.Interceptor;
//公共的 类 类名
public class HelloJJAVA {
public static void main(String[] args) {
TreeSet s = new TreeSet();
s.add("abc");
s.add("acd");
s.add("age");
s.add("abf");
Iterator iterator = s.iterator();
while (iterator.hasNext()) {
sop(iterator.next());
}
}
// 输出
public static void sop(Object obj) {
System.out.println(obj);
}
}
我们仔细看他的输出
他会排序，那我们就知道TreeSet的特性了
- 可以对Set集合中的元素进行排序
如果你用自定义对象去村粗的话，你会发现他可以存一个对象，但是不能存储多个对象，为什么？因为他会强制进行排序，如果是对象的话，他没法排序，是不行的
对了我们没有讲TreeSet的数据结构呢，他的数据结构是二叉树，这是一个比较难的概念了
四.二叉树
二叉树其实通俗一点，就是树形图数据，比如
就是比较，一直分支，很大的节约了计算方式，我们比较，大的话，开一个分支，小的话，再开一个分支，就这样一直比较！
那TreeSet保证元素唯一性的是compareTo方法return 0;
- TreeSet排序的第一种方式，让元素自身具备比较性，元素需要实现Comparable 接口，覆盖compareTo方法，这种也称为元素的自然顺序！
五.实现Comparator方式排序
当元素不具备比较性时，或者具备的元素的比较性不是所需要的，这时就需要让集合自身具备比较性，那就是在集合一初始化时就有了比较方式.这么说有点绕啊，我们还是用代码来说明吧，原理都是二叉树
package com.lgl.hellojava;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
//公共的 类 类名
public class HelloJJAVA {
public static void main(String[] args) {
/**
* 当元素自身不具备比较性或者具备的比较性不是所需要的，这时需要让容器自生具备比较性，定义一个比较器，
* 将比较器对象作为参数传递给TreeSet集合的构造函数
*/
TreeSet s = new TreeSet(new MyCompare());
s.add(new Student("lgl1", 22));
s.add(new Student("lgl2", 26));
s.add(new Student("lgl3", 10));
s.add(new Student("lgl4", 19));
Iterator iterator = s.iterator();
while (iterator.hasNext()) {
Student student = (Student) iterator.next();
sop(student.getName() + ":" + student.getAge());
}
}
// 输出
public static void sop(Object obj) {
System.out.println(obj);
}
}
class Student {
private String name;
private int age;
public 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;
} else if (this.age == s.age) {
return this.name.compareTo(s.name);
}
return -1;
}
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;
}
}
// 定义比较器
class MyCompare implements Comparator {
public int compare(Object o1, Object o2) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
return s1.getName().compareTo(s2.getName());
}
}
六.TreeSet小练习
我们到这里，就用一个小练习来结束吧，毕竟在后面就需要讲泛型了，我们的需求就是按照字符串長度排序
package com.lgl.hellojava;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
//公共的 类 类名
public class HelloJJAVA {
public static void main(String[] args) {
/**
* 按照字符串長度排序
*/
TreeSet s = new TreeSet(new StringLengthComparator());
s.add("ffffffff");
s.add("fffff");
s.add("ff");
s.add("ffffff");
Iterator iterator = s.iterator();
while (iterator.hasNext()) {
sop(iterator.next());
}
}
// 输出
public static void sop(Object obj) {
System.out.println(obj);
}
}
// 定义比较性
class StringLengthComparator implements Comparator {
@Override
public int compare(Object o1, Object o2) {
String s1 = (String) o1;
String s2 = (String) o2;
if (s1.length() > s2.length())
return 1;
if (s1.length() == s2.length())
return 0;
return -1;
}
}
这样就OK了，输出的结果
这样就O了，好的，但是我们重复元素也会被干掉的，这时候我们就要处理了
@Override
public int compare(Object o1, Object o2) {
String s1 = (String) o1;
String s2 = (String) o2;
int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
if (num == 0) {
return s1.compareTo(s2);
}
return -num;
}到这里，就基本上都搞定了，我们的博文到这里也结束了，如果有机会
