100-java中treeSet的底层原理和应用场景 每天5分钟学java

TreeSet 底层实际使用的存储容器就是 TreeMap。 与 HashSet 完全类似的是，TreeSet 里绝大部分方法都是直接调用 TreeMap 的方法来实现的 对于 TreeMap 而言，它采用一种被称为红黑树的排序二叉树来保存 Map 中每个 Entry —— 每个 Entry 都被当成“红黑树”的一个节点对待 。 红黑树进行排序，效率比较高