Java 컬렉션 인터뷰 질문의 차이점

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

HashMap과 Hashtable은 모두 Map 인터페이스를 구현하므로 많은 기능이 매우 유사합니다. 그러나 다음과 같은 차이점이 있습니다. HashMap은 키와 값이 null이 되는 것을 허용하는 반면, Hashtable은 키나 값이 null이 되는 것을 허용하지 않습니다. (추천 학습: java 인터뷰 질문)

Hashtable은 동기식이지만 HashMap은 동기식이 아닙니다. 따라서 HashMap은 단일 스레드 환경에 더 적합하고 Hashtable은 다중 스레드 환경에 더 적합합니다.

HashMap은 애플리케이션이 반복할 수 있는 키 컬렉션을 제공하므로 HashMap은 실패하지 않습니다. 반면 Hashtable은 키 열거를 제공합니다.

Hashtable은 레거시 클래스라고 일반적으로 알려져 있습니다.

배열(Array)과 리스트(ArrayList)의 차이점은 무엇인가요? ArrayList 대신 Array를 언제 사용해야 합니까?

Array와 ArrayList의 차이점은 다음과 같습니다.

Array는 기본 유형과 객체 유형을 포함할 수 있고 ArrayList는 객체 유형만 포함할 수 있습니다.

Array의 크기는 고정되어 있지만 ArrayList의 크기는 동적으로 변경됩니다.

ArrayList는 addAll(), RemoveAll(), iterator() 등과 같은 더 많은 메서드와 기능을 제공합니다. 기본 유형의 데이터의 경우 컬렉션은 자동 박싱을 사용하여 코딩 작업을 줄입니다. 그러나 이 접근 방식은 고정 크기 기본 데이터 유형을 처리할 때 상대적으로 느립니다.

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

ArrayList와 LinkedList는 모두 List 인터페이스를 구현합니다. 두 가지 차이점은 다음과 같습니다.

ArrayList는 인덱스 기반 데이터 인터페이스이고 하위 레이어는 배열입니다. O(1) 시간 복잡도로 요소에 대한 임의 액세스를 수행할 수 있습니다. 이에 따라 LinkedList는 요소 목록 형식으로 데이터를 저장합니다. 각 요소는 이전 요소와 다음 요소에 연결됩니다. 이 경우 요소를 찾는 데 걸리는 시간 복잡도는 O(n)입니다.

ArrayList에 비해 LinkedList의 삽입, 추가, 삭제 작업은 컬렉션의 어느 위치에나 요소가 추가될 때 배열처럼 크기를 다시 계산하거나 인덱스를 업데이트할 필요가 없기 때문에 더 빠릅니다.

LinkedList는 각 노드에 대해 두 개의 참조(하나는 이전 요소를 가리키고 다른 하나는 다음 요소를 가리킴)를 저장하기 때문에 ArrayList보다 더 많은 메모리를 차지합니다.

ArrayList와 LinkedList를 참조할 수도 있습니다.

Comparable 및 Comparator 인터페이스는 무엇에 사용되나요? 차이점을 나열하십시오.

Java는 CompareTo() 메서드가 하나만 포함된 Comparable 인터페이스를 제공합니다. 이 방법을 사용하면 두 개의 개체를 정렬할 수 있습니다. 구체적으로 음수, 0 및 양수를 반환하여 입력 개체가 기존 개체보다 작거나 같거나 크다는 것을 나타냅니다.

Java는 Compare() 및 Equals()라는 두 가지 메서드가 포함된 Comparator 인터페이스를 제공합니다. Compare() 메서드는 두 개의 입력 매개 변수를 정렬하는 데 사용되며 음수 0을 반환합니다. 양수는 첫 번째 매개 변수가 두 번째 매개 변수보다 작거나 같거나 크다는 것을 나타냅니다.

equals() 메서드에는 입력 매개변수가 비교기와 같은지 여부를 확인하는 데 사용되는 매개변수로 개체가 필요합니다. 이 메소드는 입력 매개변수가 비교기이기도 하고 입력 매개변수와 현재 비교기의 정렬 결과가 동일한 경우에만 true를 반환합니다.

HashSet과 TreeSet의 차이점은 무엇인가요?

HashSet은 해시 테이블로 구현되므로 해당 요소는 순서가 없습니다. add(), Remove() 및 Contains() 메서드의 시간 복잡도는 O(1)입니다.

