자료구조

Hash ? has HashTable Hash Map Hash Set

객체 중복 저장X저장된 객체를 인덱스로 관리하지 않음저장 순서 보장XHashSet, TreeSet, LinkedHashSet공통 주요 메서드add, remove, contains, clear, size, iterator, ...데이터 검색을 위해서 iterator()를

키, 값으로 구성중복된 키 값X원하는 데이터를 빠르게 찾을 수 있음HashMap, TreeMap, LinkedHashMap순서 보장X=> 별 다른 조건이 필요없는 경우, 가장 빠름키 값 기준 정렬=> 매번 정렬이 필요한 경우입력된 키의 순서 보장=> 삽입 순서가 보장되

Map은 키와 값으로 구성키와 값은 모두 Object기존에 저장된 키와 동일한 키로 값을 저장 -> 기존의 값은 없어지고 새로운 값으로 대치Entry 객체를 저장하는 구조HashMap은 load factor가 임계치에 다다르면 hash Table은 rehash하게 되고