TreeSet是如何保证元素排序的

TreeSet是通过Comparator或Comparable接口来比较元素的顺序，从而保证元素的排序。当向TreeSet中添加元素时，元素会按照指定的比较规则进行排序，并且会自动去除重复的元素。在默认情况下，TreeSet会按照元素的自然顺序进行排序，如果元素没有实现Comparable接口，则可以通过传入一个Comparator对象来指定排序规则。当调用TreeSet的add方法时，会根据排序规则将元素插入到正确的位置，从而保证元素的排序。