Development(7985)
-
해싱(Hashing), 해싱을 구현한 컬렉션 클래스(Java), 해싱 자료구조
해싱(Hashing)해싱은 해시함수(hash function)을 사용하여 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법입니다.해시 함수는 데이터가 저장되어 있는 곳을 가리켜주기 때문에 다량의 데이터 중에서 원하는 데이터를 빠르게 찾을 수 있도록 해 줍니다. 해싱을 구현한 컬렉션 클래스(Java)HashSet, HashMap, Hashtable등이 있습니다. Hashtable은 컬렉션 프레임워크가 도입되면서 HashMap으로 대체되었으나 이전 소스와의 호환성을 위해서 지원하고 있습니다. 해싱 자료구조해싱에서 사용하는 자료구조는 배열과 링크드 리스트이 조합으로 되어 있습니다.저장할 데이터의 키를 해시함수에 넣으면 배열의 한 요소를 얻게되고, 다시 그 곳에 연결되어 있는 링크드 리스트에 저..
-
TreeMap클래스의 주요메소드
TreeMap클래스의 주요메소드
-
HashMap클래스의 주요 메소드
HashMap클래스의 주요 메소드
-
HashMap 클래스, Hashtable vs HashMap, HashMap의 주요 생성자
HashMap 클래스· Hashtable과 거의 동일한 객체이며 Hashtable 의 성능을 개선한 클래스입니다.· Key와 Value를 하나의 쌍으로 저장되는 구조이며 저장되는 Value와 Key에 null을 허용합니다.· 하지만 key값의 중복은 허용하지 않으므로 null을 가지는 Key가 2개일 수 없습니다.· 내부 hash 값에 따라 키순서가 정해지므로 특정 규칙없이 출력됩니다.(내부적인 규칙으로 자동 정렬)· Hashtable과 다른 점은 Key와 Value에 있어 null을 허용한다는 점과 스레드 동기화를 지원하지 않는다는 점입니다.· 동기화가 포함되지 않았으므로 Multi-Thread환경에서의 구현이 아니라면 Hashtable에 비해서 처리 속도가 빠른 장점을 가지고 있습니다. · HashM..
-
Hashtable 클래스
Hashtable 클래스· JDK 1.0부터 사용해 온 HashMap 클래스와 같은 동작을 하는 클래스입니다.JDK 1.0부터 사용해 온 HashMap 클래스와 같은 동작을 하는 클래스입니다.· Hashtable 클래스는 Map 인터페이스를 상속받고 있어 Hashtable 클래스에서 사용할 수 있는 메소드는 HashMap 클래스에서 사용할 수 있는 메소드와 거의 동일합습니다.· Hashtable 클래스에서 보다 성능을 향상시킨 HashMap 클래스를 사용하는 것이 좋습니다.
-
Map.Entry 인터페이스, Map.java, Interface Map.Entry<K,V>, Map.Entry 인터페이스 주요 메소드
Map.Entry 인터페이스· Map 인터페이스의 내부 인터페이스(inner interface)입니다.· Map에 저장되는 key-value쌍을 다루기 위해 내부적으로 Entry인터페이스를 정의해 놓았습니다.· Map인터페이스를 구현하는 클래스에서는 Map.Entry인터페이스도 함께 구현해야 합니다.· 맵에 저장되는 엔트리의 조작을 위한 메소드가 정의되어 있습니다. Map.java Interface Map.Entryhttps://docs.oracle.com/javase/8/docs/api/java/util/Map.Entry.html Map.Entry 인터페이스 주요 메소드