• Map의 자료구조


Key / Value 형태


  • Map의 종류
  1. HashMap

    - Key, value에서 null값을 허용한다.

    - 저장된 순서를 보장하지 않는다.key값의 소팅으로 저장됨( 저장된 순서를 유지하고 싶다면 Linked를 통해 구현된 것을 이용)

    - get, put에 대하여 일정한 시간의 성능을 제공한다 -> O(1)

    - 동기화 되어 있지 않다.

    [해쉬 분포와 해쉬 충돌 : https://d2.naver.com/helloworld/831311]

  2. HashTable

    HashMap과 비슷하나 동기화 처리 되어있다(권장은 하지 않는다 concurrent된 것을 사용하자)

  3. TreeMap

    -
    블랙 레드 트리에 기초(이진 트리가 편향되지 않도록 만드는 조건이 달림)

    - 순서가 보장되지 않는다.

    - 동기화 되지 x

    - value로 null이 들어갈 수 있다.

    - 추가, 삭제에 대하여 O(log(n))

    - HashMap에 비해 메모리를 덜 잡아먹는다.










'Programming > JAVA' 카테고리의 다른 글

final, finally, finalize  (0) 2018.11.20
Comparison with Lambda  (0) 2018.10.29
자바 8 - Map  (0) 2018.10.19
캡슐화, 추상화, 인터페이스  (0) 2018.10.10
자바8 - List  (0) 2018.10.02
자바8 - 제네릭  (2) 2018.09.03

+ Recent posts