algorithm - 枚举类中fromValue()方法的复杂性

我有这样一个班：

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);
}

我只想从复杂的角度来了解，它是否比：

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

因为似乎每次我们在第一个方法中调用fromValue时，它都会生成一个映射，所以它也是o（n）？
谢谢。

最佳答案

映射是静态对象。此外，它由静态代码块中的代码填充。静态代码块在每个类中只调用一次。没有理由要多次生成映射。
这意味着你的第二个fromValue()，即O（n），在性能方面将比原来的fromValue()，即O（1）慢。

关于algorithm - 枚举类中fromValue()方法的复杂性，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/46058206/