드디어.. 본래 작성하려던 주제였던 HashMap과 HashSet의 차이점에 대해 알아본다. 그전에 작성했던 아래 네 글을 보면 더욱 좋다. (1) collections란? (2) Set, Map 이란? (3) HashMap이란? (4) HashSet이란? HashMap과 HashSet의 차이점은 크게 아래 6가지로 나눌 수 있다. 1. 정의 HashMap은 Map 인터페이스의 구현체로, HashTable과 유사한 자료구조로 데이터를 저장한다. HashSet은 Set 인터페이스의 구현체로, 내부적으로 HashMap을 사용하기 때문에 HashTable과 유사한 자료구조로 데이터를 저장한다. 2. 데이터 저장 형태 HashMap은 Key-Value 쌍 형태로 데이터를 저장하며, Key와 Value의 mapp..
HashSet
이번 글에서는 1편, 2편, 3편에 이어 HashSet에 대해 작성한다. 아래 글을 읽기 전에 위 세 글을 순서대로 읽고 오는 것을 추천한다. HashSet 이란? 개념 HashMap의 개념과 마찬가지로, 내부적으로 Hash(해시)를 사용하는 Set 인터페이스의 구현체이다. Set(집합) 이라는 단어를 포함한 만큼 집합적인 개념의 데이터 구조이다. 구현 아래처럼 HashSet이 구현되어 있는 Java 코드를 보면 놀랍게도 HashMap을 사용한다. // predefined HashSet class public class HashSet { // A HashMap object private transient HashMap map; // A Dummy value(PRESENT) to associate with..
이 글을 읽기 전에 아래 collections에 대한 글을 읽고 오는 것을 추천한다. [Java][자료구조] HashMap, HashSet 이란? - (1) collections란? [Java][자료구조] HashMap, HashSet 이란? - (1) collections란? 얼마 전, Hash에 대한 글들을 작성하며 Java에서 Hash를 사용하는 HashMap, HashSet 이라는 자료구조를 알게 되었다. 여러 블로그와 사이트를 돌아보며 공부한 기록을 남긴다. collections 란? 'HashMap, HashSet.. siahn95.tistory.com 이번 글에서는 Set과 Map에 대해 알아본다. Set 이란? 한국말로 '집합'의 뜻으로, 말 그대로 데이터들을 모은 집합이다. 큰 특징으로는..
