JavaScript 해시 테이블(Hash Table)

해시 함수를 사용해서 key를 고유 index로 변환해서 해시 테이블에 값을 저장한다. index를 만들기 위해서 해시 함수를 사용한다. 해시 테이블에는 문제점이 있는데, 해시 함수를 사용해서 생성된 인덱스가 중복될 수 있다는 문제가 있다. 해시 테이블은 해시 함수를 거쳐서 만들어진 인덱스와 값을 갖고 해시 테이블에 저장한다. 검색을 통해 찾아본 결과 해시 함수를 사용하지 않고 배열에 직접 ...

programmersJavaScriptHashTableHashTable

WHATIS. DATASTRUCTURE

스택은 요소를 추가할 때, 위에서 부터 추가하고 요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거할 때, O(1) 의 시간복잡도를 가진다. 특정 값을 가져올 때, O(n) 의 시간복잡도를 가진다. 요소를 제거(꺼낼)할 때, 앞에서 부터 제거한다.(FIFO) 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거...

datastructurequeueHashTablestacklinkedlistGraphtreeGraph

java HashMap과 HashTable의 차이점 상세 정보

HashMap과 HashTable, 이 두 가지의 차이는 항상 다른 사람에게 물어본다. 오늘 여기서 정리한다. (1) 계승된 역사가 다르다 Hashtable은 Dictionary 클래스를 계승한 것이고 HashMap은 자바 1.2가 도입한 맵 인터페이스의 실현이다. (2) 보안이 다릅니다. HashMap은 비synchronized이고 HashTable은 기본적으로 synchronized입니다...

javaHashMapHashTable

[Leet Code] Throne Inheritance

문제가 풀면서 약간 삼성전자 역량테스트 B형 냄새가 살짝 베어있는 듯한 느낌이 드는 문제다. 사실 B형 치고는 시간복잡도적인 측면에 있어서 제한을 많이 안둔게 특징인 것 같다. 왕국에 왕이있고, 왕이 또 자식을 낳고.. 여기서 또 A가 자식을 AA,AB, AC를 낳게되면 왕,A,AA,AB,AC,B,C,D 의 순서로 밀어넣게된다. 태어날때마다 부모와 자식의 정보를 링크드 리스트 형태로 밀어넣게...

unordered_mappointerHashTableHashTable