複雑（）メソッド

Question

私はこのようなクラスを持っている：

public static returnCode fromValue(String code) { 
     for (returnCode returnCode : returnCode.values()) { 
      if (returnCode .code.equals(code)) { 
       return returnCode ; 
      } 
     } 
    } 

それので：私はちょうど複雑さの点で知りたい

public enum ReturnCode{ 

Code1(
    "Code1", 
    "Return this code when there is an erreur" 
    ), 

Code2(
    "Code2", 
    "Return this code when everything ok" 
    ); 

ReturnCode(final String code, final String detail) { 
    this.code = code; 
    this.detail = detail; 
} 

private static Map<String, ReturnCode> map = 
     new HashMap<String, ReturnCode>(); 

static { 
    for (ReturnCode returnCode : ReturnCode.values()) { 
     map.put(returnCode.code, returnCode); 
    } 
} 

public static ReturnCode fromValue(String code) { 
    return map.get(code); 
} 

、それがより優れています私たちは最初のメソッドからfromValueを呼び出すたびに、それはすべてO（n）であるので、マップを生成しますか？

ありがとうございました。

Answer 1

地図は静的オブジェクトです。さらに、静的コードブロック内のコードによって読み込まれます。静的コードブロックは、クラスごとに1回だけ呼び出されます。マップが複数回生成される理由はありません。

これは、O（n）の2番目のfromValue()が元のfromValue()（パフォーマンス面ではO（1））よりも遅くなることを意味します。