java基础笔记（9）TreeSet,排序，map的遍历

最新推荐文章于 2024-03-16 18:57:20 发布

Echoxxxxx

最新推荐文章于 2024-03-16 18:57:20 发布

阅读量324

点赞数

文章标签： java hashmap

本文链接：https://blog.csdn.net/Echoxxxxx/article/details/112500479

版权

本文介绍了Java中的TreeSet及其排序机制，包括自然排序和定制排序。在自然排序中，自定义类需要实现Comparable接口并重写compareTo方法。定制排序则需要创建比较器类，实现Comparator接口，并在创建TreeSet时传入比较器对象。此外，文章还详细阐述了Map的三种遍历方式：entrySet(), keySet()和values()，强调不能直接使用增强for循环遍历Map。" 119860865,10687061,深入理解JVM：线程安全与非安全区域解析,"['Java', 'JVM', '内存管理', '编程原理']

摘要由CSDN通过智能技术生成

每添加一个对象，都会调用hashcode方法
1.TreeSet
排好序的, 并且不允许重复
set 无序并且不允许重复
tree底层利用的是红黑树
排序：
自定义的类
Integer
String
return 0 代表即将要添加的元素和现有的元素重复则不添加
升序：this>o return 1
this<o return -1
降序 this>o return -1;
this<o return 1;
TreeSet 可以排序的, 泛型是自定义类的话必须实现排序接口
Comparable 自然排序
2.自然排序

在泛型中的自定义类中实现Comparable<自定义类名>
重写compareTo方法
创建TreeSet集合,向集合中添加元素
一个元素比较排序

public class Student implements Comparable<Student>{
   
	int age;
	public Student(int age) {
   
		super();
		this.age = age;
	}
	@Override
	public String toString() {
   
		return "Student [age=" + age + "]";
	}
	@Override
	public int compareTo(Student o) {
   		System.out.println("===compareTo===");
		if(this.age>o.age) {
   
			return -1;
		}else if (this.age<o.age) {
   
			return 1;
		}		
		return 0;
	}
}
public class Test {
   
	public static void main(String[] args) {
   
		TreeSet<Student> set = new TreeSet<>();
		set.add(new Student(5));
		set.add(new Student(33));
		set.add(new Student(1));
		set.add(new Student(6));
		set.add(new Student(6));