关闭

TreeSet和TreeMap排序

484人阅读 评论(0) 收藏 举报

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)




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8813次
    • 积分:275
    • 等级:
    • 排名:千里之外
    • 原创:16篇
    • 转载:23篇
    • 译文:0篇
    • 评论:0条