TreeMap的底层数据结构 既有二叉树,也有hash表。
1.如查把它当作二叉树,那么就可以让元素自身具有比较性,可实现comparable接口,
重写compareTo方法。在compareTo方法中来比较元素的属性,实现比较对象是否相等判断
2.让集合自身具有比较性。在构造方法中,传一个实现comparator接口的实例对象。在实现comparator的
类中重写compare方法。来比较对对象是否相同。
3.如果你想你存放的任何对象都不相同,那么你可以让,compare方法,或compareTo方法只返回-1,就可以了。
4.另外就是把集合当作一个hash表了。那就要重写hashcode,和equals方法了。 |