개발개굴🐸

해시란? - Hash 혹은 HashTable은 키를 값에 매핑할 수 있는 구조인, 내부적으로 배열을 사용하는 자료구조입니다. - 임의의 크기를 가진 데이터(Key)를 고정된 크기의 데이터(Value)로 변환시켜 저장 - 키에 대한 해시값을 사용하여 값을 저장하고 키-값 쌍의 갯수에 따라 동적으로 크기가 증가하는 associate array - 키에 대한 해시값을 구하는 과정을 hashing(해싱)이라 하고, 이때 사용하는 함수를 해시함수 - 해시값 자체를 index로 사용하기 때문에 평균 복잡도가 O(1)로 매우 빠르다 - 보안에서 가장 많이 사용됩니다. 해시 함수란? - 데이터를 효율적으로 관리하기 위해, 임의의 길이의 데이터를 수학적 연산을 통해 고정된 길이의 테이터로 매핑하는 함수로, 해시 함수에 ..

Array 배열 - 논리적 저장순서와 물리적 저장순서가 일치 - 특정 자료형들이 메모리 공간 상에서 연속적으로 이루어져 있음 - Immutable ( 변경 불가능 ) : 객체가 생성된 이후 그 상태를 변경할 수 없는 디자인 패턴 - 인덱스로 원소에 접근함 : Random Access -> O(1)의 시간 복잡도로 원소에 접근이 가능함 : 삭제 또는 삽입 과정에서는 해당 원소에 접근하고 Shift를 해서 O(n) : 데이터가 많은 경우 비효율적 - 메모리 공간 활용이 제약적 LinkedList - 논리적 저장순서와 물리적 저장 순서가 다르다 : 데이터 검색 시 처음 노드부터 순환 O(n) - 메모리 공간상에 노드들이 흩어져 존재함, 각각의 노드가 자신의 다음 노드의 위치를 알고 있음 : 사용자는 제일 첫 ..