Ich habe ein 2D-Array von Ganzzahlen. Ich möchte, dass sie in eine HashMap eingefügt werden. Ich möchte jedoch auf die Elemente aus der HashMap zugreifen, die auf dem Array-Index basieren. Etwas wie:

Für A [2] [5], map.get(2,5)das einen diesem Schlüssel zugeordneten Wert zurückgibt. Aber wie erstelle ich eine HashMap mit einem Schlüsselpaar? Oder im Allgemeinen mehrere Schlüssel: Map<((key1, key2,..,keyN), Value)so, dass ich mit get (key1, key2, ... keyN) auf das Element zugreifen kann.

EDIT: 3 Jahre nach dem Posten der Frage möchte ich noch ein bisschen mehr hinzufügen

Ich bin auf einen anderen Weg gestoßen NxN matrix.

Array-Indizes iund jkönnen auf keyfolgende Weise als einzelne dargestellt werden:

int key = i * N + j;
//map.put(key, a[i][j]); // queue.add(key); 

Und die Indizes können auf folgende Weise abgerufen keywerden:

int i = key / N;
int j = key % N;

Es gibt mehrere Möglichkeiten:

2 Dimensionen

Karte der Karten

Map<Integer, Map<Integer, V>> map = //...
//...

map.get(2).get(5);

Wrapper-Schlüsselobjekt

public class Key {

    private final int x;
    private final int y;

    public Key(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Key)) return false;
        Key key = (Key) o;
        return x == key.x && y == key.y;
    }

    @Override
    public int hashCode() {
        int result = x;
        result = 31 * result + y;
        return result;
    }

}

Umsetzung equals()und hashCode()ist hier entscheidend. Dann verwenden Sie einfach:

Map<Key, V> map = //...

und:

map.get(new Key(2, 5));

Table von Guave

Table<Integer, Integer, V> table = HashBasedTable.create();
//...

table.get(2, 5);

Tableverwendet Karte der Karten darunter.

N Abmessungen

Beachten Sie das Besondere Key Klasse der einzige Ansatz ist, der auf n-Dimensionen skaliert. Sie könnten auch überlegen:

Map<List<Integer>, V> map = //...

Aber das ist aus Sicht der Leistung sowie der Lesbarkeit und Korrektheit schrecklich (keine einfache Möglichkeit, die Listengröße durchzusetzen).

Vielleicht werfen Sie einen Blick auf Scala, wo Sie Tupel und caseKlassen haben (ganze KeyKlasse durch Einzeiler ersetzen ).

Wenn Sie Ihr eigenes Schlüsselpaarobjekt erstellen, sollten Sie sich einigen Dingen stellen.

Zunächst sollten Sie sich der Implementierung von hashCode()und bewusst sein equals(). Sie müssen dies tun.

Zweitens hashCode()stellen Sie bei der Implementierung sicher, dass Sie verstehen, wie es funktioniert. Das angegebene Benutzerbeispiel

public int hashCode() {
    return this.x ^ this.y;
}

ist tatsächlich eine der schlechtesten Implementierungen, die Sie tun können. Der Grund ist einfach: Sie haben viele gleiche Hashes! Und die hashCode()sollten int-Werte zurückgeben, die eher selten und im besten Fall einzigartig sind. Verwenden Sie so etwas:

public int hashCode() {
  return (X << 16) + Y;
}

Dies ist schnell und gibt eindeutige Hashes für Schlüssel zwischen -2 ^ 16 und 2 ^ 16-1 (-65536 bis 65535) zurück. Das passt in fast jedem Fall. Sehr selten sind Sie außerhalb dieser Grenzen.

Drittens sollten Sie bei der Implementierung equals()auch wissen, wofür es verwendet wird, und wissen, wie Sie Ihre Schlüssel erstellen, da es sich um Objekte handelt. Oft tun Sie dies unnötig, wenn Anweisungen dazu führen, dass Sie immer das gleiche Ergebnis erzielen.

Wenn Sie Schlüssel wie diesen erstellen: map.put(new Key(x,y),V);Sie werden niemals die Referenzen Ihrer Schlüssel vergleichen. Denn jedes Mal, wenn Sie auf die Karte zugreifen möchten, werden Sie so etwas tun map.get(new Key(x,y));. Daher equals()braucht man keine Aussage wieif (this == obj) . Es wird niemals auftreten.

