如何遍歷TreeMap的一部分？

Question

我正在做一個分配，我必須搜索TreeMap中的鍵（映射到它們被發現的文件。基本上，這個TreeMap是一個反轉索引），它以一個查詢單詞開始，程序在查詢文件中。但是，爲了提高效率，我們的教授不希望在查找以查詢詞開頭的鍵時遍歷TreeMap中的所有鍵，而是希望我們只遍歷我們需要遍歷的鍵。例如，如果查詢詞以C開頭，那麼我們應該只遍歷以C開頭的鍵。有關如何處理這個問題的任何想法？

Answer 1

使用TreeMap的subMap()方法來獲取SortedMap，其中只包含您想要檢查的鍵的範圍。然後遍歷SortedMap。

Answer 2

下面是基本實現什麼@ottomeister建議：

public class Tester{ 
    public static void main(String a[]){ 
     TreeMap<CustomObject,String> tm = new TreeMap<CustomObject,String>(); 
     tm.put(new CustomObject(4,"abc"),"abc"); 
     tm.put(new CustomObject(7,"bcd"),"bcd"); 
     tm.put(new CustomObject(25,"cde"),"cde"); 
     tm.put(new CustomObject(18,"def"),"def"); 
     tm.put(new CustomObject(2,"efg"),"efg"); 
     tm.put(new CustomObject(8,"fgh"),"fgh"); 
     tm.put(new CustomObject(3,"aab"),"aab"); 
     tm.put(new CustomObject(13,"aab"),"abb"); 

     Map<CustomObject, String> sub = tm.subMap(new CustomObject(9,""),new CustomObject(20,"")); 

     for(Map.Entry<CustomObject,String> entry : sub.entrySet()) { 
      CustomObject key = entry.getKey(); 
      String value = entry.getValue(); 

      System.out.println(key.getId() + " => " + value); 
     } 
    } 
} 

class CustomObject implements Comparable<CustomObject>{ 
    private int id; 
    private String Name; 
    CustomObject(int id, String Name){ 
     this.id = id; 
     this.Name = Name; 
    } 
    @Override 
    public int compareTo(@NotNull CustomObject o) { 
     return this.id - o.id; 
    } 
    public int getId(){ 
     return this.id; 
    } 
} 

輸出： 13 => ABB 18 =>高清