Java ArrayList - find Item / Gegenstand Finden - brauche ich Hash?

Was Sie tun können, hängt davon ab, wie nah beieinander Ihre Produkt-codes sind. Ich vermute, Sie sind nicht sequenziell, in dem Fall würden Sie in der Tat brauchen, um eine HashMap.

Wenn Sie die Elemente gespeichert, die in der HashMap speichern Sie sortiert nach den Informationen, die Sie verwenden möchten, wenn Sie Sie nachschlagen:

Map<Integer, Item> catalog = new HashMap<Integer, Item>();
catalog.put(item.code, item);

Dann, wenn Sie Sie brauchen zu Holen ein Element anhand seiner Produkt-code verwenden:

Item item = map.get(code);

Gibt es ein paar Möglichkeiten, Sie können damit umgehen, aber die eine, die pops in den Sinn ist das überschreiben der equals-und hashcode-Methode für Sie die Item-Klasse und verwenden Sie die folgenden:

public void findItem(int code) {
    int index = catalogue.indexOf(code);

    if (index == -1) { 
        System.out.println("didn't find the item");
    } else {
        System.out.println(catalogue.get(index));
    }
}

Halten Sie daran, Sie werden überschreiben, Ihr equals-und hashCode-Methode zum vergleichen von zwei Item-Objekte basierend auf der code-member-variable nur.

Wenn Sie tun dies Recht Häufig, Sie könnten erwägen, eine HashMap als die lookup-Zeit ist konstant. Sie könnten das tun, indem Sie Folgendes tun:

Map<Integer,Item> catalogueLookup = new HashMap<Integer,Item>();
for( Item item : catalogue ) {
    catalogueLookup.put( item.getCode(), item );
}

Hoffe, das hilft.

Sollten Sie eine HashMap statt, so werden Sie in der Lage, speichern Sie die Elemente durch Ihre (seltene, glaube ich) Produkt-code. Aber dann hätte man auch überschreiben müssen, hashCode-und equals im Element.

Beispiel:

import java.util.HashMap;
import java.util.Map;

public class Catalogue {

    private Map<Integer, Item> catalogue;

    public Catalogue () { 
      catalogue = new HashMap<Integer, Item>();
    }

    public void findItem(int prodcode) {
        Item item = catalogue.get(prodcode);
        if (item != null) {
            System.out.println("Found item: " + item);
        } else {
            System.out.println("Item with code " + prodcode + " was not found.");
        }
    }
}