컬렉션 프레임워크인 List를 상속받는 클래스로는 ArrayList와 LinkedList가 있다.
시간복잡도
대부분 ArrayList 쓰면됨
위와 같은 이미지를 첨부하였지만..
사실상 연결리스트를 사용하는 경우는 앞에서의 추가/삭제가 많~이 일어날때 밖에 없다.
왜냐면 이론적으론 여러가지 고려해야할 사항이있지만 일단 실제 성능요소로는 순차적접근속도,메모리할당 및 해제비용, cpu캐시 활용등... 여러가지 고려사항이있다.
배열리스트는 '메모리 고속 복사 연산'이 적용되어 시스템레벨에서 배열을 한번에 복사하는 기능이 있다. 이는 한칸씩 요소들을 뒤로 미루는 과정을 매우 빠르게 작동하게 해준다.
다시말해 자바의 배열리스트는 성능이 최적화되어있다.
결론
앞에서 삭제, 추가가 매우 빈번함 = 연결리스트
그외 = 배열리스트 를 사용해주면 좋을 듯한다.
도라도라 코딩나라