Anstatt if (getClass() != obj.getClass()) in Ihrer equals()besseren Nutzung if (!(obj instanceof this)). Es gilt auch für Unterklassen.

Das einzige, was Sie vergleichen müssen, ist tatsächlich X und Y. Also das Beste equals() Implementierung in diesem Fall wäre also:

public boolean equals (final Object O) {
  if (!(O instanceof Key)) return false;
  if (((Key) O).X != X) return false;
  if (((Key) O).Y != Y) return false;
  return true;
}

Am Ende sieht Ihre Schlüsselklasse also so aus:

public class Key {

  public final int X;
  public final int Y;

  public Key(final int X, final int Y) {
    this.X = X;
    this.Y = Y;
  }

  public boolean equals (final Object O) {
    if (!(O instanceof Key)) return false;
    if (((Key) O).X != X) return false;
    if (((Key) O).Y != Y) return false;
    return true;
  }

  public int hashCode() {
    return (X << 16) + Y;
  }

}

Sie können Ihre Dimensionsindizes Xund Yeine öffentliche Zugriffsebene angeben, da diese endgültig sind und keine vertraulichen Informationen enthalten. Ich bin mir nicht 100% sicher, ob die privateZugriffsebene in irgendeiner korrekt funktioniert beim Casting Objectauf a FallKey .

Wenn Sie sich über das Finale wundern, erkläre ich alles als endgültig, welcher Wert auf Instanzen gesetzt ist und sich nie ändert - und daher eine Objektkonstante ist.

Sie können keine Hash-Map mit mehreren Schlüsseln haben, aber Sie können ein Objekt haben, das mehrere Parameter als Schlüssel verwendet.

Erstellen Sie ein Objekt namens Index, das einen x- und einen y-Wert annimmt.

public class Index {

    private int x;
    private int y;

    public Index(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public int hashCode() {
        return this.x ^ this.y;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Index other = (Index) obj;
        if (x != other.x)
            return false;
        if (y != other.y)
            return false;
        return true;
    }
}

Dann müssen Sie HashMap<Index, Value>Ihr Ergebnis erhalten. :) :)

Implementiert in MultiKeyMap mit allgemeinen Sammlungen

Zwei Möglichkeiten. Verwenden Sie entweder einen kombinierten Schlüssel:

class MyKey {
    int firstIndex;
    int secondIndex;
    // important: override hashCode() and equals()
}

Oder eine Karte der Karte:

Map<Integer, Map<Integer, Integer>> myMap;

Verwenden Sie a Pairals Schlüssel für die HashMap. JDK hat kein Paar, aber Sie können entweder ein Bibliothekar eines Drittanbieters wie http://commons.apache.org/lang verwenden oder ein eigenes Paar schreiben.

Erstellen Sie eine Wertklasse, die Ihren zusammengesetzten Schlüssel darstellt, z.

class Index2D {
  int first, second;

  // overrides equals and hashCode properly here
}

Achten Sie darauf, zu überschreiben equals()und hashCode()richtig. Wenn das nach viel Arbeit aussieht, können Sie einige fertige generische Container in Betracht ziehen, wie sie beispielsweise Pairvon Apache Commons bereitgestellt werden.

Es gibt hier auch viele ähnliche Fragen mit anderen Ideen, wie beispielsweise die Verwendung von Guavas Tabelle , obwohl die Schlüssel unterschiedliche Typen haben können, was in Ihrem Fall (in Bezug auf Speichernutzung und Komplexität) zu viel des Guten sein kann , da ich verstehe, dass Ihre Schlüssel beide Ganzzahlen sind.

Wenn es sich um zwei Ganzzahlen handelt, können Sie einen schnellen und schmutzigen Trick ausprobieren: Map<String, ?>Verwenden Sie den Schlüssel als i+"#"+j.

Wenn der Schlüssel i+"#"+jmit j+"#"+itry identisch ist min(i,j)+"#"+max(i,j).

Sie können hierfür auch die Implementierung der Guaventabelle verwenden .

Die Tabelle stellt eine spezielle Zuordnung dar, in der zwei Schlüssel kombiniert angegeben werden können, um auf einen einzelnen Wert zu verweisen. Es ähnelt dem Erstellen einer Karte mit Karten.

