TreeMap的key和TreeSet理解

首先TreeSet底层一个NavigableMap，TreeMap实现了NavigableMap。

TreeMap的key判断相等的标准就是compareTo为0，而不用去比较hashcode和equals，这就是问题的所在，看下面的例子：

package com.whrd.test;

public class Address implements Comparable
{
	private String detail;
	public Address(String detail)
	{
		this.detail = detail;
	}

	
	@Override
	public String toString()
	{
		return this.detail;
	}
	
	@Override
	public int compareTo(Object o)
	{
		//所有Address对象compareTo的结果都为0
		return 0;
	}
}

上面的Address类并没有重写equals和hashcode，仅仅是实现了compareTo方法，而且总是返回0，即所有对象都相等。

	public static void main(String[] args) throws Throwable
	{
		TreeMap<Address, String> map = new TreeMap<Address, String>();
		Address key1 = new Address("shanghai");
		Address key2 = new Address("beijing");
		
		map.put(key1, "shanghai");
		//打印出{shanghai=shanghai}
		System.out.println(map);
		
		map.put(key2, "beijing");
		//打印出{shanghai=beijing}
		//可以看出其实TreeMap把key1和key2看作是相等的key值，这样就会保持key值不变，而是把value换做新的value
		System.out.println(map);
		
		Address key3 = new Address("tianjin");
		String value = map.get(key3);
		//随便定义一个Address对象，都可以用来取出保存的value值，同样的原因，因为任何Address对象compareTo的结果都为0
		System.out.println(value);
	}

通过上面的例子能够得到 在TreeMap中无论是存还是取，判断key值相等的标准就是根据compareTo是否返回0

下面来看TreeSet的情况。

	public static void main(String[] args) throws Throwable
	{
		TreeSet<Address> set = new TreeSet<Address>();
		Address a1 = new Address("shanghai");
		set.add(a1);
		//打印[shanghai]
		System.out.println(set);
		Address a2 = new Address("beijing");
		boolean isIn = set.add(a2);
		//打印false
		System.out.println(isIn);
		//打印[shanghai]，其实无论加入什么样的Address对象，set都会加入失败，
		//因为所有的Address对象的compareTo都为0
		System.out.println(set);
	}

 

另外还应该注意，和在HashMap和HashSet中一样，不要随意更改map中key和set中的元素的field，这样会导致本来根据各自判断规则（HashMap 、HashSet中是判断

hashcode和equals； TreeMap和TreeSet中是判断compareTo）判断不等的两个对象出现相等的情况，从而导致无法正常查找和删除的情况。