자바 컬렉션프레임워크 LinkedList 질문입니다.

조회수 47회

이미지

이미지

LinkedList 특징이 특정 인덱스의 객체를 제거하면 링크만 병경되고 나머지 링크는 변경되지 않는다는데 직접 해보니까 Arraylist랑 똑같이 앞당겨지더라구요.. 그래서 이 체인식이라는게 단순 내부적으로만 그런 원리다라는 건가요..? 속도 차이 나는거 말고는 딱히 차이점을 못느끼겠어서...

1 답변

  • ArrayList 는 인덱스에 대한 값이 있어서 특정 값을 지우게 되면 인덱스를 앞으로 땡기는 shift 동작이 이뤄지고요

    LinkedList 는 특정 값을 지우게 되면 이전 노드의 다음 참조값을 지운 값의 참조값으로 수정만 합니다.

    그러므로 ArrayList 나 LinkedList 나 앞부터 저장된 객체/데이터를 살펴본다면 똑같이 앞당겨지는것처럼 보입니다.

    스택/큐 나 힙 처럼 ArrayList 는 시간적으로 보게 되면 크기 총량이 클수록 추가 삭제를 하기에는 ArrayList 보다 LinkedList 가 용이합니다.

답변을 하려면 로그인이 필요합니다.

Hashcode는 개발자들을 위한 무료 QnA 사이트입니다. 계정을 생성하셔야만 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)

ᕕ( ᐛ )ᕗ
로그인이 필요합니다

Hashcode는 개발자들을 위한 무료 QnA사이트 입니다. 계정을 생성하셔야만 글을 작성하실 수 있습니다.