排序技術之后是TreeMap？

Question

當我們嘗試打印存儲在其中的數據時，誰能解釋一下如何在TreeMap自動對數據進行排序？

Answer 1

他們不是。 TreeMap使用一棵紅黑樹來管理數據，該樹隱式地保持數據的排序。 迭代器要做的就是遍歷節點。

Answer 2

物品已經排序-通過使用紅黑樹在內部存儲物品來實現。

Answer 3

如果TreeMap存儲實現Comparable接口（而String則實現）的對象，則它使用.compareTo方法比較單個String並確定排序順序。

另一方面，在構造TreeMap時可以提供一個Comparator，它將使用該對象比較對象並確定排序順序。 您可以使用比較器來比較未實現“可比較”的對象，或強制執行其他排序策略。 例如，String.compareTo方法執行區分大小寫的比較，但是您可以提供String.CASE_INSENSITIVE_ORDER比較器，這將導致不區分大小寫的排序。