Java中HashMap、TreeMap与Comparable、Comparator的关联使用

最新推荐文章于 2021-02-16 00:37:12 发布

HUST_Miao

最新推荐文章于 2021-02-16 00:37:12 发布

阅读量1.1k

点赞数

分类专栏： javaSE 文章标签： java TreeMap comparable comparator

本文链接：https://blog.csdn.net/u010183728/article/details/80056143

版权

本文探讨了Java中HashMap和TreeMap的区别。HashMap基于key的hashcode存储元素，取出时顺序不确定；而TreeMap则按照实现Comparable接口的compareTo方法进行排序。通过示例展示了如何通过实现Comparable接口和Comparator接口对TreeMap中的元素进行自定义排序。

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

我们知道，在Map接口中，HashMap类存储元素是按照元素的key的hashcode存放的，HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。但是如果想要使元素按照自定义的顺序排序，就要用到TreeMap了。

TreeMap不是按照hashcode存放的，而是按照实现的comparable接口的compareTo这个方法来存储的，只要compareTo的返回结果为0就表示两个对象相等，那么就存不进去两个对象，后put的会把前面的覆盖掉。

1、通过实现comparable接口排序

先创建TestPerson类

import java.util.Objects;

public class TestPerson implements Comparable{
	private String name;
	private Integer age;
	TestPerson(String name,int age){
		this.name = name;
		this.age = age;
	}
	public String getName(){
		return this.name;
	}
	public int getAge(){
		return this.age;
	}