본문 바로가기
반응형

map

 (2)
[JAVA] Collections Framework 1. 컬렉션 인터페이스 컬렉션 프레임워크에는 List, Set, Map 3개의 컬렉션 타입을 가지고 있다. 자바는 각각의 타입에 대한 인터페이스를 가지고 있으며, List 와 Set 타입의 공통점을 모아 상위의 Collection 인터페이스를 추가로 정의하였다. 인터페이스 특징 List 순서가 있는 데이터의 집합. 데이터의 중복을 허용한다. - ArrayList, LinkedList, Stack, Vector 등 Set 순서를 유지하지 않는 데이터의 집합. 데이터의 중복을 허용하지 않는다. - HashSet, TreeSet 등 Map key, value 의 형식으로 데이터 쌍을 저장하는 데이터 집합. 순서는 유지하지 않으며, 키는 중복을 허용하지 않고, 값은 중복을 허용한다. - HashMap, Tree..
[JAVA] HashMap vs HashTable HashMap 과 HashTable 은 모드 key 와 value 를 1대1 형태로 데이터를 저장하는 자료구조이다. 데이터를 저장할 때 key 값과 이와 mapping 되는 value 를 저장하는데, 이름에서 알 수 있듯이 hashing 을 사용하여 데이터를 저장한다. 데이터를 저장할 때 key 값은 hash function 을 통해 hash code 으로 변환되는데, 이 값을 index 로 하여 테이블의 해당 index 에 value 를 저장하는 방식으로 데이터를 저장한다. 둘다 key 에 대한 중복이 없고 순서를 보장하지 않는다. 대신 key 를 알고 있는 경우에 검색 속도는 O(1) 의 시간복잡도를 가지기 때문에 빠른 검색을 보장한다. 차이점 HashMap 은 비동기로 동작한다. thread-saf..
반응형

티스토리툴바