Collection컨테이너라고도하는 A 는 단순히 여러 요소를 단일 단위로 그룹화하는 객체입니다. Collection집계 데이터를 저장, 검색, 조작 및 통신하는 데 사용됩니다. 컬렉션 프레임 워크 W 는 컬렉션 을 나타내고 조작하기위한 통합 아키텍처입니다.
HashMap JDK1.2및 해시 테이블 JDK1.0, 양쪽에서 표시되는 오브젝트 그룹 나타내는 데 사용되는 <Key, Value>한 쌍. 각 <Key, Value>쌍을 Entry객체 라고 합니다. 항목 모음은 HashMap및 의 객체에 의해 참조됩니다 Hashtable. 컬렉션의 키는 고유하거나 고유해야합니다. [매핑 된 값을 특정 키로 검색하는 데 사용됩니다. 컬렉션의 값을 복제 할 수 있습니다.]
« 수퍼 클래스, 레거시 및 컬렉션 프레임 워크 멤버
Hashtable은에서 도입 된 레거시 클래스 JDK1.0이며 Dictionary 클래스의 하위 클래스입니다. From JDK1.2Hashtable은 컬렉션 프레임 워크의 멤버를 만들기 위해 Map 인터페이스 를 구현하도록 다시 엔지니어링되었습니다 . HashMap은에서 소개를 시작할 때부터 Java Collection Framework의 멤버입니다 JDK1.2. HashMap은 AbstractMap 클래스의 서브 클래스입니다.
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable { ... }
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { ... }
« 초기 용량 및 부하 계수
용량은 해시 테이블의 버킷 수이며 초기 용량은 단순히 해시 테이블이 생성 될 때의 용량입니다. 해시 테이블은 열려 있습니다. " hashcollision" 의 경우 단일 버킷은 여러 항목을 저장하며이 항목은 순차적으로 검색해야합니다. 로드 팩터는 용량이 자동으로 증가하기 전에 해시 테이블이 얼마나 가득 찼는 지 측정합니다.
HashMap은 기본 초기 용량 (16) 과 기본로드 팩터 (0.75) 로 빈 해시 테이블을 구성합니다 . Hashtable은 기본 초기 용량 (11) 과로드 팩터 / 채우기 비율 (0.75)로 빈 해시 테이블을 구성 합니다.
« 해시 충돌의 경우 구조 수정
HashMap, Hashtable해시 충돌의 경우에 그들은 연결리스트에서 맵 항목을 저장합니다. Java8에서HashMap 해시 버킷이 특정 임계 값을 초과하는 경우 해당 버킷은에서 전환됩니다 linked list of entries to a balanced tree. 최악의 성능을 O (n)에서 O (log n)로 향상시킵니다. 목록을 이진 트리로 변환하는 동안 해시 코드는 분기 변수로 사용됩니다. 동일한 버킷에 두 개의 다른 해시 코드가있는 경우 하나는 더 큰 것으로 간주되어 트리의 오른쪽으로 가고 다른 하나는 왼쪽으로갑니다. 그러나 두 해시 코드가 같으면 HashMap키를 비교할 수 있다고 가정하고 키를 비교하여 방향을 결정하여 일부 순서를 유지할 수 있습니다. 키를 HashMap 비슷한 것으로 만드는 것이 좋습니다 . 버킷 크기에 도달하면 항목 추가시TREEIFY_THRESHOLD = 8링크 된 항목 목록을 균형 잡힌 트리로 변환, 이하의 항목을 제거하면 TREEIFY_THRESHOLD 대부분 UNTREEIFY_THRESHOLD = 6균형 트리를 연결된 항목 목록으로 다시 변환합니다. Java 8 SRC , 스택 포스트
« 콜렉션-뷰 반복, 페일-페스트 및 페일-세이프
+--------------------+-----------+-------------+
| | Iterator | Enumeration |
+--------------------+-----------+-------------+
| Hashtable | fail-fast | safe |
+--------------------+-----------+-------------+
| HashMap | fail-fast | fail-fast |
+--------------------+-----------+-------------+
| ConcurrentHashMap | safe | safe |
+--------------------+-----------+-------------+
Iterator본질적으로 실패입니다. 즉, 자체 remove () 메소드 이외의 반복을 수행하는 동안 컬렉션을 수정하면 ConcurrentModificationException이 발생합니다. 어디로하는 Enumeration페일 세이프 (fail-safe) 자연입니다. 반복하는 동안 컬렉션이 수정되면 예외가 발생하지 않습니다.
Java API Docs에 따르면 반복자보다 항상 반복자가 선호됩니다.
참고 : 열거 인터페이스의 기능은 Iterator 인터페이스에 의해 복제됩니다. 또한 Iterator는 선택적 제거 작업을 추가하고 메소드 이름이 더 짧습니다. 새로운 구현에서는 열거 자보다 반복자를 사용하는 것이 좋습니다.
에서 자바 5 인 ConcurrentMap 인터페이스를 도입 : ConcurrentHashMap- 매우 동시, 고성능 ConcurrentMap해시 테이블 바탕으로 구현. 이 구현은 검색을 수행 할 때 차단하지 않으며 클라이언트가 업데이트의 동시성 수준을 선택할 수 있도록합니다. 그것은 드롭 인 교체를위한 것입니다 Hashtable구현하는 것 외에 : ConcurrentMap, 그것은에 "레거시"방법의 독특한 모두를 지원합니다 Hashtable.
각 HashMapEntrys 값은 휘발성 이므로 경합 수정 및 후속 판독에 대한 미세한 입자 일관성을 보장합니다. 각 읽기는 가장 최근에 완료된 업데이트를 반영합니다
이터레이터와 열거는 페일 세이프입니다. 이터레이터 / 열거를 생성 한 이후 어느 시점에서 상태를 반영합니다. 따라서 일관성이 떨어지지 만 동시에 읽고 수정할 수 있습니다. ConcurrentModificationException을 발생시키지 않습니다. 그러나 반복기는 한 번에 하나의 스레드 만 사용하도록 설계되었습니다.
마찬가지로 Hashtable하지만 달리 HashMap,이 클래스가 null이 키 또는 값으로 사용할 수 없습니다.
public static void main(String[] args) {
//HashMap<String, Integer> hash = new HashMap<String, Integer>();
Hashtable<String, Integer> hash = new Hashtable<String, Integer>();
//ConcurrentHashMap<String, Integer> hash = new ConcurrentHashMap<>();
new Thread() {
@Override public void run() {
try {
for (int i = 10; i < 20; i++) {
sleepThread(1);
System.out.println("T1 :- Key"+i);
hash.put("Key"+i, i);
}
System.out.println( System.identityHashCode( hash ) );
} catch ( Exception e ) {
e.printStackTrace();
}
}
}.start();
new Thread() {
@Override public void run() {
try {
sleepThread(5);
// ConcurrentHashMap traverse using Iterator, Enumeration is Fail-Safe.
// Hashtable traverse using Enumeration is Fail-Safe, Iterator is Fail-Fast.
for (Enumeration<String> e = hash.keys(); e.hasMoreElements(); ) {
sleepThread(1);
System.out.println("T2 : "+ e.nextElement());
}
// HashMap traverse using Iterator, Enumeration is Fail-Fast.
/*
for (Iterator< Entry<String, Integer> > it = hash.entrySet().iterator(); it.hasNext(); ) {
sleepThread(1);
System.out.println("T2 : "+ it.next());
// ConcurrentModificationException at java.util.Hashtable$Enumerator.next
}
*/
/*
Set< Entry<String, Integer> > entrySet = hash.entrySet();
Iterator< Entry<String, Integer> > it = entrySet.iterator();
Enumeration<Entry<String, Integer>> entryEnumeration = Collections.enumeration( entrySet );
while( entryEnumeration.hasMoreElements() ) {
sleepThread(1);
Entry<String, Integer> nextElement = entryEnumeration.nextElement();
System.out.println("T2 : "+ nextElement.getKey() +" : "+ nextElement.getValue() );
//java.util.ConcurrentModificationException at java.util.HashMap$HashIterator.nextNode
// at java.util.HashMap$EntryIterator.next
// at java.util.Collections$3.nextElement
}
*/
} catch ( Exception e ) {
e.printStackTrace();
}
}
}.start();
Map<String, String> unmodifiableMap = Collections.unmodifiableMap( map );
try {
unmodifiableMap.put("key4", "unmodifiableMap");
} catch (java.lang.UnsupportedOperationException e) {
System.err.println("UnsupportedOperationException : "+ e.getMessage() );
}
}
static void sleepThread( int sec ) {
try {
Thread.sleep( 1000 * sec );
} catch (InterruptedException e) {
e.printStackTrace();
}
}
« 널 키와 널 값
HashMap최대 하나의 널 키와 임의의 수의 널 값을 허용합니다. 어디로 Hashtable키 또는 값 널 (null)이이 NullPointerException이 발생 다음의 경우에도 하나의 널 (null) 키와 null 값을 허용하지 않습니다. 예
« 동기화 된 스레드 안전
Hashtable내부적으로 동기화됩니다. 따라서 Hashtable멀티 스레드 응용 프로그램에서 사용하는 것이 매우 안전 합니다. HashMap내부적으로 동기화되지 않은 곳 . 따라서 HashMap외부 동기화없이 다중 스레드 응용 프로그램에서 사용하는 것은 안전하지 않습니다 . 방법을 HashMap사용하여 외부에서 동기화 할 수 있습니다 Collections.synchronizedMap().
« 성능
으로 Hashtable내부적으로 동기화되어,이 만드는 Hashtable약간 느린 것보다 HashMap.
@보다
