array2 [자료구조] 배열과 해시테이블의 차이점 ### 배열(Array) Vs 해시테이블(hash table) - 배열은 데이터를 0에서 순서대로 번호에 맞춰서 저장하는 용도이고 해시테이블은 key값에 따라 해당하는 데이터를 저장하는 용도입니다. 예를 들면 해시테이블에 key값이 shbae인 값이 있는가?는 O(1)연산이지만 배열에서는 key의 개념이 없어 모든 값을 조회하여야 하므로 O(n)이 됩니다. - 조회시 배열이 속도가 더 빠릅니다. 배열은 인덱스로 데이터에 바로 접근하지만 해시테이블은 해시함수를 한번 거치므로 배열의 조회가 좀 더 빠릅니다. 2022. 12. 29. [자료구조] 배열(Array)이란? 배열(Array)이란? 데이터를 메모리 상에서 연관된 데이터를 순차적으로 저장하며 메모리를 정적인 크기로 할당 받아 이후 크기 변경이 불가능합니다. 인덱스를 통해서 배열에 있는 요소에 접근 할 수 있습니다. ex) int[] intArray = new int[3]; Index 0 1 2 Data 0 0 0 장점 index를 가지고 있기 때문에 데이터에 바로 접근이 가능합니다. 조회시 index를 통해 조회하기 때문에 시간 복잡도 O(1)로 갖게 되며 자료 구조의 크기가 클 수록 더욱 효율적입니다. 단점 배열을 생성할 때 크기를 정해야 합니다. 배열을 생성 후 크기 변경이 불가능하기 때문에 데이터의 수와 맞지 않으면 데이터를 담지 못하거나 메모리 낭비가 있습니다. 배열은 변경만 가능하며 삽입, 삭제가 불가.. 2022. 12. 29. 이전 1 다음