DataStructure

    [Java] HashMap 메소드 및 사용법

    HashMap HashMap을 정의한다면, '키에 대한 해시 값을 사용하여 값을 저장하고 조회하며, 키-값 쌍의 개수에 따라 동적으로 크기가 증가하는 associate array'라고 할 수 있으며, 이 associate array(연관 배열)은 Map, Dictionary, Symbol Table 이라고도 불리운다. 간단하게 말하자면 Key-Value의 형태를 가진, Key와 Value가 1:1 매핑이 되어 하나의 쌍(Pair)으로 하여 중복된 Key를 허용하지 않는 기본적으로 순서가 없는 자료구조이다. 기본적으로 equals()를 사용하여 중복을 판단하기에 primitive data type은 걸러지지만, 객체(Object)는 객체의 값이 같더라도 equals()에서 서로 다르다고 판단하기 때문에 걸..

    [Java] Set<E>

    Set의 서브클래스에 대해 알고 싶으면 다음 포스팅을 참고하세요. 2020/12/12 - [Language/Java] - [Java] HashSet, LinkedHashSet [Java] HashSet, LinkedHashSet 정리 HashSet의 상속관계 Module java.base Package java.util Class HashSet java.lang.Object java.util.AbstractCollection java.util.AbstractSet java.util.HashSet java.util.LinkedHashSet HashSet의 특징 중복.. gre-eny.tistory.com 2020/12/12 - [Language/Java] - [Java] TreeSet [Java] Tree..