java基础笔记(二--TreeSet)

Set:无序，元素不可以重复

|——HashSet：数据结构是哈希表。线程是非同步的。

保证元素唯一性的原理：判断元素的hashCode值是否相同。

若相同，会继续判断元素的equals方法是否为true。

|——TreeSet：

特点：可以对Set集合中的元素尽行排序。

TreeSet要求是向里面存的对象必须具备比较性。

底层数据结构是二叉树。

保证元素唯一性的依据：compareTo方法的返回值。

返回1，更大，往右边放(二叉树中)；返回0，相等(/比较次要条件)；返回-1，更小，往左边放。

20

18 22

16 19 21 23

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

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

此种方法也称为元素的自然顺序或默认顺序。

TreeSet的第二种排序方式。

当元素自身不具备比较性或具备的比较性不是所需要的，这时就需要让集合自身具备比较性。

在集合初始化时，就具备比较方式，需参与集合的构造函数部分。

定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时以比较器为主。

定义比较器：定义一个类，实现Comparator接口，覆盖compare方法。

注意：Comparator接口中是compare方法；Comparable接口中是compareTo方法。

import java.util.*;

/*
*需求：
*往TreeSet集合中存储自定义对象学生。
*按照学生年龄进行排序。
*排序时当主要条件相同则判断次要条件。
*/

class TreeSetDemo {
public static void sop(Object obj) {
System.out.println(obj);
}

public static void main(String[] args) {
TreeSet ts = new TreeSet();

/*ts.add("abcd");
ts.add("bcde");
ts.add("cdef");
ts.add("acde");*/
ts.add(new Student("lisi03",21));
ts.add(new Student("lisi04",22));
ts.add(new Student("lisi05",21));
ts.add(new Student("lisi02",20));
ts.add(new Student("lisi01",19));

Iterator it = ts.iterator();

while(it.hasNext()) {
//sop(it.next());

Student stu = (Student)it.next();
sop(stu.getName()+"...."+stu.getAge());
}
}
}

class Student implements Comparable {    //接口Comparable强制让Student类具备比较性
private String name;
private int age;

Student(String name,int age) {
this.name = name;
this.age = age;
}

//符合此接口，底层自动会调用
public int compareTo(Object obj) {     //继承接口后需要覆盖方法
if(!(obj instanceof Student))  //首先判断Object是否为Student
throw new RuntimeException("Not Student!");
Student s = (Student)obj; //然后强转

sop(this.name+"...compareto..."+s.name);

if(this.age>s.age)
return 1;
if(this.age==s.age) {
return this.name.compareTo(s.name);
//this.name和s.name均是字符串
//compareTo是String类中的方法，按字典顺序比较两个字符串。
}
return -1;
}

public String getName() {
return name;
}

public int getAge() {
return age;
}

public static void sop(Object obj) {
System.out.println(obj);
}
}

import java.util.*;

/*
*当元素自身不具备比较性或具备的比较性不是所需的，
*需要让容器自身具备比较性。

*定义比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
*/

class TreeSetDemo2 {
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args) {
TreeSet ts = new TreeSet(new MyCompare());

ts.add(new Student("lisi03",21));
ts.add(new Student("lisi02",21));
ts.add(new Student("lisi01",25));
ts.add(new Student("lisi04",23));
ts.add(new Student("lisi01",21));

Iterator it = ts.iterator();
while(it.hasNext()) {
Student stu =(Student)it.next();
System.out.println(stu.getName()+"...."+stu.getAge());
}
}
}

class Student implements Comparable {    //该接口强制的让学生具备比较性
private String name;
private int age;

Student(String name,int age) {
this.name = name;
this.age = age;
}

public int compareTo(Object obj) {
if(!(obj instanceof Student))
throw new RuntimeException("Not Student!");

Student s = (Student)obj;

//sop(this.name+"...compareto..."+s.name);

if(this.age>s.age)
return 1;
if(this.age==s.age) {
return this.name.compareTo(s.name);
//compareTo是String类中的方法，按字典顺序比较两个字符串。
}
return -1;
}

public String getName() {
return name;
}

public int getAge() {
return age;
}

public static void sop(Object obj) {
System.out.println(obj);
}
}

class MyCompare implements Comparator {
public int compare(Object o1,Object o2)
{
if(!((o1 instanceof Student)&&(o2 instanceof Student))) {
throw new RuntimeException("Not Student!");
}

Student s1 = (Student)o1;
Student s2 = (Student)o2;

int num = s1.getName().compareTo(s2.getName());
if(num>0)
return 1;
if(num == 0)
//return s1.getAge()-s2.getAge();
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
return -1;

}
}

import java.util.*;

class TreeSetTest {
public static void sop(Object obj) {
System.out.println(obj);
}
public static void main(String[] args) {
TreeSet ts = new TreeSet(new StrLenComparator());

ts.add("abcde");
ts.add("cc");
ts.add("zya");
ts.add("aaa");
ts.add("hahe");

Iterator it = ts.iterator();

while(it.hasNext()) {
//StrLenComparator slc = (StrLenComparator)it.next();
sop(it.next());
}
}
}

class StrLenComparator implements Comparator {
public int compare(Object o1,Object o2) {
String s1 = (String)o1;
String s2 = (String)o2;
int num = s1.length()-s2.length();
if(num==0)   //当字符串长度相同
return s1.compareTo(s2);
return num;
//return new Integer(s1.length()).compareTo(new Integer(s2.length()));
}
}

import java.util.*;

class TreeSetTest {
public static void sop(Object obj) {
System.out.println(obj);
}
public static void main(String[] args) {
TreeSet ts = new TreeSet(new Comparator() {    //定义成匿名内部类
public int compare(Object o1,Object o2) {
String s1 = (String)o1;
String s2 = (String)o2;
int num = s1.length()-s2.length();
if(num==0)
return s1.compareTo(s2);
return num;
//return new Integer(s1.length()).compareTo(new Integer(s2.length()));
}
}
);

ts.add("abcde");
ts.add("cc");
ts.add("zya");
ts.add("aaa");
ts.add("hahe");

Iterator it = ts.iterator();

while(it.hasNext()) {
//StrLenComparator slc = (StrLenComparator)it.next();
sop(it.next());
}
}
}