<<Effective Java>>之Comparable接口的实现约定

对于BigDecimal类在HashSet和TreeSet中

new BigDecimal("1.00") 

new BigDecimal("1.0") 

在HashSet容器中这是两个实例,因为BigDecimal类的equals()方法来比较是不相等的,

但是在TreeSet容器中这是一个实例,因为TreeSet会调用BigDecimal实现的compareTo()方法,实际上BigDecimal的compareTo()方法对上述两个实例来讲是相等的

这里涉及到一个问题是TreeSet的底层实现是一棵红黑树,

对于红黑查找树来讲,必然要调用compareTo()方法来查找以实现对数时间的查找

在这里学习一些算法以及数据结构还是很有必要的,在读一些进阶书籍的时候,你很容易就能联想到底层的数据结构以及部分算法细节的实现,能够帮助更高层次的理解JAVA容器以及类

posted on 2016-08-22 21:32  winters86  阅读(154)  评论(0编辑  收藏  举报