배경
자바 언어를 사용하여 코딩하다보면, 때때로 (x, y) 형태의 데이터를 리스트에 저장해야 하는 경우가 발생
파이썬에서는 이런 작업이 쉽게 처리되지만, 자바에서는 약간 다른 접근 방식이 필요
따라서 자바 환경에서 해당 작업을 수행하는 방법을 정리하였음.
사용법
[ ] 배열 사용법
- 언제 가능?: x,y 값이 동일한 자료형인 경우에 사용 가능
- 장점: 별도의 코드 작성 없이 빠르고 간편하게 사용 가능
- 단점: x,y값에 대한 접근을 오로지 인덱스로만 해야해서 인덱스 의미를 잘 기억해야함
[ ] 배열을 삽입 하는 방법
Stack<int[]> stack = new Stack<>();
//값 삽입
stack.push(new int[] {1, 3});
//값 조회
int[] node = stack.peek();
node[0]; //x조회
node[1]; //y조회
클래스 사용
- Node 클래스를 생성하여 (x, y) 형태를 만들어야 함
- 언제 가능?: [ ]배열 사용법이 불가능할때 별도의 클래스 작성을 해줘야함
- 장점: x,y 값을 저장할 변수 이름 및 getter를 사용가능하므로 더 이해하기 쉬움
- 단점: 클래스 작성에 시간이 걸림
Node 클래스 생성
class Node{
int x;
int y;
public Node(int x, int y){
this.x = x;
this.y = y;
}
public int getX(){ return x; }
public int getY(){ return y; }
}
Node 객체를 리스트에 삽입
- Node 타입의 리스트 생성
- Node 객체 삽입
Queue<Node> q = new LinkedList<>();
q.offer(new Node(x,y));
'코딩테스트 > 자료구조' 카테고리의 다른 글
4. 큐(Queue) (0) | 2024.04.12 |
---|---|
3. 스택(Stack) (0) | 2024.04.12 |
2. Map & HashMap (0) | 2024.04.12 |
1-2. ArrayList<>사용법 (기본 타입, 객체 배열) (1) | 2024.04.12 |
1. 일반 배열(int[ ]) 사용법 (기본타입, 객체 배열) (0) | 2024.04.12 |