Collection
-
Linked List VS Array List안드로이드 2019. 4. 12. 19:54
리스트는 많은 양의 데이터들을 효과적으로 관리하기위해 만든 자료구조 중 하나입니다. 이중 Linked List와 Array List는 Java의 List인터페이스를 구현한 Collection 구현체입니다. Collection 구현체란, 여러 원소들을 담을 수 있는객체로서 배열과는 다르게 크기에 제한이 없고 Resizable한 특징을 가지고 있습니다. Linked-List Linked는 연결된 이라는 뜻을 가지고 있는 단어입니다. 한국어로 있는 그대로 해석하면 연결된 리스트라는 말이 되는데 이처럼 Linked-List의 구조를 보면 아래의 그림처럼 실제로 모든 데이터들이 하나로 연결되어 있는 모습을 볼수 있습니다. https://hackernoon.com/the-little-guide-of-linked-l..