>Java >java지도 시간 >Java에서 ArrayList와 LinkedList의 차이점

Java에서 ArrayList와 LinkedList의 차이점

王林
王林앞으로
2023-09-06 19:05:071567검색

Java에서 ArrayList와 LinkedList의 차이점

ArrayList와 LinkedList는 둘 다 Java의 List 인터페이스 구현입니다. 두 클래스 모두 비동기식입니다. 그러나 특정한 차이점이 있습니다.

다음은 ArrayList와 LinkedList 메서드의 중요한 차이점입니다.

미스터. 아니요.

key

ArrayList

LinkedList

1

내부 구현

ArrayList는 내부적으로 동적 배열을 사용하여 요소를 저장합니다.

LinkedList는 양방향 연결을 사용하여 요소 목록을 저장합니다.

2

Operations

ArrayList는 배열 작업이 느리기 때문에 느립니다.

노드 기반 LinkedList는 비트 이동이 많이 필요하지 않기 때문에 더 빠릅니다.

3

구현

ArrayList는 List만 구현합니다.

LinkedList는 목록과 대기열을 구현합니다. 대기열 역할을 할 수도 있습니다.

4

Access

ArrayList는 데이터를 더 빠르게 저장하고 액세스합니다.

LinkedList는 데이터를 더 빠르게 처리합니다.

LinkedList

JavaTester.java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class JavaTester {
   public static void main(String args[]) {
      List<String> list = new ArrayList<>();
      list.add("A");
      list.add("B");
      list.add("C");
      list.add("D");
      List<String> list1 = new LinkedList<>();
      list1.add("A");
      list1.add("B");
      list1.add("C");
      list1.add("D");
      System.out.println(list);
      System.out.println(list1);
   }
}

output

[A, B, C, D]
[A, B, C, D]
를 사용한 ArrayList 예제

위 내용은 Java에서 ArrayList와 LinkedList의 차이점의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제