해시맵1 [자료구조] # 3. HashMap vs HashTable 일단 이 차이는 다른 언어는 모르겠는데 Java에서는 두 자료구조가 다르다. 그래서 위 제목이 질문으로 들어온다면 Java 기반으로 질문하신거다. 일단 Hash가 무엇인가.키 → 값을 변환시키는 것을 해싱(Hashing) 이라 한다.구체적으로 가변길이를 가지는 Input 데이터 → 고정된 길이를 가지는 해시값(Output 데이터) 변환이다. 이렇게 고정된 길이 값을 가지는 해시값은 이제 또 다시 "인덱스화" 되어, 그 해시값과 매칭되는 실제값을 찾아준다.이런 개념이랄까. ok. 그러면 해시맵이랑 해시테이블 차이가 뭔가 둘의 가장 큰 차이는 Thread-Safe 유무이다. 해시테이블 같은 경우는 각 데이터 변경 메서드가 동기화 선언이 되어있다.그래서 메서드 호출을 하면 스레드간 동기화 락이 걸려져 있는 상.. 2024. 7. 18. 이전 1 다음
