>  기사  >  Java  >  Java 컨테이너에 대한 일반적인 인터뷰 질문

Java 컨테이너에 대한 일반적인 인터뷰 질문

(*-*)浩
(*-*)浩원래의
2019-12-18 15:17:342261검색

Java 컨테이너에 대한 일반적인 인터뷰 질문

Java 컨테이너란 무엇입니까? (추천 학습: vjava 공통 시험 문제 )

Java 컨테이너에 대한 일반적인 인터뷰 질문

Collection과 Collections의 차이점은 무엇인가요?

java.util.Collection은 컬렉션 인터페이스(컬렉션 클래스에 대한 최상위 인터페이스)입니다. 컬렉션 개체에 대한 기본 작업을 위한 공통 인터페이스 메서드를 제공합니다. Collection 인터페이스에는 Java 클래스 라이브러리에 많은 특정 구현이 있습니다.

Collection 인터페이스의 의미는 다양한 특정 컬렉션에 대해 극대화된 통합 작업 방법을 제공하는 것입니다. 직접 상속된 인터페이스에는 List 및 Set이 있습니다.

Collections는 컬렉션 클래스의 도구 클래스/도우미 클래스로, 컬렉션의 요소에 대한 정렬, 검색, 스레드 안전 및 기타 작업을 위한 일련의 정적 메서드를 제공합니다.

List, Set 및 Map 간의 차이점 ?

Java 컨테이너에 대한 일반적인 인터뷰 질문

HashMap과 Hashtable의 차이점은 무엇인가요?

hashMap은 HashTable의 contain 메서드를 제거하지만 containValue() 및 containKey() 메서드를 추가합니다.

hashTable은 동기식인 반면 HashMap은 비동기식이며 hashTable보다 더 효율적입니다.

hashMap은 빈 키 값을 허용하지만 hashTable은 허용하지 않습니다.

HashMap 또는 TreeMap을 사용하기로 결정하는 방법은 무엇입니까?

Map에서 요소 삽입, 삭제, 위치 지정과 같은 작업에는 HashMap이 최선의 선택입니다. 그러나 순서가 지정된 키 컬렉션을 반복해야 하는 경우 TreeMap이 더 나은 선택입니다. 컬렉션의 크기에 따라 HashMap에 요소를 추가하고 순서가 지정된 키 순회를 위해 맵을 TreeMap으로 바꾸는 것이 더 빠를 수 있습니다.

HashMap의 구현 원리를 알려주세요.

HashMap 개요: HashMap은 해시 테이블을 기반으로 하는 Map 인터페이스의 비동기 구현입니다. 이 구현은 모든 선택적 매핑 작업을 제공하고 null 값과 null 키를 허용합니다. 이 클래스는 매핑의 순서를 보장하지 않으며, 특히 순서가 불변임을 보장하지 않습니다.

HashMap 데이터 구조: Java 프로그래밍 언어에는 가장 기본적인 두 가지 구조가 있습니다. 하나는 배열이고 다른 하나는 시뮬레이션된 포인터(참조)입니다. 이 두 가지 기본 구조를 사용하여 모든 데이터 구조를 구성할 수 있습니다. 예외. HashMap은 실제로 배열과 연결 목록의 조합인 "연결 목록 해시" 데이터 구조입니다.

해시맵에 요소를 넣을 때 먼저 키의 해시코드를 기반으로 해시 값을 다시 계산하고, 배열에 이미 다른 항목이 저장되어 있는 경우 해당 해시 값을 기반으로 배열의 요소 위치(아래 첨자)를 가져옵니다. 그러면 이 위치의 요소는 연결 목록 형태로 저장되며, 새로 추가된 요소는 체인의 선두에 배치되고, 처음 추가된 요소는 체인의 끝에 배치됩니다. 배열의 이 위치에 요소가 없으면 요소는 배열의 상위 위치에 직접 배치됩니다.

HashMap의 구현은 Jdk 1.8에서 최적화되었습니다. 연결 목록의 노드 데이터가 8을 초과하면 연결 목록은 원래 O에서 쿼리 효율성을 향상시키기 위해 레드-블랙 트리로 변환됩니다. (n) to O(logn )

HashSet의 구현 원리를 알려주세요.

HashSet의 하위 레이어는 HashMap으로 구현됩니다.

HashSet의 값은 HashMap의 키에 저장됩니다.

HashMap의 값은 PRESENT

ArrayList와 LinkedList의 차이점이 무엇인가요?

