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

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

Nov 29, 2019 pm 03:49 PM
java

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

자바의 제곱근 자바의 제곱근 Aug 30, 2024 pm 04:26 PM

자바의 제곱근 안내 여기서는 예제와 코드 구현을 통해 Java에서 Square Root가 어떻게 작동하는지 설명합니다.

자바의 완전수 자바의 완전수 Aug 30, 2024 pm 04:28 PM

Java의 완전수 가이드. 여기서는 정의, Java에서 완전 숫자를 확인하는 방법, 코드 구현 예제에 대해 논의합니다.

Java의 난수 생성기 Java의 난수 생성기 Aug 30, 2024 pm 04:27 PM

Java의 난수 생성기 안내. 여기서는 예제를 통해 Java의 함수와 예제를 통해 두 가지 다른 생성기에 대해 설명합니다.

자바의 웨카 자바의 웨카 Aug 30, 2024 pm 04:28 PM

Java의 Weka 가이드. 여기에서는 소개, weka java 사용 방법, 플랫폼 유형 및 장점을 예제와 함께 설명합니다.

자바의 암스트롱 번호 자바의 암스트롱 번호 Aug 30, 2024 pm 04:26 PM

자바의 암스트롱 번호 안내 여기에서는 일부 코드와 함께 Java의 Armstrong 번호에 대한 소개를 논의합니다.

Java의 스미스 번호 Java의 스미스 번호 Aug 30, 2024 pm 04:28 PM

Java의 Smith Number 가이드. 여기서는 정의, Java에서 스미스 번호를 확인하는 방법에 대해 논의합니다. 코드 구현의 예.

Java Spring 인터뷰 질문 Java Spring 인터뷰 질문 Aug 30, 2024 pm 04:29 PM

이 기사에서는 가장 많이 묻는 Java Spring 면접 질문과 자세한 답변을 보관했습니다. 그래야 면접에 합격할 수 있습니다.

Java 8 Stream foreach에서 나누거나 돌아 오시겠습니까? Java 8 Stream foreach에서 나누거나 돌아 오시겠습니까? Feb 07, 2025 pm 12:09 PM

Java 8은 스트림 API를 소개하여 데이터 컬렉션을 처리하는 강력하고 표현적인 방법을 제공합니다. 그러나 스트림을 사용할 때 일반적인 질문은 다음과 같은 것입니다. 기존 루프는 조기 중단 또는 반환을 허용하지만 스트림의 Foreach 메소드는이 방법을 직접 지원하지 않습니다. 이 기사는 이유를 설명하고 스트림 처리 시스템에서 조기 종료를 구현하기위한 대체 방법을 탐색합니다. 추가 읽기 : Java Stream API 개선 스트림 foreach를 이해하십시오 Foreach 메소드는 스트림의 각 요소에서 하나의 작업을 수행하는 터미널 작동입니다. 디자인 의도입니다

See all articles