Data Structure

해당 게시물은 기존에 만들어진 자료 구조인 LinkedList 내의 데이터가 어떻게 동작하는지를 이해하기 위해 작성되었습니다. 개인적인 바램으로 대규모 시스템에서의 데이터를 다룰 때의 인사이트를 얻을 수 있었으면 좋겠습니다.. LinkedList는 삽입/삭제에 용이하다고 알려져 있기 때문에 이의 원리를 이해하고자 삽입/삭제에 초점이 맞추어져 있는 점 양해부탁드립니다..! ArrayList와 LinkedList [Data Structure] ArrayList 데이터 동적 할당 해당 게시물은 기존에 만들어진 자료 구조인 ArrayList 내의 데이터가 어떻게 동작하는지를 이해하기 위해 작성되었습니다. 개인적인 바램으로 대규모 시스템에서의 데이터를 다룰 때의 인사이트 chris-ground.tistory.co..

해당 게시물은 기존에 만들어진 자료 구조인 HashMap 내의 데이터가 어떻게 동작하는지를 이해하기 위해 작성되었습니다. 개인적인 바램으로 대규모 시스템에서의 데이터를 다룰 때의 인사이트를 얻을 수 있었으면 좋겠습니다. 후에 인증/인가에 도움이 되실 수 있습니다!! 한번 읽어보시고 간절히 피드백 부탁드립니다!! HashMap 자료구조를 사용할 때, 어떻게 key, value만 넣으면 데이터가 딱딱 들어가는걸까요?? 내부에서 어떻게 데이터를 다루고 동작하는지에 대해 이해해보도록 하겠습니다! HashMap 정의 ( Hash + Map ) 해싱 : 산술적인 연산을 통해 key가 있는 위치를 계산해서 찾아가는 검색방식 해시 함수 : 키 값을 인풋으로, 원소 위치를 아웃풋으로 하는 함수 참고) 해시 함수의 조건 ..

해당 게시물은 기존에 만들어진 자료 구조인 ArrayList 내의 데이터가 어떻게 동작하는지를 이해하기 위해 작성되었습니다. 개인적인 바램으로 대규모 시스템에서의 데이터를 다룰 때의 인사이트를 얻을 수 있었으면 좋겠습니다. ArrayList에서 데이터를 어떻게 다루고, 동작하는지에 대해 이해해보도록 하겠습니다. Array(배열), List(리스트) ArrayList를 알아보기 전에, 배열과 리스트가 단순히 데이터를 저장하는 공간이 아님임을 알려드립니다. 이에 대해 혼동하는 면이 있을 것 같습니다. 이를 위해 먼저, 배열과 리스트 간의 컴퓨터 공학적인 개념부터 짚고 넘어가고자 합니다. 배열은 메모리 상 연속적인 공간을 할당받음으로써, 이 곳에 데이터를 저장합니다. 따라서, 연속적인 공간에 접근하기 위해서..