가장 분명한 차이점은 ArrrayList의 기본 데이터 구조가 배열이고 임의 액세스를 지원하는 반면 LinkedList의 기본 데이터 구조는 양방향 순환 연결 목록이며 임의 액세스를 지원하지 않는다는 것입니다. 첨자를 사용하여 요소에 액세스하려면 ArrayList의 시간 복잡도는 O(1)인 반면 LinkedList의 시간 복잡도는 O(n)입니다.

배열과 목록을 어떻게 변환하나요?

목록을 배열로 변환: ArrayList의 toArray 메서드를 호출합니다.

배열을 리스트로 변환: 배열의 asList 메소드를 호출하세요.

ArrayList와 Vector의 차이점은 무엇인가요?

Vector는 동기화되지만 ArrayList는 동기화되지 않습니다. 그러나 반복하는 동안 목록을 변경하려는 경우 CopyOnWriteArrayList를 사용해야 합니다.

ArrayList는 Vector보다 빠릅니다. 동기화로 인해 과부하가 발생하지 않습니다.

ArrayList는 Collections 유틸리티 클래스를 사용하여 동기화된 목록과 읽기 전용 목록을 쉽게 얻을 수 있기 때문에 더욱 다양해졌습니다.

Array와 ArrayList의 차이점은 무엇인가요?

Array는 기본 유형과 개체를 담을 수 있는 반면 ArrayList는 개체만 담을 수 있습니다.

Array는 크기를 지정한 후 변경할 수 없지만 ArrayList의 크기는 가변적입니다.

Array는 addAll, RemoveAll, iterator 등 ArrayList만큼 많은 기능을 제공하지 않습니다.

Queue에서 poll()과 Remove()의 차이점은 무엇인가요?

poll() 및 Remove()는 모두 대기열에서 요소를 제거하지만 poll()은 요소를 가져오는 데 실패하면 null을 반환하지만, Remove()는 실패하면 예외를 발생시킵니다.

스레드로부터 안전한 컬렉션 클래스는 무엇인가요?

Vector: arraylist보다 동기화 메커니즘(스레드 안전성)이 하나 더 있습니다. 효율성이 낮기 때문에 더 이상 사용하지 않는 것이 좋습니다. 웹 애플리케이션, 특히 프런트엔드 페이지에서는 효율성(페이지 응답 속도)이 우선순위인 경우가 많습니다.

statck: 스택 클래스, 선입, 최후.

hashtable: 해시맵보다 스레드로부터 더 안전합니다.

열거: 열거형, 반복자와 동일합니다.

Iterator란 무엇인가요?

반복자는 디자인 패턴으로, 개발자가 시퀀스의 기본 구조를 알 필요 없이 시퀀스의 개체를 반복하고 선택할 수 있는 개체입니다. 반복자는 생성 비용이 저렴하기 때문에 종종 "경량" 개체라고 불립니다.

Iterator를 사용하는 방법은 무엇입니까? 특징은 무엇입니까?

Java의 Iterator 함수는 비교적 간단하며 한 방향으로만 이동할 수 있습니다.

(1) iterator() 메서드를 사용하여 컨테이너에 Iterator를 반환하도록 요청합니다. Iterator의 next() 메서드가 처음 호출되면 시퀀스의 첫 번째 요소를 반환합니다. 참고: iterator() 메소드는 java.lang.Iterable 인터페이스이며 Collection에 의해 상속됩니다.

(2) 시퀀스의 다음 요소를 가져오려면 next()를 사용하세요.

(3) hasNext()를 사용하여 시퀀스에 아직 요소가 있는지 확인합니다.

(4) 반복자가 새로 반환한 요소를 삭제하려면 제거()를 사용합니다.

Iterator는 Java 반복자의 가장 간단한 구현입니다. List용으로 설계된 ListIterator에는 더 많은 기능이 있으며 List를 양방향으로 탐색할 수 있고 List에서 요소를 삽입하고 삭제할 수도 있습니다.

Iterator와 ListIterator의 차이점은 무엇인가요?

Iterator는 Set 및 List 컬렉션을 순회하는 데 사용할 수 있지만 ListIterator는 List 순회에만 사용할 수 있습니다.

Iterator는 컬렉션을 앞으로만 탐색할 수 있는 반면 ListIterator는 앞뒤로 탐색할 수 있습니다.

ListIterator는 Iterator 인터페이스를 구현하고 요소 추가, 요소 교체, 이전 및 다음 요소의 인덱스 가져오기 등과 같은 기타 기능을 포함합니다.

위 내용은 Java 컨테이너에 대한 일반적인 인터뷰 질문의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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