我想做一个简单的实现,以在bigCodeList包含重复项的不同代码(aCode)的基础上进行一些操作。
下面我提到了两种我想知道的方法,其中在性能方面+内存消耗方面,哪种方法更有效?

方法1:

    String tempStr = "";

    for(String aCode : bigCodeList){
        if(tempStr.indexOf(aCode) == -1) {
            // deal With the aCode related work
            tempStr += aCode+"-"
        }
    }


方法2:

        HashSet<String> tempHSet = new HashSet<String>();

        for(String aCode : bigCodeList){

            if(tempHSet.add(aCode)){

                // deal With the aCode related work

            }

        }


注意:aCode是一个类似于LON的三字母代码

最佳答案

方法2到目前为止更好。您甚至不应该考虑方法1。

首先,方法1在搜索中具有线性时间。这意味着,当tempStr变为两倍长时,搜索它的时间也变为两倍长(当然,平均而言,如果总是找到第一个元素,它就会很短)。

下一步:每次添加tempStr时,您都要复制整个String(因为aCode对象是不可变的,这是从现有对象创建新对象的唯一方法)。因此,添加选项也会花费一些时间。

第三(与性能无关):像这样混合数据(-)和元数据(分隔符aCode)会导致各种不良后果。您可能会确定,现在HashSet绝不能包含破折号,但是如果在两周内发生变化怎么办?

第四:是为该用例而构建的!那是最好的方法:拿着一组不同的对象,检查它是否已经存在并添加一个新对象。

10-05 17:43