TreeMap 1. 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장한다. 2. Map의 장점인 빠른 검색과 Tree의 장점인 정렬과 범위검색의 장점을 모두 갖고 있다. 3. 이진검색트리처럼 , 데이터를 저장할 때 정렬하기 때문에 저장시간이 길다는 단점이 있다. 4. 정렬된 상태로 데이터를 조회하는 경우가 빈번하다면 , 데이터를 조회할 때 정렬해야 하는 hashMap 보다는 이미 정렬된 상태로 저장되어 있는 TreeMap이 빠른 조회결과를 얻을 수 있다. 5. 주로 HashMap을 사용하고 , 정렬이나 범위검색이 필요한 경우에만 TreeMap을 사용하는 것이 좋다 . * TreeMap의 메서드의 종류 *
해싱 키를 이용해서 해시테이블로부터 데이터를 가져오는 과정 순서대로 알아보자 . 1. 키를 이용해서 해시함수를 호출한다. 2. 해시함수의 호출결과인 해시코드에 대응하는 배열에 저장된 링크드리스를 찾는다 3. 링크드리스트에서 키와 일치하는 데이터를 찾는다. #해시함수는 같은 키값에 대해 항상 같은 해시코드를 반환해야한다. #서로 다른 키값일지라도 같은 값의 해시코드를 반환할 수 있다.
해싱 ( hashing ) 1. 해시함수 (hash function)를 이용해서 해시테이블 (hash table)에 저장하고 검색하는 기법 2. 해싱에 사용되는 자료구조는 배열과 링크드리스트가 조합된 형태이다
Hashtable 과 HashMap 1. HashMap은 Hashtable의 신버젼이며 , Hashtable과 달리 HashMap은 동기화처리가 되어 있지 않다 . 가능하면 Hashteble 보다는 HashMap을 사용하자 2. HashMap은 해싱(hashing)기법을 사용해서 데이터를 저장하기 때문에 많은 양의 데이터를 검색할 때 성능이 뛰어나다. 3. HashMap은 Map인터페이스를 구현하였으며 , 데이터를 키와 값의 쌍으로 저장한다. * HashMap()의 메서드의 종류 *
Comparator 과 Comparable 1. 객체를 정렬하는데 필요한 메서드를 정의한 인터페이스이다. 2. 이 들에 정의된 compare() , compareTo()를 구현함으로써 정렬이 필요한 경우 예를 들면 TreeSet이나 sort()를 사용할 때 정렬기준을 제시하게 된다. 3. Compare() 과 CompareTo()는 이름과 매개변수의 수만 다를 뿐 , 두 객체를 비교해서 같으면 0을 작으면 음수 , 크면 양수를 반환한다는 것은 같다. 그리고 이 반환값을 통해서 두 객체의 정렬순서가 결정이 된다. Equals메서드는 모든 클래스가 가지고 있지만 , Comparator를 구현하는 클래스는 equals메서드의 오버라이딩이 필요할 수도 있다는 것을 알리기 위해 정의한 것일 뿐 대부분의 경우 Co..