搜索对象列表的最有效方法，也是在java中增加此对象的变量的方法

Question

搜索对象列表并同时增加其中一个变量的最有效方法是什么？另外addData（）函数调用10000次，并且在这个列表中最多有30个带有增量变量的diff-diff键。

感谢，

public void addData(List<DataWise> wise ,String name) 
    { 
     if(wise!=null) 
     { 

      for (DataWise dataWise : wise) { 

       if(dataWise.getName().equals(name)) 
       { 
        dataWise.setVisits(1); 
        return; 
       } 
      } 
     } 
     DataWise dataWise2=new DataWise(name,1); 
     wise.add(dataWise2); 
    } 

public class DataWise 
{ 

    private String name; 
    private int visits; 

    public String getName() { 
     return name; 
    } 
    public void setName(String name) { 
     this.name = name; 
    } 
    public int getVisits() { 
     return visits; 
    } 
    public void setVisits(int visits) { 
     this.visits+= visits; 
    } 
} 

Answer 1

如果它guarantteed每个DataWise的名称是在列表中唯一的，使用HashMap<String, DataWise>，其中字符串键是DataWise的名称。这将导致O（1）替代的O（N）：

Map<String, DataWise> map = new HashMap<String, DataWise>(); 
... 
DataWise wise = map.get(name); 
if (wise != null) { 
    wise.incrementVisits(); 
} 
else { 
    wise = new DataWise(name, 1); 
    map.put(name, wise); 
} 

注意，一个setter（setVisits()）应设置访问值参数的值。增加访问次数实际上是违反直觉的。这就是为什么我使用了一种更清晰的incrementVisits方法。