>  기사  >  Linkedlist와 Arraylist의 차이점은 무엇입니까

Linkedlist와 Arraylist의 차이점은 무엇입니까

青灯夜游
青灯夜游원래의
2019-02-26 15:58:02224003검색

LinkedeList와 ArrayList는 일반적으로 사용되는 두 가지 저장 구조이며 둘 다 List 인터페이스를 구현할 수 있습니다. 그렇다면 둘 사이의 차이점은 무엇입니까? 다음 기사에서는 LinkedeList와 ArrayList의 차이점을 설명합니다. 도움이 되기를 바랍니다.

Linkedlist와 Arraylist의 차이점은 무엇입니까

LinkedeList와 ArrayList의 차이점

1. 다양한 데이터 구조

ArrayList는 Array(동적 배열)의 데이터 구조이고, LinkedList는 Link(링크드 리스트)의 데이터 구조입니다. ).

2. 효율성이 다릅니다

List에 무작위로 액세스할 때(가져오기 및 설정 작업) LinkedList는 선형 데이터 저장 방법이므로 포인터를 앞에서 뒤로 움직여 검색해야 하기 때문에 ArrayList가 LinkedList보다 효율적입니다. .

데이터 추가 및 삭제(추가 및 제거 작업) 시 LinkedList는 ArrayList보다 효율적입니다. ArrayList는 배열이므로 추가 또는 삭제 작업이 수행될 때 작업 지점 뒤의 모든 데이터의 첨자는 인덱스가 됩니다. 영향을 받았으므로 데이터를 이동해야 합니다. [동영상 튜토리얼 추천: Java 동영상 튜토리얼]

3. 다양한 자유도

ArrayList는 고정된 크기의 용량을 수동으로 설정해야 하기 때문에 자유도가 떨어지지만, 생성만 하면 되기 때문에 사용하기가 더 편리합니다. 그런 다음 데이터를 추가하고 첨자를 호출하여 사용합니다. LinkedList는 더 자유롭고 데이터 양의 변화에 ​​따라 동적으로 변경할 수 있지만 사용하기가 쉽지 않습니다.

4. 메인 제어 오버헤드가 다릅니다

ArrayList의 메인 제어 오버헤드는 lList 목록의 특정 공간을 예약해야 하는 반면 LinkList의 메인 제어 오버헤드는 노드 정보와 노드 포인터를 저장해야 하는 것입니다. 정보.

관련 권장 사항:

java 개발 학습 튜토리얼 [권장]

위 내용은 Linkedlist와 Arraylist의 차이점은 무엇입니까의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.