HashMap來實現鄰接表

Question

class Graph { 
//Map of adjacency lists for each node 

    Map<int[], LinkedList<int[]>> adj; 

    public Graph(ArrayList<int[]> nodes) { 
     adj = new HashMap<int[], LinkedList<int[]>>(); 
     for (int i = 0; i < nodes.size(); ++i) { 
      adj.put(nodes.get(i), new LinkedList<int[]>()); 
     } 
    } 

    public void addNeighbor(int [] a, int [] b) { 
     adj.get(a).add(b); 
    } 

    public LinkedList<int[]> getNeighbors(int a[]) { 
     return adj.get(a); 
    } 
} 


public class Assignment2 { 

    public static void main(String[] args){ 
     Scanner sc = new Scanner(System.in); 
     int x= sc.nextInt(); 
     int y= sc.nextInt(); 
     int n= sc.nextInt(); 

     ArrayList<int []> al= new ArrayList<>(); 
     for(int i=0;i<n;i++){ 
      int[] a = new int[2]; 
      a[0]=sc.nextInt(); 
      a[1]=sc.nextInt(); 
      al.add(i, a); 
     } 
     int[] s={0,100}; 
     int[] t={x-5,150}; 
     Graph g = new Graph(al); 
     g.adj.put(s, new LinkedList<int[]>()); 
     g.adj.put(t, new LinkedList<int[]>()); 
     for(int i=0;i<al.size();i++){ 
      int a[]=al.get(i); 
      for(int j=i;j<al.size();j++){ 
       int b[]=al.get(j); 
       int r=100; 
       int value=(int) (Math.pow(a[0]-b[0],2)+Math.pow(a[1]-b[1],2)); 
       if(0<=value && value <=200){ 
       g.addNeighbor(a, b); 
       g.addNeighbor(b, a); 
      } 
     } 
    } 
} 

我要實現一個鄰接表用於圖爲此，我已經使用一個HashMap，你可以看到的密鑰值是包含座標值（X，Y）排列的表示圖中的頂點。

問題是，當我想添加一個新的鄰居到圖中，即添加兩個頂點之間的邊緣我需要將該鄰居添加到相應的鍵，但該鍵是一個數組... ...所以我想知道如何做我訪問密鑰或添加到該密鑰的鄰居。我所做的是創建了一個新的數組，其值等於存儲在散列表中的鍵陣列，但這兩個數值不相等。

請提出一個解決方案或任何其他方式來存儲座標

Answer 1

不要你點存儲在一個array。將座標封裝在您定義的Point中，並將其存儲在HashMap中。 Point有您的觀點座標的成員。不要忘記爲您的Point實施equals和hashCode。