[Back end] Java Tutorial ArrayList VS LinkedList

import java.util.ArrayList;
import java.util.LinkedList;

public class LinkedListVsArrayList {
	public static void main(String[] args) {
		
		// LinkedList
		// 첫번째 노드, 마지막 노드에 대한 포인터가 있고, 연결된 노드에 대한 포인터 참조가 있다.
		// 다음 노드에 대한 포인트 이외에도, 이전 노드에 대한 참조도 가지고 있다.
		// 요소로 접근할 수 없어 상대적으로 느리다.
		// 요소의 추가, 삭제에 근접 노드의 포인트 참조만 변경하면 되기때문에 성능 이점이 있다.
		LinkedList<String> namesLinkedList = new LinkedList<>();
		namesLinkedList.add("John");
		namesLinkedList.add("Paul");
		namesLinkedList.add("George");
		namesLinkedList.add("Ringo");
		System.out.println(namesLinkedList.get(2));
		namesLinkedList.add(1, "Jerry");
		
		// ArrayList
		// 해당 요소로 직접 접근이 가능하여, 위치는 관계 없이 액세스 시간이 동일하다.
		// 요소의 추가, 삭제시 완전히 새로운 배열을 생성한다.
		ArrayList<String> namesArrayList = new ArrayList<>();
		namesArrayList.add("John");
		namesArrayList.add("Paul");
		namesArrayList.add("George");
		namesArrayList.add("Ringo");
		System.out.println(namesArrayList.get(2));
		namesArrayList.add(1, "Jerry");
		
		// LinkedList와 ArrayList의 기본 구현 차이는 성능에 큰 영향을 미친다.
		// 데이터의 추가, 삭제가 빈번하다면 LinkedList를, 그외 요소의 접근이 빈번하다면 ArrayList를 사용하면된다.
		// 동작하는 메커니즘을 이해하고 데이터 성격에 따라 LinkedList, ArrayList를 사용할지 판단하는게 중요하다.
	}
}