출처 - 구글링

Arraylist

• 내부적으로 배열로 데이터 관리
• 임시 배열을 생성해 추가/삭제를 이행
• 장점] 각 데이터가 인덱스를 가지고 있어 한번에 참조가 가능, 데이터 검색에 유리함
• 단점] 대량의 자료 추가/삭제 하는 경우 그만큼 데이터 복사가 많이 일어나 성능 저하

LinkedList

• 데이터 저장하는 각 노드가 이전노드/다음노드의 상태만 알고 있음
• 장점] ArrayList 와 달리 데이터 추가/삭제시 불필요한 데이터 복사x
  즉, 추가/삭제시 유리
• 단점] 데이터 검색 시 처음부터 노드를 순회해야하기 때문에 성능상 불리

결론

• 조회 시 ArrayList 사용
• 추가/삭제 시 LinkedList 사용