Получите конкретные объекты из ArrayList, когда объекты были добавлены анонимно?

Question

Я создал короткий пример моей проблемы. Я создаю список анонимных объектов и добавляю их к ArrayList. Когда элементы находятся в ArrayList, я позже возвращаюсь и добавляю дополнительную информацию каждому объекту в списке. Есть ли способ извлечь конкретный объект из списка, если вы не знаете его индекс?

Я знаю только имя объекта, но вы не можете сделать list.get(ObjectName) или что-то еще. Каков рекомендуемый способ справиться с этим? Я бы предпочел не перебирать весь список каждый раз, когда я хочу получить один конкретный объект.

public class TestCode{ 

    public static void main (String args []) { 
     Cave cave = new Cave(); 

     // Loop adds several Parties to the cave's party list 
     cave.parties.add(new Party("FirstParty")); // all anonymously added 
     cave.parties.add(new Party("SecondParty")); 
     cave.parties.add(new Party("ThirdParty")); 

     // How do I go about setting the 'index' value of SecondParty for example? 
    } 
} 

class Cave { 
    ArrayList<Party> parties = new ArrayList<Party>(); 
} 

class Party extends CaveElement{ 
    int index; 

    public Party(String n){ 
     name = n; 
    } 

    // getter and setter methods 

    public String toString() { 
     return name; 
    } 
} 


class CaveElement { 
    String name = ""; 
    int index = 0; 

    public String toString() { 
     return name + "" + index; 
    } 
} 

Answer 1

Учитывая использование List, нет никакого способа «поиск» значения без перебора это ...

Например ...

Cave cave = new Cave(); 

// Loop adds several Parties to the cave's party list 
cave.parties.add(new Party("FirstParty")); // all anonymously added 
cave.parties.add(new Party("SecondParty")); 
cave.parties.add(new Party("ThirdParty")); 

for (Party p : cave.parties) { 
    if (p.name.equals("SecondParty") { 
     p.index = ...; 
     break; 
    } 
} 

Теперь это займет время. Если элемент, который вы ищете, находится в конце списка, вам нужно будет итерации до конца списка, прежде чем найти совпадение.

Это может быть лучше использовать Map какой-то ...

Таким образом, если мы обновляем Cave, чтобы выглядеть ...

class Cave { 
    Map<String, Party> parties = new HashMap<String, Party>(25); 
} 

Мы могли бы сделать что-то вроде ...

Cave cave = new Cave(); 

// Loop adds several Parties to the cave's party list 
cave.parties.put("FirstParty", new Party("FirstParty")); // all anonymously added 
cave.parties.put("SecondParty", new Party("SecondParty")); 
cave.parties.put("ThirdParty", new Party("ThirdParty")); 

if (cave.parties.containsKey("SecondParty")) { 
    cave.parties.get("SecondParty").index = ... 
} 

Вместо ...

В конечном счете, это будет все зависит от того, чего вы хотите достичь ...

Answer 2

List.indexOf() даст вам то, что вы хотите, если вы знаете точно, что вы после этого, и при условии, что метод equals() для Party хорошо определены.

Party searchCandidate = new Party("FirstParty"); 
int index = cave.parties.indexOf(searchCandidate); 

Это становится интересно - подклассы не следует изучение частных свойств своих родителей, поэтому мы определим equals() в суперкласса.

@Override 
public boolean equals(Object o) { 
    if (this == o) { 
     return true; 
    } 
    if (!(o instanceof CaveElement)) { 
     return false; 
    } 

    CaveElement that = (CaveElement) o; 

    if (index != that.index) { 
     return false; 
    } 
    if (name != null ? !name.equals(that.name) : that.name != null) { 
     return false; 
    } 

    return true; 
} 

Это также целесообразно, чтобы переопределить hashCode, если переопределить equals - общий контракт на hashCode мандатами что, если x.equals(y), то x.hashCode() == y.hashCode().

@Override 
public int hashCode() { 
    int result = name != null ? name.hashCode() : 0; 
    result = 31 * result + index; 
    return result; 
} 

Answer 3

Если вы хотите выполнять поиск объектов на основе их String названия, это хрестоматийный пример для Map, скажет HashMap. Вы можете использовать LinkedHashMap и преобразовать его в List или Array позже (Крис хорошо это описал в комментариях ниже).

LinkedHashMap потому что он позволяет вам получить доступ к элементам в том порядке, в котором вы их вставляете, если вы хотите это сделать. В противном случае HashMap или TreeMap сделаю.

Вы можете заставить это работать с List, поскольку другие предлагают, но это чувствует Хакки для меня .. и это будет более чистым как в краткосрочной, так и в долгосрочной перспективе.

Если вы ДОЛЖНЫ использовать список для объекта, вы все равно можете сохранить Map имени объекта в индекс в массиве. Это немного уродливее, но вы получаете почти ту же производительность, что и обычный Map.

Answer 4

Я бы предложил переопределить equals(Object) вашего класса Party. Это может выглядеть примерно так:

public boolean equals(Object o){ 
    if(o == null) 
     return false; 
    if(o instanceof String) 
     return name.equalsIgnoreCase((String)o); 
    else if(o instanceof Party) 
     return equals(((Party)o).name); 
    return false; 
} 

После вы сделаете это, вы могли бы использовать метод indexOf(Object) для получения индекса партии, указанной по имени, как показано ниже:

int index = cave.parties.indexOf("SecondParty"); 

вернуться бы индекс Party с именем SecondParty.

Примечание: Это работает только потому, что вы переопределяете метод equals(Object).

Answer 5

Вы можете использовать ошибку list.indexOf(Object), если честно, то, что вы описываете, звучит так, будто вам будет лучше с помощью Map.

Попробуйте это:

Map<String, Object> mapOfObjects = new HashMap<String, Object>(); 
mapOfObjects.put("objectName", object); 

Тогда позже, когда вы хотите получить объект, используйте

mapOfObjects.get("objectName"); 

Предполагая, что вы знаете имя объекта, как вы заявили, что это будет и чище, и будет имеют более высокую производительность, особенно если на карте содержится большое количество объектов.

Если вам нужны объекты в Map, чтобы остаться в порядке, вы можете использовать

Map<String, Object> mapOfObjects = new LinkedHashMap<String, Object>(); 

вместо

Answer 6

Согласно вашему требованию к вопросу, я хотел бы предложить, что Карта решит вашу проблему очень эффективно и без каких-либо проблем.

На карте вы можете указать имя как ключ и ваш исходный объект как значение.

Map<String,Cave> myMap=new HashMap<String,Cave>(); 

Answer 7

Вы можете просто создать метод для получения объекта по его названию.

public Party getPartyByName(String name) { 
    for(Party party : parties) { 
     if(name.equalsIgnoreCase(party.name)) { 
      return party; 
     } 
    } 
    return null; 
}