이숨의 딩코 나라

HashMap 사용하는 도중, 1개의 Key값에 여러 개의 Value값을 가지고 싶었다. 사용하고 싶은데 구현 방법을 잘 몰랐다. 바보같이 map.put("A",map.getOrDefault("A",new PriorityQueue()); 대강 이렇게 짠 것 같았다.. 그리고.. 저걸 어떻게 벨류 값을 넣지?라는 고민에 왕왕 빠져있었다... ㅠ____ㅠ 저렇게 하면 당연히 못 넣음.. 그리고 저기에 pq.offer(new Point(값)) 넣어도 문법 에러남 위에 말은 무시하기!! import java.util.*; static class Point { int r; int c; public Point(int r, int c) { this.r = r; this.c = c; } } public static v..

1. # HashSet 특징: - 순서 X - 중복 X - Null 허용 - get() X - Thread-safe 보장 X * HashSet 내부적으로는 Hashmap으로 구현되어 있기 때문에 HashTable과 유사한 자료구조로 데이터 저장한다. 그래서 Key Object에 저장하고 싶은 객체를 저장하고, Value Object에는 dummy data를 넣어둔다. *순서가 보장되지 않은 이유 인덱스 = (hashCode % 버킷의 수) HashCode와 엔트리 개수, 로드팩터에 따라 map에 저장되는 순서가 계속 바뀌기 때문이다. 시간 복잡도 - add : O(1) - contains: O(1) - next: O(h/n) * h: 해시 버킷의 사이즈, n: HashSet에 저장되는 데이터의 사이즈 #..

private static void moveDice(int d) { Point cur = que.poll(); int nr = dr[d - 1] + cur.r; int nc = dc[d - 1] + cur.c; if (!check(nr, nc)) return; } 메서트 반환타입이 void 일 경우, return을 하게 된다면 해당 반환값없이 해당 메서드문 빠져나감.. 진짜 기초적인거 갑자기 까먹어서.. 적었음.. 왜 안된다고 생각했지?.. 바보같다.. 나.. ㅎㅎ

2차원 배열 생성하면서 객체 리스트를 넣고 싶을 때 ArrayList map [][] = new ArrayList[N][N]; for(int r = 0; r< N; r++){ for(int c=0; c