고전적인 Java 인터뷰 질문 모음(8)

1. 컬렉션과 컬렉션의 차이점

(추가 관련 인터뷰 질문 권장: java 인터뷰 질문)

java.util.Collection은 컬렉션 프레임워크의 상위 인터페이스입니다. 컬렉션 개체에 대한 기본 작업을 위한 공통 인터페이스 메서드를 제공합니다. Collection 인터페이스에는 Java 클래스 라이브러리에 많은 특정 구현이 있습니다. Collection 인터페이스의 의의는 다양한 특정 컬렉션에 대해 최대의 통일된 운영 방법을 제공하는 것입니다.

java.util.Collections는 래퍼 클래스입니다. 컬렉션 작업과 관련된 다양한 정적 다형성 메서드가 포함되어 있습니다. 이 클래스는 인스턴스화할 수 없으며 Java의 컬렉션 프레임워크를 제공하는 유틸리티 클래스와 같습니다. 다양한 컬렉션에 대한 검색, 정렬 및 스레드 안전과 같은 작업을 구현하는 일련의 정적 메서드를 제공합니다.

2. Set의 요소는 반복될 수 없는데, 반복되는지 여부를 어떻게 구별할 수 있나요? == 또는 equals()를 사용해야 합니까? 이들의 차이점은 무엇입니까?

==:

기본 유형: 값이 동일한지 비교합니다.

참조 유형: 주소 값이 동일한지 여부를 비교합니다.

equals():

Reference 유형: 기본적으로 비교는 주소 값으로 재정의될 수 있으며, 비교는 개체의 멤버 변수 값이 동일한지 여부입니다.

클래스가 자체적인 equals 메소드를 정의하지 않은 경우 기본 equals 메소드(Object 클래스에서 상속됨)는 == 연산자를 사용하며 이때 두 변수가 가리키는 객체가 동일한 객체인지도 비교합니다. , 같음을 사용하고 ==를 사용하면 동일한 결과를 얻을 수 있으며, 비교가 두 개의 독립 개체 간에 이루어지는 경우 항상 false를 반환합니다.

만약 여러분이 작성한 클래스가 클래스에 의해 생성된 두 인스턴스 객체의 내용이 동일한지 비교할 수 있기를 원한다면, equals 메소드를 재정의하고 어떤 상황에서 두 인스턴스 객체의 내용이 결정되는지를 결정하는 자신만의 코드를 작성해야 합니다. 객체는 동일한 것으로 간주됩니다.

(권장 관련 튜토리얼: Java 튜토리얼 시작하기)

3. Iterator의 역할은 무엇인가요?

for 및 for Each에 대한 장점을 탐색하는 데 사용됩니다. 노드 삭제로 인해 삭제되지는 않습니다. 예외가 보고되면 직접 작성한 데이터 구조에서도 이를 구현할 수 있습니다.

기본:

1. TreeSet은 이진 트리로 구현됩니다. Treeset의 데이터는 자동으로 정렬되며 null 값은 허용되지 않습니다.

2. HashSet의 데이터는 순서가 없습니다. Null을 넣을 수 있지만 데이터베이스의 고유 제약 조건처럼 두 값 모두 반복할 수 없습니다. .

3. HashSet은 입력된 객체가 HashCode() 메소드를 구현해야 합니다. 동일한 내용을 가진 문자열 객체는 동일한 해시코드를 가지므로 입력된 객체는 반복될 수 없습니다. 그러나 동일한 클래스의 개체를 다른 인스턴스에 배치할 수 있습니다.

(비디오 튜토리얼 추천:

) 시간 복잡도:

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

TreeSet은 트리 구조로 구현되며, 그 안의 요소는 순서대로 구성됩니다. 따라서 add(), Remove(), Contains() 메서드의 시간 복잡도는 O(logn)입니다.

TreeSet을 사용하여 사용자 정의 클래스 객체를 저장할 때 사용자 정의가 있는 클래스는 Comparable 인터페이스를 구현해야 합니다. 이 인터페이스가 구현되지 않으면 크기 관계를 구분할 수 없으며 TreeSet에서 정렬하려는 경우 모든 객체는 정렬되어야 합니다. 즉, TreeSet에서는 Compare() 메서드가 0을 반환하는지 여부에 따라 중복 요소가 있는지 여부가 결정됩니다.

TreeSet은 Comparable을 사용하여 중복 데이터를 구분합니다.

HashSet은 hashCode() 및 equals()를 사용하여 중복 데이터를 구분합니다.

위 내용은 고전적인 Java 인터뷰 질문 모음(8)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!