TreeSet和TreeMap排序

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

去重:比较==0即重复

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

public TreeMap(Comparator comparator)

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

public TreeSet(Comparator comparator)


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

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

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

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

使用时选择构造器 例如:TreeSet(Comparator comparator)




你可能感兴趣的:(TreeSet和TreeMap排序)