Dev/Data Structure5 [Kotlin/자료구조] Linked List에 대하여(1) - 개요 및 삽입 들어가기 전에 - Why Linked List 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 집합, 그룹 등을 의미하는 Collection이 존재한다. 크게 Collection에는 List와 Set으로 나누어져 있으며(map은..) 이는 순서의 유무에 따라 사용을 결정한다. List를 다루기 위해 가장 쉬운 방법이자 잘 알려져있는 개념은 Array라고 생각한다. "그렇다면 Array만 사용하면 될 것이지 왜 Linked List가 나왔을까?" Array에 대하여 잠깐 생각해보자면 고정된 크기를 갖는다는 특징이 있다. 위 특징으로 단점을 생각해보자면, 크기가 유동적일때 불편하겠구나, 그렇다고 크기를 많이 잡게되면 낭비가 될테고. 특정 위치에 삽입을 하는 것도 자리를 만들기 위해서 다른 요소들을 뒤로 밀어.. 2021. 4. 11. 이전 1 2 다음
