눈송이의 개발생활

Hashmap이란? Hashing된 map 객체를 map에 넣는 것 💡 Map은 무엇인가? MAP : key & value를 가진 자료구조. key와 value를 쌍으로 보관 KEY : map에 유일하게 (중복되지 않게) 존재. 동일한 key가 들어오면 기존의 쌍 대체 VALUE : 중복 가능. key를 통해서 값을 볼 수 있음 💡 Hashing은 무엇인가? key 값을 hash function에 대입해서 계산된 결과를 주소로 사용하여 value에 접근할 수 있게 함 Java에서의 HashMap //선언 import java.util.HashMap; HashMap map = new HashMap(); ✅ 값 추가 // key, value map.put("A", 100); map.put("B", 101);..

Deque == Double-Ended Queue 큐의 앞과 뒤에서 모두 삽입/삭제가 가능하다 덱을 이용해서 양방향 큐/원형 큐를 구현할 수 있다 파이썬에서는 collections 모듈 내에 있는 deque를 사용할 수 있다 📌 다양한 함수 append(x) : 맨 끝에 x를 삽입 appendleft(x) : 맨 앞에 x를 삽입 pop() : 맨 뒤에 있는 원소 삭제 popleft() : 맨 앞에 있는 원소 삭제 clear() : 덱 전체를 비움 (len == 0) copy() : 뎃 전체를 복사 count(x) : 덱의 원소 중 x의 개수를 셈 extend(iterable) : iterable 원소들 모두 덱의 맨 끝에 덧붙임 insert(x, i) : index i에 x를 삽입 index(x[, st..