摘要:TreeSet的底层是TreeMap的keySet(),而TreeMap是基于红黑树实现的,红黑树是一种平衡二叉查找树,它能保证任何一个节点的左右子树的高度差不会超过较矮的那棵的一倍。 TreeMap是按key排序的,所以TreeSet中的元素也是排好序的。显然元素在插入TreeSet时compar 阅读全文
posted @ 2016-05-27 13:14 张朝阳 阅读(4894) 评论(0) 推荐(0) 编辑