이 기사는 주로 Arraylist와 Linkedlist의 차이점과 Java 프로그래밍의 사용 시나리오의 관련 내용을 연구합니다. 세부 사항은 다음과 같습니다.
1. ArrayList는 배열에 따라 구현되며 생성자는 다음과 같습니다.
비공개 과도 객체 [] ElementData; 개인 INT 크기;
ArryList가 초기화되면 ElementData 배열 크기 기본값은 10으로 표시됩니다.
add ()마다 먼저 ensurecapacity ()를 호출하여 배열이 오버플로되지 않도록하십시오. 이 시간에 가득 차면 배열 길이의 1.5 배 + 1로 확장 된 다음 Array.copy 메소드를 사용하여 원래 배열을 새 배열로 복사하십시오.
ArrayList 스레드는 안전하지 않으며 벡터 방법은 동기식, 스레드 안전입니다.
2. LinkedList는 이중 연결 목록을 기반으로 구현됩니다.
객체 요소; 입력 다음, 이전;
초기화 중에는 값 NULL이있는 헤더 항목이 있습니다.
헤더 사용의 장점은 임의의 항목 (첫 번째 및 마지막 포함)에 사전 진입기 항목과 사후 항목이 있으므로 LinkedList 객체의 시작 또는 끝에서 삽입 작업을 수행 할 특별한 장소가 없다는 것입니다.
시나리오 사용 :
(1) 애플리케이션이 각 인덱스 위치의 요소에서 많은 수의 액세스 또는 삭제 작업을 수행하는 경우 ArrayList 객체는 LinkedList 객체보다 훨씬 낫습니다.
(2) 응용 프로그램이 주로 목록을 반복하고 루핑 중에 작업을 삽입하거나 삭제하는 경우 LinkedList 객체는 ArrayList 객체보다 훨씬 낫습니다.
요약
위는 Arraylist와 LinkedList의 차이와 사용 시나리오 코드 분석에 대한이 기사의 모든 내용입니다. 모든 사람에게 도움이되기를 바랍니다. 관심있는 친구는이 사이트의 다른 관련 주제를 계속 참조 할 수 있습니다. 단점이 있으면 메시지를 남겨 두십시오. 이 사이트를 지원해 주신 친구들에게 감사드립니다!