TreeSet容器底层数据结构式二叉树。可以对Set集合中的元素进行排序。
第一,如果元素自身具备比较性,比如八种基本数据类型或则字符串, 实现Compareble接口,覆盖compareTo方法,此方式是元素的自然顺序。 基本数据类型或字符串对象均实现了Comparable接口,故同种类型基本数据间具备比较性,即自然顺序。
第二,当元素自身不具备比较性(比如存储人对象时)或者具备的比较性不是我们所需要的比较性时(比如想字符串的长度排序), 此时就需要让集合自身具备自定义的比较性。 那如何让集合自身具备比较性呢?可在集合初始化时,就让集合具备比较方式。即定义一个类, 实现Comparator接口,覆盖compare方法。
|