Guava TreeMultiSet实现原理分析

1 存储模型 TreeMultiset本身实现了一棵平衡树,并通过用户定义的比对方式进行排序。用户可以通过两种方式定义比较器:数据类型实现Comparable,或者为Set注册Comparator。和普通的Set相比,TreeMultiset允许多个数据在比较器比较结果是相等的。如果相等,则放在此节点下的一个列表中。 TreeMultiset定义了两种查找方式:head和tail。和他们的名字相对
相关文章
相关标签/搜索