HashSet与TreeSet

Posted Rainyn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HashSet与TreeSet相关的知识,希望对你有一定的参考价值。

1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的,不允许放入null值

2、HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个null,两者中的值都不能重复,就如数据库中唯一约束

 

一、HashSet

1.HashSet存字符串

import java.util.*;
class Student {

String id;

String name;

public Student(String id,String name) { // 创建构造方法

this.id=id;

this.name = name;

}

public String toString() { // 重写toString()方法

return id+":"+name;

}

}

public class Example10 {

public static void main(String[] args) {

HashSet hs = new HashSet(); // 创建HashSet集合

Student stu1 = new Student("1", "Jack"); // 创建Student对象

Student stu2 = new Student("2", "Rose");

Student stu3 = new Student("2", "Rose");

hs.add(stu1);

hs.add(stu2);

hs.add(stu3);

System.out.println(hs);

}

}

2.HashSet存对象

import java.util.*;

class Student {

private String id;

private String name;

public Student(String id, String name) {

this.id = id;

this.name = name;

}

// 重写toString()方法

public String toString() {

return id + ":" + name;

}

// 重写hashCode方法

public int hashCode() {

return id.hashCode(); // 返回id属性的哈希值

}

// 重写equals方法

public boolean equals(Object obj) {

if (this == obj) { // 判断是否是同一个对象

return true; // 如果是,直接返回true

}

if (!(obj instanceof Student)) { // 判断对象是为Student类型

return false; // 如果对象不是Student类型,返回false

}

Student stu = (Student) obj; // 将对象强转为Student类型

boolean b = this.id.equals(stu.id); // 判断id值是否相同

return b; // 返回判断结果

}

}

public class Example11 {

public static void main(String[] args) {

HashSet hs = new HashSet(); // 创建HashSet对象

Student stu1 = new Student("1", "Jack"); // 创建Student对象

Student stu2 = new Student("2", "Rose");

Student stu3 = new Student("2", "Rose");

hs.add(stu1); // 向集合存入对象

hs.add(stu2);

hs.add(stu3);

System.out.println(hs); // 打印集合中的元素

}

}

 二、TreeSet

import java.util.*;
class MyComparator implements Comparator { // 定义比较器实现Comparator接口
public int compare(Object obj1, Object obj2) { // 实现比较方法
String s1 = (String) obj1;
String s2 = (String) obj2;
int temp = s1.length() - s2.length();
return temp;
}
}
public class Example14 {
public static void main(String[] args) {
TreeSet ts = new TreeSet(new MyComparator());// 创建TreeSet对象时传入自定义比较器
ts.add("Jack");// 向该Set对象中添加字符串
ts.add("Helena");
ts.add("Eve");
Iterator it = ts.iterator(); // 获取Iterator对象
// 通过while循环,逐渐将集合中的元素打印出来
while (it.hasNext()) {
// 如果Iterator有元素进行迭代,则获取元素并进行打印
Object obj = it.next();
System.out.println(obj);
}
}
}

 

 

 

 

 

 

 

以上是关于HashSet与TreeSet的主要内容,如果未能解决你的问题,请参考以下文章

Java集合详解7:HashSet,TreeSet与LinkedHashSet

HashSet与TreeSet

HashSet与TreeSet

Java集合 -- HashSet 与TreeSet和LinkedHashSet的区别

Set ,List,ArrayList,LinkedList,Vectory,HashMap,Hashtable,HashSet,TreeSet,TreeSet

Treeset和HashSet有什么不同