해시테이블1 자료구조(Map, Set, HashTable) 1. 맵(Map) 맵이란 key 와 value 가 매칭 되는 것을 매핑이라고 하는데, 이러한 매핑을 통해 키와 값이 하나의쌍으로 연결되어 키를 통해 값에 접근할 수 있도록 만들어진 자료구조를 맵이라고 합니다. 순서 보다는 정의된 이름(key)과 상응하는 데이터들을 묶기 위한 자료구조라고 할 수 있습니다. 맵의 특성: Key값은 중복 될 수 없다. Value는 중복 될 수 있다. 순서를 보장하지 않는다. 맵의 장점: key를 통해 value를 얻어내기 때문에 어떤 값을 찾을 때 평균 O(1)의 속도로 찾을 수 있다. 뛰어난 검색 속도를 가집니다. 맵의 단점: 순서가 없다. (단 정렬은 가능) 맵에 사용하는 함수 맵을 사용한 자료구조의 종류 HashMap Key 에 대한 중복이 없고, 순서를 보장하지 않는다.. 2023. 5. 11. 이전 1 다음
