728x90 map2 [Java] Hashtable vs Map Hashtable과 Map은 모두 키와 값의 쌍으로 데이터를 저장하는 자료 구조입니다. 하지만 두 자료 구조는 몇 가지 차이점이 있습니다. Hashtable과 Map의 가장 큰 차이점은 동기화(synchronization) 여부입니다. Hashtable은 스레드 안전(thread-safe)한 자료 구조로, 동시에 여러 스레드에서 사용해도 안전합니다. 따라서, 멀티스레드 환경에서 안전하게 데이터를 처리해야 하는 경우에는 Hashtable을 사용하는 것이 좋습니다. 반면에 Map은 스레드 안전하지 않습니다. 멀티스레드 환경에서 안전하게 데이터를 처리하기 위해서는 ConcurrentHashMap 등의 스레드 안전한 자료 구조를 사용해야 합니다. 또한, Hashtable은 초기 용량(capacity)과 로드 팩.. 2023. 2. 26. map과 list 중 검색 속도가 빠른 것은? map은 검색 속도가 빠른 데이터 구조입니다. map은 키-값 쌍으로 데이터를 저장하기 때문에, 키를 이용하여 값을 검색할 수 있습니다. 이 때, map은 해시 테이블을 이용해 데이터를 저장하기 때문에, 평균적으로 O(1)의 시간 복잡도로 데이터를 검색할 수 있습니다. 반면, list는 순차적으로 데이터를 저장하며, 인덱스를 이용해 값을 검색할 수 있습니다. 이 때, list는 평균적으로 O(n)의 시간 복잡도로 데이터를 검색합니다. 하지만, 이러한 성능적인 차이는 데이터 크기, 검색 방법, 데이터 형식 등 다양한 요인에 따라 영향을 받기 때문에 일반적인 상황에서도 매번 map이 list보다 빠르다는 것은 아닙니다. 때에 따라서는 list가 map보다 빠를 수도 있습니다. 2023. 2. 23. 이전 1 다음 728x90