Queue 제너릭

BFS하닥 Queue에 배열의 i,j값을 한쌍으로 저장할 경우가 여럿 생긴다.

어떻게 넣을 것인가

1.     Queue<int[]> q = new LinkedList<int[]>();

2.     Queue<Integer> qN = new LinkedList<Integer>();

       Queue<Integer> qM = new LinkedList<Integer>();

3.     Queue<Node> q = new LinkedList<Node>();

  static class Node{

  int x,y;

  Node(int x, int y){

  this.x = x;

  this.y = y;

  }

  }

이런 방법이 있을텐데

성능은 아직 잘 모르겠다. 2번 비효율적일거같긴한데..

 자바신을 만나면 물어봐야겠다