HashMap(2)
-
[자료구조] HashMap
🎯 HashMap1. HashMapHashMap은 Java에서 가장 많이 사용되는 자료구조 중 하나로, 키와 값의 쌍을 저장하는 데 사용됩니다.키는 객체를 식별하는 데 사용되는 고유한 값이고, 값은 키와 연관된 데이터입니다.HashMap은 키에 대한 빠른 검색 및 접근성을 제공하는 해시 테이블을 기반으로 구현됩니다.1.2 장점빠른 검색 및 삽입 성능동적 크기 조정간단한 사용법메모리 효율성1.3 단점정렬되지 않음비동기화되지 않음 (ConcurrentHashMap 사용 필요)해시 충돌 가능성 (별도 해결 방안 필요)2. 해싱 및 해시 함수해싱은 임의 길이의 데이터를 고정 길이의 데이터로 매핑하는 과정입니다. 이를 수행하는 함수를 해시 함수라고 합니다.해시 함수는 키를 해시 값으로 변환하는 역할을 합니다. ..
2024.05.26 -
[Java] 컬렉션 프레임워크
🎯 컬렉션 프레임워크1. 컬렉션 프레임워크- 컬렉션여러 객체(데이터)를 모아 놓은 것을 의미- 프레임웍표준화, 정형화된 체계적인프로그래밍 방식- 컬렉션 프레임워크컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식컬렉션을 쉽고 편리하게 다룰 수 있는 다양항 클래스 제공 1.2 컬렉션 프레임워크 핵심 인터페이스인터페스이스특징List순서가 있는 데이터의 집합, 데이터의 중복을 허용한다.예) 대기자 명단구현클래스: ArrayList, LinkedList, Stack, Vector 등Set순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.예) 정수집합, 소수의 집합구현클래스: HashSet, TreeSet 등Map키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합순서는 유..
2024.05.15