정수의 2D 배열이 있습니다. 나는 그것들을 HashMap에 넣기를 원합니다. 하지만 Array Index를 기반으로 HashMap의 요소에 액세스하고 싶습니다. 다음과 같은 것 :

A [2] [5]의 경우 map.get(2,5)해당 키와 관련된 값을 반환합니다. 하지만 키 쌍으로 hashMap을 어떻게 생성합니까? 또는 일반적으로 여러 키 : Map<((key1, key2,..,keyN), Value)get (key1, key2, ... keyN)을 사용하여 요소에 액세스 할 수있는 방식으로.

편집 : 질문을 게시 한 후 3 년, 나는 그것에 조금 더 추가하고 싶습니다

나는 NxN matrix.

배열 인덱스는, i및 j단일로 표현 될 수있다 key다음과 같은 방법 :

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

그리고 인덱스는 다음 key과 같은 방식으로 제거 할 수 있습니다 .

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

몇 가지 옵션이 있습니다.

2 차원

지도지도

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

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

래퍼 키 개체

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;
    }

}

구현 equals()및 것은 hashCode()여기에 매우 중요합니다. 그런 다음 간단히 다음을 사용합니다.

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

과:

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

Table 구아바에서

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

table.get(2, 5);

Table아래 지도를 사용합니다 .

N 치수

특수 Key클래스는 n 차원으로 확장되는 유일한 접근 방식입니다. 다음을 고려할 수도 있습니다.

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

그러나 그것은 성능 측면에서 끔찍할뿐만 아니라 가독성과 정확성 (목록 크기를 적용하는 쉬운 방법이 없음)도 마찬가지입니다.

튜플과 case클래스 가있는 Scala를 살펴볼 수도 있습니다 (전체 Key클래스를 한 줄로 대체 ).

고유 한 키 페어 객체를 생성 할 때 몇 가지 문제에 직면해야합니다.

먼저 hashCode()및 equals(). 이 작업을 수행해야합니다.

둘째,를 구현할 때 hashCode()작동 방식을 이해해야합니다. 주어진 사용자 예

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

실제로 할 수있는 최악의 구현 중 하나입니다. 이유는 간단합니다. 동일한 해시가 많이 있습니다! 그리고는 hashCode()희귀하고 고유 한 경향이있는 int 값을 반환해야합니다. 다음과 같이 사용하십시오.

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

이것은 빠르며 -2 ^ 16에서 2 ^ 16-1 (-65536에서 65535) 사이의 키에 대해 고유 한 해시를 반환합니다. 이것은 거의 모든 경우에 적합합니다. 이 범위를 벗어나는 경우는 거의 없습니다.

셋째, 구현할 때 equals()그것이 무엇을 위해 사용되는지 알고 키가 객체이기 때문에 키를 만드는 방법을 알고 있어야합니다. 진술로 인해 항상 동일한 결과를 얻을 수 있다면 종종 불필요합니다.

이와 같은 키를 생성하는 경우 : 키 map.put(new Key(x,y),V);의 참조를 비교하지 않습니다. 지도에 액세스하고 싶을 때마다 map.get(new Key(x,y));. 따라서 당신 equals()은 같은 진술이 필요하지 않습니다 if (this == obj). 그것은 것입니다 결코 발생 시킬수 없습니다.

대신 if (getClass() != obj.getClass())당신의 equals()더 나은 사용 if (!(obj instanceof this)). 하위 클래스에도 유효합니다.

따라서 비교해야하는 유일한 것은 실제로 X와 Y입니다. 따라서이 경우 가장 좋은 equals()구현은 다음과 같습니다.

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 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;
  }

}

차원 인덱스 X와 Y공개 액세스 수준은 최종 항목이고 민감한 정보를 포함하지 않기 때문에 제공 할 수 있습니다 . 나는 확실히 여부를 100 % 아니에요 private액세스 수준이 제대로 작동 어떤 을 캐스팅 할 때 경우 ObjectA를 Key.

파이널에 대해 궁금하다면 인스턴스에 설정되고 절대 변경되지 않는 값을 final로 선언하므로 객체 상수입니다.

여러 키가있는 해시 맵을 가질 수 없지만 여러 매개 변수를 키로 사용하는 객체를 가질 수 있습니다.

x 및 y 값을 사용하는 Index라는 개체를 만듭니다.

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;
    }
}

그런 다음 HashMap<Index, Value>결과를 얻으십시오. :)

공통 컬렉션 MultiKeyMap 에서 구현 됨

두 가지 가능성. 결합 된 키를 사용하십시오.

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

또는지도지도 :

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

에 Pair대한 키로 사용하십시오 HashMap. JDK에는 Pair가 없지만 http://commons.apache.org/lang 과 같은 타사 라이브러리를 사용하거나 직접 Pair taype를 작성할 수 있습니다.

다음과 같이 복합 키를 나타내는 값 클래스를 만듭니다.

class Index2D {
  int first, second;

  // overrides equals and hashCode properly here
}

재정의 equals()하고 hashCode()올바르게. 이것이 많은 작업처럼 보인다면 Pair아파치 커먼즈에서 제공하는 것과 같은 기성품 일반 컨테이너를 고려할 수 있습니다.

Guava의 Table 사용과 같은 다른 아이디어와 함께 유사한 질문이 많이 있지만 키가 다른 유형을 가질 수 있습니다.

두 개의 정수라면 빠르고 더러운 트릭을 시도해 볼 수 있습니다 : Map<String, ?>키를 i+"#"+j.

키 i+"#"+j가 j+"#"+itry 와 같은 경우 min(i,j)+"#"+max(i,j).

이를 위해 구아바 테이블 구현을 사용할 수도 있습니다 .

테이블은 단일 값을 참조하기 위해 결합 된 방식으로 두 개의 키를 지정할 수있는 특수 맵을 나타냅니다. 지도지도를 만드는 것과 비슷합니다.

//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");

다음과 같이 키 개체를 만들 수 있습니다.

public class 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;
}

}

이것의 장점은 다음과 같습니다. 항상 Equals의 모든 시나리오를 다루고 있는지 확인합니다.

참고 : key1 및 key2는 변경할 수 없습니다. 그래야만 안정적인 키 개체를 구성 할 수 있습니다.

둘 이상의 키 또는 값을 전달하는 클래스를 만들 수 있으며이 클래스의 객체는 맵에서 매개 변수로 사용될 수 있습니다.

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();

        }

    }

    }

 }

아래 링크에서 다운로드 할 수 있습니다 : https://github.com/VVS279/DoubleKeyHashMap/blob/master/src/com/virtualMark/doubleKeyHashMap/DoubleKeyHashMap.java

https://github.com/VVS279/DoubleKeyHashMap

이중 키 : 값 해시 맵,

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

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