[코딩테스트] Java - 기본 점검: 자료구조

1. Array: 생성/길이/조회/정렬/복사

/* 배열 생성 */
int[] arr = new int[개수];
int[] arr = new int[]{초기값...};
int[][] arr = new int[행개수][열개수];

/* 배열 길이 */
arr.length;

/* 배열 조회 */
arr[i];
Arrays.toString(arr);
arr[행][열];

/* 배열 정렬(오름차순) */
Arrays.sort(arr);

/* 배열 복사(얕은 복사) */
int[] arr2 = arr.clone();

2. List: 추가/조회/삭제/원소개수/비어있는지확인/정렬

/* 배열 생성 */
ArrayList<T> list = new ArrayList<>();

/* 추가 */
list.add(value);

/* 조회 */
list.get(index);

/* 삭제 */
list.remove(index);

/* 원소개수 */
list.size();

/* 비어있는지 확인 */
list.isEmpty();

/* 정렬(오름차순) */
Collections.sort(list);

3. Stack: 추가/조회/삭제/비어있는지 확인/원소개수

/* Stack 생성 */
Stack<T> stack = new Stack<>();

/* 추가 */
stack.push(value);

/* 조회 */
stack.peek();

/* 삭제 */
stack.pop();

/* 비어있는지 확인 */
stack.isEmpty();

/* 원소 개수 */
stack.size();

4. Queue: 추가/조회/삭제/비어있는지 확인/원소개수

/* Queue 생성 */
Queue<T> q = new LinkedList<>();

/* 추가 */
q.offer(val);

/* 조회 */
q.peek();

/* 삭제 */
q.poll();

/* 비어있는지 확인 */
q.isEmpty();

/* 원소개수 */
q.size();

5. Deque: 추가/조회/삭제/비어있는지 확인/원소개수/값포함확인

/* Deque 생성 */
ArrayDeque<T> dq = new ArrayDeque<>();

/* 추가 */
dq.offerFirst(val);
dq.offerLast(val);

/* 조회 */
dq.peekFirst();
dq.peekLast();

/* 삭제 */
dq.pollFirst();
dq.pollLast();

/* 비어있는지 확인 */
dq.isEmpty();

/* 원소 개수 */
dq.size();

/* 값 포함 확인 */
dq.contains(val);

6. Heap(Priority_Queue): 추가/조회/삭제

/* Priority Queue(최소힙) 생성 */
PriorityQueue<T> pq = new PriorityQueue<>();

/* Priority Queue(최대힙) 생성 */
PriorityQueue<T> pq = new PriorityQueue<>(Collections.reverseOrder());

/* 추가 */
pq.offer(val);

/* 조회 */
pq.peek();

/* 삭제 */
pq.poll();

/* 비어있는지 확인 */
pq.isEmpty();

/* 원소 개수 */
pq.size();

/* 포함여부 확인 */
pq.contains(val);

7. Map(Hash): 추가/조회/삭제/비어있는지확인/원소개수/키포함확인/값포함확인

/* Hash 생성 */
HashMap<K, V> map = new HashMap<>();

/* 추가 */
map.put(key, val);

/* 조회 */
map.getOrDefault(key, defaultVal);

/* 삭제 */
map.remove(key);
map.remove(key, val);

/* 비어있는지 확인 */
map.isEmpty();

/* 원소 개수 */
map.size();

/* 키포함확인 */
map.containsKey(key)

/* 값포함 확인 */
map.containsValue(val);

/* Entry 확인 */
map.entrySet();
map.keySet();
map.values();

8. Set: 추가/삭제/비어있는지확인/원소개수/같은지 확인

/* Set 생성 */
HashSet<T> set = new HashSet<>();

/* 추가 */
set.add(val);

/* 삭제 */
set.remove(val);

/* 비어있는지 확인 */
set.isEmpty();

/* 크기 */
set.size();

/* 포함여부 확인 */
set.contains(val);

/* 동일한지 비교 */
set.equals(set);