자바
[JAVA] Collections - 컬렉션
배열의 문제점 1. 한번 크기를 지정하면 변경할수 없음 - 공간 크기가 부족하면 에러 발생 -> 할당시 넉넉한 크기로 할당하게 됨 (메모리 낭비) 2. 기록된 데이터에 대한 중간위치 추가, 삭제가 불편함 - 추가 삭제시 데이터를 뒤로 밀어내고 추가해야함 (알고리즘이 복잡해짐) 3. 한 타입의 데이터만 저장가능 컬렉션의 장점 1. 저장하는 크기의 제약이 없음 2. 추가, 삭제, 정렬 등의 기능 처리가 간단하게 해결됨 - 자료를 구조적으로 처리하는 자료구조가 내장, 알고리즘 필요 X (코드 생산성 향상) 3. 여러 타입의 데이터 저장가능 주요 인터페이스 List, Set, Map 계열 List 계열 : 순서를 유지하고 저장, 중복저장 가능 Set 계열 : 순서를 유지하지 않고 저장, 중복저장 불가능 Map ..