자료구조2 [Java] 자료구조 HashMap의 특징 및 핵심 원리 HashMapHashMap 은 키(Key)와 값(value)쌍을 저장하는 자료 구조각 키는 고유하며, 키를 사용하여 해당하는 값을 빠르게 검색할 수 있음 HashMap의 특징키 기반의 빠른 액세스 : 키를 사용하여 값을 빠르게 검색하거나 수정할 수 있음순서를 보장하지 않음 : 'HashMap' 은 내부적으로 키의 순서를 보장하지 않음키의 중복 불가 : 이미 존재하는 키에 대해 값을 저장하면 기존 값이 덮어씌워짐null 키와 값 : 'HashMap'은 null 키와 null 값을 저장할 수 있음 하지만 키는 중복이 불가하므로 null 키는 하나만 저장될 수 있음키 기반의 유연성 : 어떤 객체든 키로 사용할 수 있음해싱 충돌 : 두 개 이상의 키가 동일한 해시 코드를 가질 때 충돌이 발생 HashMap 주.. 2024. 9. 18. [Java] ArrayList 내부 구조 파헤치기(크기, 메모리 구조, 내부 동작 과정) 1. ArrayList란?ArrayList는 Java 컬렉션 프레임워크의 일부로, 가변 길이 배열을 구현한 클래스ArrayList는 순차적으로 데이터를 저장하며, 저장된 요소는 인덱스를 통해 접근할 수 있음동적 배열ArrayList는 동적으로 크기가 조정되는 배열요소를 추가하거나 제거할 때 크기가 자동으로 조정인덱스 접근배열처럼 인덱스를 사용해 요소에 접근할 수 있음중복 허용ArrayList는 중복된 요소를 허용비동기적ArrayList는 기본적으로 비동기적멀티스레드 환경에서 동기화를 지원하지 않음// 기본 생성ArrayList list = new ArrayList();// 초기 용량을 지정해 생성ArrayList list = new ArrayList(10); // 주요 메서드add(E e) : 요소를 리.. 2024. 7. 30. 이전 1 다음
