ArrayList 이해: 인터뷰를 위한 필수 지식-java지도 시간-php.cn

ArrayList 이해: 인터뷰를 위한 필수 지식

Mary-Kate Olsen

풀어 주다： 2024-10-10 16:08:29

원래의

687명이 탐색했습니다.

Understanding ArrayList: Essential Knowledge for Interviews

이번 게시물에서는 가장 일반적으로 사용되는 컬렉션 중 하나인 Java의 ArrayList의 기본 사항을 살펴보겠습니다. ArrayList와 해당 속성을 초기화하는 방법을 다루고 이와 관련된 몇 가지 일반적인 인터뷰 질문에 답변합니다.

ArrayList란 무엇입니까?

ArrayList는 Java 컬렉션 프레임워크의 일부이며 List 인터페이스를 구현합니다. 중복을 허용하는 정렬된 컬렉션입니다. 주요 기능은 다음과 같습니다.

동적 크기 조정: 배열과 달리 ArrayList는 필요에 따라 크기를 늘리거나 줄일 수 있습니다.
중복 허용: 동일한 요소를 여러 번 추가할 수 있습니다.

ArrayList를 초기화하는 방법

1. 기본 생성자 사용: 기본 초기 용량이 10인 ArrayList를 생성합니다.

   ArrayList<Integer> defaultList = new ArrayList<>();

로그인 후 복사

2. 초기 용량이 있는 매개변수화된 생성자 사용: ArrayList의 초기 용량을 지정하여 성능을 최적화할 수 있습니다. 이는 목록에 몇 개의 요소가 추가될지 알고 있을 때 특히 유용합니다.

   ArrayList<Integer> initialCapacityList = new ArrayList<>(5);

로그인 후 복사

초기 용량이 있는 매개변수화된 생성자를 사용하면 다음과 같은 이점이 있습니다.

성능: 초기 용량을 설정하면 요소가 추가될 때 ArrayList 크기 조정과 관련된 오버헤드가 줄어듭니다. 이렇게 하면 목록에서 콘텐츠를 재할당하고 복사할 필요성이 최소화되어 성능이 향상됩니다.
메모리 관리: 메모리를 효율적으로 할당하면 리소스 집약적일 수 있는 빈번한 크기 조정을 방지하는 데 도움이 됩니다. 예상되는 요소 수로 ArrayList를 초기화하면 메모리 사용량과 전반적인 애플리케이션 성능을 향상시킬 수 있습니다.

3. 컬렉션과 함께 매개변수화된 생성자 사용: 미리 정의된 컬렉션을 사용하여 ArrayList를 초기화할 수 있습니다.

// Initializing at declaration
ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2));
// Adding elements one by one
collectionList.add(1);

로그인 후 복사

중요사항

ArrayList의 크기는 초기 용량과 동일하지 않다는 점을 이해하는 것이 중요합니다. 크기는 목록에 저장된 실제 개체 수를 나타냅니다.
예:

ArrayList<Integer> initialCapacityList = new ArrayList<>(5);
System.out.println(initialCapacityList.size()); // Result: 0

로그인 후 복사

일반적인 면접 질문

1. ArrayList에서 요소의 인덱스를 얻는 방법은 무엇입니까?

목록에서 지정된 요소가 처음 나타나는 항목을 반환하는 indexOf() 메서드를 사용할 수 있습니다.

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1));
// Result: 0 (only first occurrence)

로그인 후 복사

2. 동일한 요소의 첫 번째 항목과 마지막 항목을 찾는 방법은 무엇입니까?

indexOf() 및 lastIndexOf() 메서드를 모두 사용할 수 있습니다.

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1)); // Result: 0
System.out.println(collectionList.lastIndexOf(1)); // Result: 2

로그인 후 복사