Java TreeSet 添加失败的解决

Java 中TreeSet 是Set的一个子类。Set是一个无序、不允许重复的集合。List是有序、可重复的。compareTo函数就是TreeSet用来判断是否唯一的函数。入上图中的TreeEntity类重写了compareTo函数，则是通过name属性来判断是否唯一。在TreeSet.add()函数中，会触发此compareTo函数，如果判断不唯一，不会添加进去，但是代码不会报异常。原因在于TreeSet底层其实是一个二叉树机构，且每插入一个新元素都会调用compareTo()方法去和上一个插入的元素作比较，并按二叉树的结构进行排列。所以TreeSet中就只存在插入的第一个元素。定义了一个实现Comparable接口的类R，包含一个int变量count。但是可以添加count比-3小的和count为正数的R对象。