Java 21 기준 java.util에서 구현된 ArrayList와 LinkedList를 살펴봤다.
ArrayList의 경우 자료구조 시간에 배운 내용 + @로 하여 더 효율적으로 구현되어 있었다.
LinkedList의 경우 좀 볼게 많았다.
LinkedList가 implements 한 것들을 보면 List, Deque가 보인다. 기본적으로 List처럼 사용하기 위해 List를 구현되어있다.
first랑 last를 두어 index에 접근할 때 빠르게 접근하기 위해 작성된 코드가 인상적이었다.
