반응형 LinkedHashMap1 TreeMap vs HashMap vs LinkedHashMap 개요 Java의 Collections 중에 Map이 있습니다. 평소에는 코딩 테스트에서 HashMap만 주로 사용하다보니 다른 Map은 접할 기회가 적었는데, 이번 시간에 한번 정리해보겠습니다. 목차 Map의 특징 key 저장순서 Map 종류별 특징 시간복잡도, 구현방식 Map의 특징 기본적으로 Map은 한 쌍으로 저장하는 방식이며 key를 통해서 value를 조회하는 구조입니다. Map은 구현방식에 따라 크게 3가지로 나뉘는데, key를 저장하는 순서와 조회 / 저장 시간복잡도에 따라서 갈립니다. 먼저 key의 저장순서를 먼저 알아보겠습니다. void insertAndPrint(AbstractMapmap){ int[] array = {1,-1,0}; for(int x: array){ map.put(x,.. 2020. 8. 25. 이전 1 다음 반응형
