5, 목록의 서브 클래스의 세 가지 기능
ArrayList의 기본 구조는 배열 기본 쿼리 블록 천천히 첨가한다.
기본 구조의 LinkedList의 유형은 빠르고 느린 쿼리를 추가하거나 삭제, 목록입니다.
벡터 기본 구조하는 것은 배열, 스레드 안전도, 삭제 및 쿼리가 느린 것입니다.
6 목록 및지도, 세트 차이점은 무엇입니까?
1) 구조적 특징 :
리스트 및 세트 저장된 하나의 데이터의 집합이며,지도 세트 저장 키와 같은 이중 열 데이터의 값은 , 데이터리스트가 순차적으로 저장되고, 반복 허용 상기 맵에 저장된 데이터는 키가되는 지시되지 세트에 저장된 데이터가 무질서하고, 그 값은 반복되는 중복 될 수 없으며, 중복을 허용하지 않지만, 회수 해시 요소의 요소의 위치는 위치 세트에 따라 (세트 고정 결정 데이터의 저장을위한 해시, 위치가 고정되어 있지만, 사용자는 사용자의 설정 위치를 제어 할 수 있도록하는 요소 또는 순서)
2) 구현 클래스 :
목록 인터페이스는 세 가지 구현 클래스 (LinkedList의있다 . 기반 링크리스트의 구현, 메모리의 목록이 흩어져, 메모리 주소는 얼핏 느린 주소 목록 추가 및 삭제의 다음 요소를 저장하는 저장 자체의 각 요소 : ArrayList를 : 배열 기반 구현, 비 인덱스에 쉽게, 효율적이고, 안전 스레드하지만 (빠른 마지막에 확장하지 않고 삽입) 삽입을 용이하게하지 않습니다 벡터 : 배열 기반 스레드 안전, 낮은 효율을 구현 )
; 해시지도 기반의 인터페이스의 해시 테이블, 비 스레드 안전, 효율성, 널 (null) 값과 null의 키에 대한 지원 : 세 가지 클래스 (HashMap의 Map 인터페이스를 구현하고 있습니다 스레드 안전, 비효율적, 널 (null) 값과 널 키를 지원하지 않습니다의 LinkedHashMap을 :는 HashMap 서브 클래스가 저장된 레코드의 신청서 : SortMap 인터페이스 : 트리 맵은이 정렬 키에 따라 레코드를 저장하는 것이 가능하고, 기본적으로 오름차순으로 키 값).
집합 인터페이스 구현 클래스는 두 (보유 하면서 HashSet의 연속 :; LinkedHashSet의 HashMap에 바닥층이 달성되며,이 모드 등호 () 메소드와 해시 () 메소드를 사용하는 경우 중복 값의 수집은 재기록 될 필요가 허용되지 않습니다 HashSet의이 기초 바닥의 LinkedHashMap을 사용하여 구현 될의 LinkedHashMap ).
3) 사이의 차이 :
맵의 각 요소가 포함, 인덱스에 의해 수집 위치에서 객체는 객체가 반복되는 대상물에 따른 회수의 검색 개체의 색인 위치에, 예를 들면, List.get으로 (I) 방식 요소의 컬렉션을 취득 허용 될 수 정렬 및 키 값 쌍은 키 중복 안 객체의 값이 반복 될 수있다 세트 컬렉션 오브젝트가 특성에 따라 특정한 방식으로 정렬하지 않고, 중복 객체하지만 구현은 객체에 설정 가능하지 방법의 종류, 예를 들어, TreeSet의 클래스 기본 순서는 또한 인터페이스 정의 순서에서 java.util.Compartor <유형>에 의해 달성 될 수있다.
7의 HashMap 및 해시 테이블의 차이점은 무엇입니까?
HashMap의는 스레드로부터 안전하지 않습니다, HashMap에이 인터페이스,지도는 하위 인터페이스, 그것은에 가치있는 주제에 키를 매핑하지 않고있다가, 중복 키 값을 허용
받는 사람 때문에, null 키 및 널 (null) 값을 수 있습니다 스레드로부터 안전하지 않은 더 많은 일부의 해시 효율, 고효율의 HashMap.
해시는 스레드 안전의 모음 키 값을 널 값으로 값 또는 값을 허용하지 않고 ;
해시는 여러 스레드가 액세스 할 때 자신의 방법을 달성하기 위해 동기화가 필요하지 않습니다, 동기화 및 HashMap의 필요성이 방법은 한 번에 여러 스레드에 의해 액세스 달성하기 위해 자신을 동기화 할 수 있습니다.
해시 알고리즘