자바 컬렉션프레임워크 LinkedList 질문입니다.
조회수 610회
LinkedList 특징이 특정 인덱스의 객체를 제거하면 링크만 병경되고 나머지 링크는 변경되지 않는다는데 직접 해보니까 Arraylist랑 똑같이 앞당겨지더라구요.. 그래서 이 체인식이라는게 단순 내부적으로만 그런 원리다라는 건가요..? 속도 차이 나는거 말고는 딱히 차이점을 못느끼겠어서...
-
(•́ ✖ •̀)
알 수 없는 사용자
1 답변
-
ArrayList 는 인덱스에 대한 값이 있어서 특정 값을 지우게 되면 인덱스를 앞으로 땡기는 shift 동작이 이뤄지고요
LinkedList 는 특정 값을 지우게 되면 이전 노드의 다음 참조값을 지운 값의 참조값으로 수정만 합니다.
그러므로 ArrayList 나 LinkedList 나 앞부터 저장된 객체/데이터를 살펴본다면 똑같이 앞당겨지는것처럼 보입니다.
스택/큐 나 힙 처럼 ArrayList 는 시간적으로 보게 되면 크기 총량이 클수록 추가 삭제를 하기에는 ArrayList 보다 LinkedList 가 용이합니다.
댓글 입력