반면, TreeSet은 트리 구조로 구현되며, 그 안에 포함된 요소는 순서가 있습니다. 따라서 add(), Remove(), Contains() 메서드의 시간 복잡도는 O(logn)입니다.

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

ConcurrentHashMap은 HashMap을 스레드로부터 안전하게 구현한 것입니다. 주요 차이점은 다음과 같습니다.

ConcurrentHashMap은 전체 버킷 배열을 세그먼트로 나눈 다음 잠금을 사용하여 각 세그먼트를 보호합니다. Hashtable의 syn 키워드 잠금에 비해 세분성이 더 좋고 동시성이 더 좋습니다. HashMap에는 잠금 메커니즘이 없으며 스레드로부터 안전하지 않습니다.

HashMap의 키-값 쌍은 null 을 허용하지만 ConCurrentHashMap은 이를 허용하지 않습니다.

JDK8 이후 ConcurrentHashMap은 CAS 알고리즘을 사용하여 새로운 구현 방식을 지원합니다.

List, Set, Map은 Collection 인터페이스에서 상속되나요?

List와 Set은 있지만 Map은 그렇지 않습니다. Map은 List 및 Set과 분명히 다른 키-값 쌍 매핑 컨테이너입니다. Set은 분산된 요소를 저장하고 중복 요소를 허용하지 않습니다. List는 선형 구조의 컨테이너입니다. 숫자 값에 적합합니다. 요소에 대한 인덱스 액세스입니다.

ArrayList, Vector, LinkedList의 스토리지 성능과 기능을 알려주세요.

ArrayList와 Vector는 모두 배열을 사용하여 데이터를 저장합니다. 배열 요소의 개수는 실제 저장된 데이터보다 커서 요소를 추가하고 삽입할 수 있습니다. 두 가지 모두 요소를 일련 번호로 직접 인덱싱할 수 있지만 요소를 삽입할 수 있습니다. 배열 요소 및 기타 메모리 이동이 포함되므로 데이터 인덱싱은 빠르지만 데이터 삽입은 느립니다. Vector는 동기화된 방법(스레드 안전성)을 사용하기 때문에 일반적으로 ArrayList보다 성능이 떨어집니다.

LinkedList는 이중 연결 리스트를 사용하여 저장소(메모리에 분산된 메모리 단위를 추가 참조를 통해 연결하여 일련 번호로 색인화할 수 있는 선형 구조를 형성함)를 구현합니다. 이 체인 저장 방법은 연속성과 일치합니다. 데이터를 일련번호로 인덱싱하려면 정방향 또는 역방향 순회가 필요하지만 데이터 삽입 시에는 이 항목의 이전 항목과 이후 항목만 기록하면 되므로 삽입 속도가 더 빠릅니다.

Vector는 레거시 컨테이너입니다(초기 JDK에서 사용된 컨테이너 외에 Hashtable, Dictionary, BitSet, Stack 및 Properties는 모두 레거시 컨테이너이므로 더 이상 사용하지 않는 것이 좋습니다). ArrayList 및 LinkedListed는 모두 스레드로부터 안전하지 않기 때문에 여러 스레드가 동일한 컨테이너를 작동해야 하는 경우 이를 사용하기 전에 도구 클래스 컬렉션의 syncinizedList 메소드를 통해 스레드로부터 안전한 컨테이너로 변환할 수 있습니다. 장식 모드의 가장 좋은 예는 기존 객체를 다른 클래스의 생성자에 전달하여 새 객체를 생성하여 새로운 기능을 추가하는 것입니다.

요소를 저장할 때 List, Map, Set 세 가지 인터페이스 각각의 특징은 무엇인가요?

List는 순서가 지정된 컬렉션입니다. 이 인터페이스를 사용하면 각 요소의 삽입 위치를 정밀하게 제어할 수 있습니다. 사용자는 Java의 배열과 유사하게 색인(배열 첨자와 유사한 목록의 요소 위치)을 사용하여 목록의 요소에 액세스할 수 있습니다.

Set은 ​​중복 요소를 포함하지 않는 컬렉션입니다. 즉, 두 요소 e1과 e2에는 e1.equals(e2)=false가 있고 Set에는 최대 하나의 null 요소가 있습니다.

Map 인터페이스: Map은 Collection 인터페이스를 상속하지 않습니다. Map은 값 매핑에 대한 키를 제공합니다

위 내용은 Java 컬렉션 인터뷰 질문의 차이점의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!