[JAVA] HashMap 그리고 HashSet

[JAVA] HashMap 그리고 HashSet

HashMap

• HashMap에 요소를 삽입하고 검색하기 위해서는 put(), get()메소드를 이용한다
• 느낌이 파이썬의 딕셔너리같은...

• HashMap<Key,Value>는 List<E> 인터페이스를 상속받은 Vector<E>나 ArrayList<E>와 달리 인덱스를 이용해서 요소를 접근할 수 없고 오직 '키'로 검색해야 하기 때문에 위치나 순서는 중요하지 않다.
• E : the type of elements maintained by this set

HashMap<Key, Value> 클래스의 주요 메소드 

HashSet

• 중복 없이 자료를 저장하고 싶을 때 사용함
• 순서가 필요없는 데이터를 hash table에 저장. Set중에 가장 성능이 좋음
• 저장된 순서에 따라 값이 정렬되는 것은 LinkedHashSet

Iterator

• 컬렉션의 순차 검색을 위한 Iterator
• Vector, ArrayList, LinkedList, Set과 같은 리스트 모양의 컬렉션에서 요소를 순차적으로 검색할 때 java.util 패키지의 Iterator<E> 인터페이스를 사용함

Iterator <E> 인터페이스의 주요 메소드 

• 복잡한 저장구조를 가지고 자료가 표현되어 있을 때, 저장구조와 상관없이 데이터 전체를 간편하게 순회할 때 참조값만을 가진 배열 객체를 만들어 놓은 것
• 일회성으로 값을 가져오면 없어진다

예제

출력 결과 중복되는 사과의 값이 두번 출력되지 않는다.

Iterator로 set에 추가된 요소들이 가나다 순으로 정렬되어 출력된다.

결과

출처

• https://m.blog.naver.com/PostView.nhn?blogId=premiummina&logNo=220647103879&proxyReferer=https%3A%2F%2Fwww.google.com%2F