本帖最后由 ζ_____________ 于 2014-10-1 13:05 编辑
这个主要就是要涉及到TreeSet的底层结构___二叉树的数据结构了,建议你重新看一下毕老师对于二叉树结构的那个图 .
该结构中是由compareTo(){ return 0 };//代表元素相同,来确定元素的唯一性的.
两种判断方法:
一种是直接将该类继承Compareable(比较能力),并且将其中的compareTo()方法进行复写.
第二种是在第一种方法不是我们想要的基础上(不要有直接去操作源代码的想法),可能方法一中的比较能力不是我们所需要的,这个时候我们就需要定义一个比较器(程序会优先使用比较器来判断的) 也就是定义一个类,来实现Compartor并且覆盖覆盖里面的compare()方法即可.
这样的话在创建容器的时候直接将比较器传入就能实现了. |