Collection
-
[JAVA] Collection언어/JAVA 2022. 9. 8. 10:40
-자료구조를 구현하고 있는 클래스 -자료구조: 각각의 데이터들을 효율적으로 저장하고 운용하기 위한 방법론을 실제구현하기 위한 분야 1. 배열 - 다수개의 요소를 저장할 수 있음, 번호(첨자)에 의해 손쉬운 접근 방법을 제공 - 크기가 고정, 데이터의 중간삽입과 중간삭제에 비효율적 2. 리스트(List) - 크기의 제약없이 데이터를 저장할 수 있음, 데이터의 삽입과 삭제에 최적화 - 검색에 취약 - (참조값(주소)을 저장하기 때문에) 이를 개선하기 위한 더블 링크드 리스트를 사용하기도 함 - 데이터 저장 시 불필요한 메모리 사용 자바의 모든 자료구조 클래스(컬렉션 클래스)들은 java.util 패키지를 통해 제공받을 수 있음 위와 같은 동적 배열을 구현하고 있는 클래스들 - Vector, ArrayList..