엠마의 개발공부일지

Key-value데이터 순서와 상관없이, key값을 검색하여 그 값을 찾도록 하는 자료구조 배열의 장점은 key(인덱스)를 이용해 O(n)으로 배열에 접근할 수 있다는것 Direct Access Table : 배열 인덱스를 key로 저장해서 값을 가져오는것 장점 : O(1)으로 빠르게 접근해서 데이터를 주고받고 할 수 있다 단점 : 인덱스를 key로 지정해서 배열화 하면 너무 큰 메모리를 낭비할 수 있다 해시테이블 - 고정된 크기의 배열을 만들고 - 해시함수 이용하여 key를 원하는 범위의 자연수로 바꾼다 - 해시함수 결과 값 인덱스에 key-value값을 저장한다 해시테이블의 충돌 해시함수를 통해 key값을 받았는데, 다른 key값과 동일해서, 배열에서 충돌함 한 인덱스에서 충동했을때에는 chainin..