[Java] Set 인터페이스와 Map 인터페이스

Set 인터페이스

• 중복불가

HashSet Class

• add(x)
• size()
• remove(x) 
• contains(x) - hash 내부에 있는지 확인
• iterator() - 요소 순차 접근
• 메소드: add, size, remove, contains, iterator
• 입력순대로 순서가 유지되지 않는다.
• 해시 코드로 저장해서 검색 속도가 빠름.
• 정렬해서 반환해준다.

LinkedHashSet

• • 메소드 위와 동일
  • 입력순대로 순서가 유지된다.
  • 해시 코드로 저장해서 검색 속도가 빠름.

 

------------------------------------------------------------------------------------------------------------------

 

Map 인터페이스

• 키와 값으로 연관 배열을 생성
• 키를 해시 코드로 변환하여 저장
• 빠른 검색 속도를 제공하지만, 삭제는 비효율적
• 값에 null 허용

 

HashMap Class

• put(key, value)
• get(key)
• keySet()
• containsKey(key)
• containsValue(value)

• 같은 키가 있으면 수정, 없으면 새로 등록
• 입력된 순서가 유지되지 않음
• 속도가 제일 빠름
• 정렬해서 반환해준다.

LinkedHashMap Class

• put(key, value)
• get(key)
• keySet()
• containsKey(key)
• containsValue(value)
• 입력된 순서가 유지된다.

HashTable Class

• Thread-safe하다.
• key, value가 null이 될 수 없다.