HashSet（Map）和TreeSet（Map）的去重机制

Set个Map的去重机制是一样的

HashSet去重机制：

当添加一个元素时（put），会通过key（键）这个对象的hashCode（）方法，以及一些运算，得到当前key对象的hash值，通过hash值来确定这个key在table表中的位置，如果在table表的这个位置还没有元素（即为null），就直接将这个key-value添加到该位置，如果table表的该位置已经有元素了，就遍历这个位置的链表上的数据与要添加的数据进行equals（）方法比较（这个euqals方法可以自己来重写），只要有equals（）方法返回了true（即数据相同），则结束遍历，不添加该元素，如果遍历完了该条链表都没有找到有相同的元素，则将这个待添加的元素接在链表的最后

TreeSet的去重机制：

如果new

TreeSet是自己传入了一个comparator（比较器，实现了compare（）方法），则按照该比较器来对已有元素和待添加元素进行比较，只要compare（）返回了0，就结束添加，如果遍历完链表都没有返回0，则添加该元素

如果newTreeSet时没有传入一个比较器，则按照你传入的对象自带的compareTo（）方法来进行比较，同样，返回0直接结束添加，遍历完链表都没有返回0则添加该元素。