[JAVA] List Collection

List는 Collection 인터페이스를 확장한 자료형으로 Arraylist, Linkedlist가 있다.

 

Arraylist

일반 배열(Array)과 ArrayList는 인덱스로 객체를 관리한다는 점에서 동일하지만, 크기를 동적으로 늘릴 수 있다는 점에서 차이점이 있다. Array는 사이즈를 초기화 시 고정하는 반면 ArrayList는 초기화 시 사이즈를 표시하지 않는다.

int[] Array = new int[6];   ArrayList arrayList = new ArrayList<>();

 

길이에 대해 배열은 length 변수를 쓰고, arrayList는 size() 메서드를 써야한다. 또한 Arraylist는 add()나 remove()와 같은 함수를 통해 변경이 가능하다. 

 

삽입/삭제 과정

 

Linkedlist

노드 간에 연결을 통해서 리스트로 구현된 객체이다. 다음 노드의 위치 정보만 가지고 있으며 인덱스를 가지고 있지 않기 때문에 순차접근을 통해서만 탐색이 가능하다.  노드 추가/삭제는 위치정보의 수정만으로 가능하기 때문에 성능이 좋다.

삽입/삭제 과정

 

References

https://velog.io/@adam2/Array%EC%99%80-List%EA%B7%B8%EB%A6%AC%EA%B3%A0-Java-List