黑马程序员技术交流社区

标题: Map子类HashMap和TreeMap的问题 [打印本页]

---

作者: 兜兜转转    时间: 2013-8-22 11:22
标题: Map子类HashMap和TreeMap的问题
我知道，Set集合的TreeSet中的元素如果不具备比较性，要让元素实现Comparable接口，并且实现compareTo()方法，或则让TreeSet集合本身具备一个比较器，即编写一个比较器，实现Comparator接口，并实现其方法compare()方法，将比较器作为参数传递给集合，那么Map集合中的TreeMap中的也要这样做是吧？  

然后HashMap中存入的元素本身也要去覆盖equals()方法和hashCode()方法去保证唯一性吗？

应该是吧，忘记了，那位大哥帮忙double 确认一下

---

作者: straw    时间: 2013-8-22 23:28
是的,TreeSet和TreeMap集合的排序实现方式都一样的.有两种,1,是对象本身实现Comparable接口,然后复写compareTo(Object obj)方法;2,是构造集合时传入一个实现Comparato接口的对象并复写compare(Object o1,Object o2).

HashMap存入的元素师随机的,HashSet也是一样,HashSet中的值其实就是HashMap中的key,其底层依然是依靠equals()和hashCode()来判断是否为相同元素.

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2