List Interface
: 자료들을 순차적으로 나열한 자료구조, 인덱스로 관리하며 중복해서 객체 저장이 가능하다.
List VS Array
리스트와 배열은 비슷해보이지만 어떤 데이터를 다룰것인가에 대해서 확연히 사용방안이 다르다.
공통점
- 동일한 특성의 데이터들을 묶는다
- 반복문내에 변수를 이용하여 하나의 묶음 데이터들을 모두 접근할 수 있다.
List
-
리스트의 길이가 가변적이다. 이를 동적 할당(dynamic allocation)이라고 한다.
-
데이터들이 연속적으로 나열된다.
-
데이터(element) 사이에 빈 공간을 허용하지 않는다.
Array
-
처음 선언한 배열의 크기(길이)는 변경할 수 없다. 이를 정적 할당(static allocation)이라고 한다.
-
메모리에 연속적으로 나열되어 할당된다.
-
index에 위치한 하나의 데이터(element)를 삭제하더라도 해당 index에는 빈공간으로 계속 남는다.
List 구현클래스
: List는 인터페이스이다. 즉 이를 구현하는 구현클래스는 크게 5가지로 나뉜다.
ArrayList, LinkedList, Vector, Stack으로 나누어지며, 제일 많이 사용이되고 있는 ArrayList, LinkedList를 다뤄보려고 한다.
ArrayList
ArrayList는 기본적으로 배열을 사용한다. 하지만 일반 배열과 차이점이 존재한다.
일반 배열은 처음에 메모리를 할당할 때 크기를 지정해주어야 하지만,
ArrayList는 크기를 지정하지 않고 동적으로 값을 삽입하고 삭제할 수 있다.
조회
ArrayList는 각 데이터의 index를 가지고 있고 무작위 접근이 가능하기 때문에, 해당 index의 데이터를 한번에 가져올 수 있다.
데이터 삽입과 삭제
데이터의 삽입과 삭제시 ArrayList는 그만큼 위치를 맞춰주어야 한다.
예를들면 5개의 데이터가 있을 때 맨 앞의 2를 삭제했다면 나머지 뒤의 4개를 앞으로 한칸씩 이동해야 한다.
삽입과 삭제가 많다면 ArrayList는 비효율적이다.
LinkedList
LinkedList는 내부적으로 양방향의 연결 리스트로 구성되어 있어 참조하려는 원소에 따라 처음부터 정방향 또는 역순으로 순회 가능 (배열의 단점을 보완하기 위해 LinkedList가 고안되었다.)
조회
LinkedList는 순차적 접근이기 때문에 검색의 속도가 느리다.
데이터 삽입과 삭제
LinkedList는 데이터를 추가·삭제시 가리키고 있는 주소값만 변경해주면 되기 때문에 ArrayList에 비해 상당히 효율적이다.
예를들면 2번째 값을 삭제하면 1번째 노드가 3번째 노드를 가리키게 하기만 하면 된다.
ArrayList vs LinkedList
이처럼 조회시에는 ArrayList가 우위에 있지만,
삽입/삭제 시에는 LinkedList가 뛰어난 성능을 보여준다.
소량의 데이터를 가지고 사용할 때는 사실 큰 차이가 없지만,
정적인 데이터를 활용하면서 조회가 빈번하다면 ArrayList를 사용하는 것이 좋고,
동적으로 추가/삭제 요구사항이 빈번하다면 LinkedList를 사용하는 것이 좋다.
