Guava TreeMultiSet實現原理分析

1 存儲模型 TreeMultiset本身實現了一棵平衡樹，並通過用戶定義的比對方式進行排序。用戶可以通過兩種方式定義比較器：數據類型實現Comparable，或者爲Set註冊Comparator。和普通的Set相比，TreeMultiset允許多個數據在比較器比較結果是相等的。如果相等，則放在此節點下的一個列表中。 TreeMultiset定義了兩種查找方式：head和tail。和他們的名字相對

>>阅读原文<<