목록java map (1)

[꼼꼼한 개발자] 꼼코더

[JAVA] - HashMap, LinkedHashMap, TreeMap, Hashtable 차이점 간단하고 쉽게 이해하기

🙋🏻‍♂️ 간단정리 (활용조건) HashMap : 일반적으로 사용 일반적으로 빠르고 오버헤드가 적기 때문. LinkedHashMap : 삽입한 순서대로 키 정보를 얻고 싶을때 사용 TreeMap : 정렬된 순서대로 키 정보를 얻고 싶을때 사용 Hashtable : 병렬 처리를 하면서 자원의 동기화를 고려해야 하는 상황일 때 사용. 🔑 HashMap 검색과 삽입 : O(1) 시간이 소요. 키의 순서 : 무작위. 구현 : 연결리스트로 이루어진 배열. null : key와 null value를 모두 허용. ↔️ LinkedHashMap 검색과 삽입 : O(1) 시간이 소요. 키의 순서 : 삽입한 Key의 순서대로 정렬. 구현 : 양방향 연결 버킷(double-linked bucket)으로 구현되어 있다. 🌳 ..
간단하고 쉽게/JAVA 2022. 12. 22. 01:14
이전 Prev 1 Next 다음