TreeSet和TreeMap排序

原创 2016年08月29日 23:11:48

Set接口:HashSet  HashMap元素必须重写equals和hashcode方法

去重:比较==0即重复

TreeMap:要求key可以排序或提供key比较器

public TreeMap(Comparator<? super K> comparator)

TreeSet:确保元素实体可以排序或提供比较器  

public TreeSet(Comparator<? super E> comparator)


在添加元素的时候进行排序,所以使用时不要修改数据,数据使用final修饰,并初始化值

1)如果元素可以排序 ,需要实现java.lang.Comparable接口+重写comparTo方法

使用时选择空构造器 例如:new TreeSet()

2)如果元素不可以排序需要额外的排序业务类  ,实现java.util.Comparator接口+重写compare方法

使用时选择构造器 例如:TreeSet(Comparator<? super E> comparator)




版权声明:本文为博主原创文章,未经博主允许不得转载。

TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?

TreeSet要求存放的对象所属的类必须实现Comparable接口,该接口提供了比较元素的compareTo()方法,当插入元素时会回调该方法比较元素的大小。TreeMap要求存放的键值对映射的键必...

java集合类深入分析之TreeMap/TreeSet篇

转载自:http://shmilyaw-hotmail-com.iteye.com/blog/1836431 简介     TreeMap和TreeSet算是java集合类里面比较有难度的数据...

Java -- 排序03(TreeSet 和 TreeMap)

Java – 排序03(TreeSet 和 TreeMap)一.TreeSet 1.特性:数据元素可以排序,但不可重复 2.对比:与HashSet相比,TreeSet不用重写Hashcode和equa...

JAVA学习【9】 集合框架TreeSet类和TreeMap类的排序

TreeSet类和TreeMap类有序且元素唯一,Integer和String等都有有默认排序方式,即键值依次比较ASCii码值按升序排列。其他类型必须实现Comparable接口,并且重写compa...

127_容器_排序容器_TreeSet与TreeMap

Person.java package collection.sort.TreeSet_TreeMap;public class Person { private final String n...

java-集合(6)-TreeSet,HashSet与TreeSet比较,HashMap,TreeMap只有在排序的功能时使用

本节主要介绍了TreeSet 的使用,要实现Comparable接口,还介绍了HashMap打印所有Key打印所有values,打印所有键值对Map.Entry,在根据键值对分别获得key和value...

java模仿斗地主随机洗牌 发牌,TreeMap、ArrayList、TreeSet练习

/** * 模仿斗地主洗牌,随机发牌 * 使用TreeMap、ArrayList、TreeSet * 思想: * 使用TreeMap存54张牌,每张牌作为值,key为每张牌整数编...

ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?

对于ArrayList和LinkedList的存储方式相对简单,默认情况下就是顺序存储,先添加的元素在前面,后添加的元素在后面,不同的是ArrayList底层是通过数组来维护,LinkedList底层...

集合第五发TreeSet和TreeMap

TreeSet和TreeMap 因为Tree是排序的,排序就要用到被排序元素的排序方法(compareTo())而这个方法是comparable接口的抽象方法,因此使用TreeSet加入当中的元素必须...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TreeSet和TreeMap排序
举报原因:
原因补充:

(最多只允许输入30个字)