[Java] ArrayList와 HashMap

 

 

 

 

ArrayList

가변 크기의 배열

요소들이 순차적으로 저장되고 인덱스로 접근할 수 있는 리스트

Java의 java.util 패키지에 포함되어 있음

주로 순차적인 데이터 저장과 접근이 필요한 경우에 사용

 

주요 특징:

• 인덱스 기반 접근: 배열처럼 인덱스를 사용해 요소에 접근할 수 있음
• 동적 크기: 크기가 동적으로 변경되어, 요소를 추가하거나 삭제할 때마다 자동으로 크기가 조절됨
• 중복 허용: 동일한 값을 여러 번 추가할 수 있음
• 순서 보장: 요소가 추가된 순서대로 저장되고, 그 순서가 유지됨

 

 

 

HashMap

키-값 쌍을 저장하는 자료구조

빠른 검색, 삽입, 삭제가 가능한 맵

Java의 java.util 패키지에 포함되어 있음

주로 키를 통해 값을 빠르게 검색해야 하는 경우에 사용

 

주요 특징:

• 키-값 쌍 저장: 각 요소가 키와 값의 쌍으로 저장
• 빠른 접근: 해시 함수를 사용하여 키를 해시하고, 이를 통해 빠르게 값을 검색할 수 있음
• 순서 미보장: 요소가 추가된 순서를 보장하지 않음
• 중복 키 불허: 동일한 키를 여러 번 추가할 수 없음 (나중에 추가된 값이 이전 값을 덮어쓰기)
• null 허용: 하나의 null 키와 여러 개의 null 값을 허용