TreeSet / TreeMap / HashSet / HashMap

Hash 사용시기 : String타입의 데이터를 저장하고 관리할 때 사용

• HashMap 클래스
  키와 값을 해시 함수를 사용하여 매핑하여 데이터를 저장하는 자료구조입니다. 해시 함수를 사용하기 때문에 키를 빠르게 검색할 수 있습니다. 키와 값의 순서가 보장되지 않습니다. 키와 값 모두 null을 허용합니다.
  <사용시기>
  키를 빠르게 검색하지만, 데이터의 저장 순서와 검색 순서가 중요하지 않은 경우에 사용됩니다.

• HashSet 클래스
  해시 함수를 사용하여 중복되지 않은 데이터를 저장하는 자료구조입니다. 해시 함수를 사용하기 때문에 데이터를 빠르게 검색할 수 있습니다. 저장된 데이터의 순서가 보장되지 않습니다. null을 하나만 저장할 수 있습니다.
  <사용시기>
  중복되지 않은 데이터를 저장하면서 데이터를 빠르게 검색할 때 사용합니다. 단, 데이터의 저장 순서와 검색 순서가 중요하지 않은 경우에 사용됩니다.

• TreeMap 클래스
  이진 탐색 트리를 사용하여 키와 값을 매핑하여 데이터를 저장하는 자료구조입니다. 이진 탐색 트리를 사용하기 때문에 키를 정렬하여 저장하고 검색할 수 있습니다. 키와 값 모두 null을 허용합니다. 저장된 데이터는 키의 순서에 따라 정렬됩니다.
  <사용시기>
  검색 속도가 빠르지 않더라도 데이터의 정렬이 필요한 경우에 사용됩니다.

• TreeSet 클래스
  이진 탐색 트리를 사용하여 중복되지 않은 데이터를 정렬하여 저장하는 자료구조입니다. 이진 탐색 트리를 사용하기 때문에 데이터를 정렬하여 저장하고 검색할 수 있습니다. 저장된 데이터는 값의 순서에 따라 정렬됩니다. null을 하나만 저장할 수 있습니다.
  <사용시기>
  검색 속도가 빠르지 않더라도 중복되지 않은 데이터를 정렬하여 저장하고자 할 경우에 사용됩니다.