ArrayList와 LinkedList, 어떤 것을 사용해야 할까?

ArrayList

• 내부적으로 배열에 값을 저장하는 List이다.
• 선언할 때 int 값을 parameter로 전달하면 해당 int 값만큼의 크기로 배열이 초기화된다. default는 10이다.
• 배열 크기의 75%가 차면 현재 크기의 2배가 되는 배열을 생성하여 값을 복사한다. 따라서 많은 값이 들어올 것이 예상되면 그 크기만큼 초기값을 넣어주는 것이 효율적이다.
• 특정 위치의 값에 접근하는 일이 빈번하다면 ArrayList를 사용하는 것이 좋다.

LinkedList

• 값이 얼마나 들어올지 예상되지 않을 때 사용하면 좋다.