Java枚舉值效率

Question

您認爲哪種效率更高？

使用「工作日」僅僅是一個例子：

public enum WeekDay { 
    MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY; 
} 

循環並確認日線第一：

public void parseString(String line) { 
    String[] tokens = line.split(); 
    String day = tokens[1]; // day 'should' always be a weekday 
    if (isValidWeekDay(day)) { 
     WeekDay weekDay = WeekDay.valueOf(day); // won't throw exception 
     ... 
    } else { 
     throw new InvalidWeekDayException(day); // subclass of RuntimeException 
    } 
} 
private boolean isValidWeekDay(String day) { 
    for (WeekDay weekDay : WeekDay.values()) { 
     if(weekDay.toString().equals(day)) 
      return true; 
    } 
    return false; 
} 

或者因爲案件的99.99％，天將是正確的：

public void parseString(String line) { 
    String[] tokens = line.split(); 
    String day = tokens[1]; // day 'should' always be a weekday 
    try { 
     WeekDay weekDay = WeekDay.valueOf(day); // might throw exception 
     ... 
    } catch (IllegalArgumentException e) { 
     throw new InvalidWeekDayException(day, e); 
    } 
} 

---

更新：

要澄清，輸入字符串將來自客戶端應用程序，而不是用戶。換句話說，在這個例子中，接受非工作日將會是一個錯誤。

Answer 1

我知道它的一箇舊帖子，但我相信下面的結果仍然很有趣。我運行10000000個測試，使用JDK 1.8在enum ENUM {FIRST, SECOND, THIRD, FOURTH, LAST}中查找元素。下表顯示了簡單循環和valueOf()所需的時間。

 
text  loop valueOf ratio 
------------------------------ 
"FIRST" 121 65  186% 
"LAST" 188 57  330% 
"foo" 155 8958  1.7% 

結論 - 如果期望值與enum不匹配，我不會使用valueOf()。

Answer 2

將有效字符串存儲在HashSet中，並根據Set.contains(...)決定字符串是否爲有效日。

設定可以是static final Set，並且可以在一個不可修改包裹的好措施：

private static final Map<String> WEEKDAY_STRINGS; 
static { 
    HashSet<String> set = new HashSet(); 
    for (WeekDay d : WeekDay.values()) { 
    set.add(d.toString()); 
    } 
    WEEKDAY_STRINGS = Collections.unmodifiableSet(set); 
} 

Answer 3

循環將不會做任何調用的valueOf不，它們具有相同的功能：檢查不管你的字符串是否爲有效的枚舉。你認爲你從第一種選擇中獲得了什麼？

第二個選擇是最好的：

try { 
    WeekDay weekDay = WeekDay.valueOf(day); // might throw exception 
     ... 
    } catch (IllegalArgumentException e) { 
     throw new InvalidWeekDayException(day); 
    } 

Answer 4

或者你可以創建枚舉值的查找你的枚舉內上課的時候第一次加載（見static修飾符），並使用get（），如下所示驗證：

private String dayName; 
private static final Map<String,Weekday> lookup = new HashMap<String, Weekday>(); 
static{ 
    for (Weekday day: values()){ 
     lookup.put(day.dayName, d); 
    } 
} 
public static Weekday get(String _name){ 
    return lookup.get(_name); 
} 

讓我知道，如果你需要更多的細節

Answer 5

由於進行了報道，你將不得不剖析，找出肯定的。即使在你自己的解析方法中，當你解析列表時，你可以通過返回枚舉來加快速度。

private WeekDay getValidWeekDay(String day) { 
    for (WeekDay weekDay : WeekDay.values()) { 
     if(weekDay.toString().equals(day)) 
      return weekDay; 
    } 
    return null; 
} 

除非這是一個應用程序的時間關鍵部分，否則我不會擔心這種情況，而只是採取最可讀的方法。我認爲這將使用WeekDay.valueOf（）方法。

如果您不想處理異常，請在枚舉中創建一個您的值的映射，並從查找中有效地執行valueOf（），如果找不到，則返回null。

public enum WeekDay { 
    MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY; 

    private static Map<String, WeekDay> valueMap; 

    public static WeekDay getValue(String possibleName) 
    { 
     if (valueMap == null) 
     { 
      valueMap = new HashMap<String, WeekDay>(); 
      for(WeedDay day: values()) 
       valueMap.put(day.toString(), day); 
     } 
     return valueMap.get(possibleName); 

    } 
} 

這實際上是什麼的valueOf（）方法就是這麼做的，除了它拋出拋出：IllegalArgumentException時候沒有找到它。這種方法只會返回null，因此不會生成堆棧跟蹤。

Answer 6

第二種方法的性能問題是什麼？捕捉這樣的例外幾乎沒有成本。從設計的角度來看，對正常控制流程使用異常通常是一個糟糕的主意，這是一個性能考慮的日子早已不復存在。在調試器中，使用異常作爲重要的控制操作會使事情減慢大約10倍。但是，這會通過JIT進行優化，並且在生產中沒有可衡量的影響。

這些數字是基於我對zxing項目的評估經驗，它對各種流量控制使用異常。當我第一次看到它時，我很震驚。我仍然認爲這不是最好的設計，但是我做了相當多的測試，並且可以很自信地說，它對性能沒有實際影響。這是一個在整個地方都使用異常進行流量控制的算法。你的情況，例外情況只會出現在非常特殊的情況下，這是不成問題的。

編輯：我已經對我的回答有了一兩分鐘的評價，並且我想確保我對所說的內容非常清楚：我不認爲使用例外情況是一個好主意正常的控制流程。僅僅因爲性能不是沒有使用異常這種方式的好理由，並不意味着沒有其他完全有效的理由（例如可讀性，可測試性，可擴展性）。在OP的情況下，絕對需要使用異常，並且絕對不會導致任何類型的性能問題。

Answer 7

如果你的問題真的是關於在7個項目中搜索的效率，你已經浪費了太多的時間。即使是最快的搜索算法，直到N> 15左右纔會產生零或負面收益，而不是O（1）。