//create a table
  Table<String, String, String> employeeTable = HashBasedTable.create();

  //initialize the table with employee details
  employeeTable.put("IBM", "101","Mahesh");
  employeeTable.put("IBM", "102","Ramesh");
  employeeTable.put("IBM", "103","Suresh");

  employeeTable.put("Microsoft", "111","Sohan");
  employeeTable.put("Microsoft", "112","Mohan");
  employeeTable.put("Microsoft", "113","Rohan");

  employeeTable.put("TCS", "121","Ram");
  employeeTable.put("TCS", "122","Shyam");
  employeeTable.put("TCS", "123","Sunil");

  //get Map corresponding to IBM
  Map<String,String> ibmEmployees =  employeeTable.row("IBM");

Sie können Ihr Schlüsselobjekt folgendermaßen erstellen:

öffentliche Klasse MapKey {

public  Object key1;
public Object key2;

public Object getKey1() {
    return key1;
}

public void setKey1(Object key1) {
    this.key1 = key1;
}

public Object getKey2() {
    return key2;
}

public void setKey2(Object key2) {
    this.key2 = key2;
}

public boolean equals(Object keyObject){

    if(keyObject==null)
        return false;

    if (keyObject.getClass()!= MapKey.class)
        return false;

    MapKey key = (MapKey)keyObject;

    if(key.key1!=null && this.key1==null)
        return false;

    if(key.key2 !=null && this.key2==null)
        return false;

    if(this.key1==null && key.key1 !=null)
        return false;

    if(this.key2==null && key.key2 !=null)
        return false;

    if(this.key1==null && key.key1==null && this.key2 !=null && key.key2 !=null)
        return this.key2.equals(key.key2);

    if(this.key2==null && key.key2==null && this.key1 !=null && key.key1 !=null)
        return this.key1.equals(key.key1);

    return (this.key1.equals(key.key1) && this.key2.equals(key2));
}

public int hashCode(){
    int key1HashCode=key1.hashCode();
    int key2HashCode=key2.hashCode();
    return key1HashCode >> 3 + key2HashCode << 5;
}

}}

Dies hat den Vorteil, dass immer sichergestellt ist, dass Sie auch alle Szenarien von Equals abdecken.

HINWEIS : Ihr Schlüssel1 und Schlüssel2 sollten unveränderlich sein. Nur dann können Sie ein stabiles Schlüsselobjekt erstellen.

Wir können eine Klasse erstellen, die mehr als einen Schlüssel oder Wert übergibt, und das Objekt dieser Klasse kann als Parameter in der Karte verwendet werden.

import java.io.BufferedReader; 
import java.io.FileReader;
import java.io.IOException;
import java.util.*;

 public class key1 {
    String b;
    String a;
    key1(String a,String b)
    {
        this.a=a;
        this.b=b;
    }
  }

public class read2 {

private static final String FILENAME = "E:/studies/JAVA/ReadFile_Project/nn.txt";

public static void main(String[] args) {

    BufferedReader br = null;
    FileReader fr = null;
    Map<key1,String> map=new HashMap<key1,String>();
    try {

        fr = new FileReader(FILENAME);
        br = new BufferedReader(fr);

        String sCurrentLine;

        br = new BufferedReader(new FileReader(FILENAME));

        while ((sCurrentLine = br.readLine()) != null) {
            String[] s1 = sCurrentLine.split(",");
            key1 k1 = new key1(s1[0],s1[2]);
            map.put(k1,s1[2]);
        }
        for(Map.Entry<key1,String> m:map.entrySet()){  
            key1 key = m.getKey();
            String s3 = m.getValue();
               System.out.println(key.a+","+key.b+" : "+s3);  
              }  
  //            }   
        } catch (IOException e) {

        e.printStackTrace();

    } finally {

        try {

            if (br != null)
                br.close();

            if (fr != null)
                fr.close();

        } catch (IOException ex) {

            ex.printStackTrace();

        }

    }

    }

 }

Sie können es über den folgenden Link herunterladen: https://github.com/VVS279/DoubleKeyHashMap/blob/master/src/com/virtualMark/doubleKeyHashMap/DoubleKeyHashMap.java

https://github.com/VVS279/DoubleKeyHashMap

Sie können den doppelten Schlüssel verwenden: Wert-Hashmap,

   DoubleKeyHashMap<Integer, Integer, String> doubleKeyHashMap1 = new 
   DoubleKeyHashMap<Integer, Integer, String>();

   DoubleKeyHashMap<String, String, String> doubleKeyHashMap2 = new 
   DoubleKeyHashMap<String, String, String>();