투포인터

1. Hash Table 해쉬 테이블(Hash Table)은 입력값이 키-값 쌍(Key-value pair)일 때 이를 저장하는 자료구조이다.대부분의 언어에서 해쉬 테이블은 이미 구현되어 있다. 예를 들어 자바스크립트에서 객체(Object) 자료형이 해쉬테이블로 구현되어 있고 파이썬은 dictionary 자료형을 해쉬 테이블로 사용할 수 있다.해쉬 테이블의 장점Hash tableHash tableLinked listArrayaccessO(1)O(n)O(1)insertO(1)O(1)O(n)append O(1)O(1)deleteO(1)O(1)O(n)빠른 검색 및 삽입유연한 크기 조정(메모리 효율 좋음)해쉬 테이블의 단점무작위성(순서가 없으므로 순서대로 자료를 저장해야 할 경우 list 사용) 해쉬 테이블은 ..