[ch.11] 컬렉션 프레임워크 개요 및 List

컬렉션 프레임워크

• 다수의 데이터를 저장하는 표준화된 프로그램방식
• 컬렉션 프레임워크의 모든 클래스들은 List, Set, Map중에 하나를 반드시 구현함.

핵심 인터페이스 요약

ArrayList 클래스 (배열기반)

• List인터페이스 구현, 데이터 저장순서 유지O,중복 데이터 허용O.
• Object배열을 이용해서 데이터를 순차적으로 저장.
• 모든 종류의 객체를 담을 수 있음.
• 더 이상 저장공간이 없으면 보다 큰 배열을 생성→복사→저장
• 요소 삭제 시 뒤에서부터 지우면 좋음
• trimToSize(): 빈공간을 없애서 size(객체개수)와 capacity(용량)을 같게함.
• 순차적 데이터 추가삭제 빠름. 읽기 빠름.
• 비순차적 데이터 추가삭제 느림.

LinkedList 클래스 (연결기반)

• 배열의 단점(크기 변경 번거로움, 비순차적 데이터 처리 느림)을 보완함.
• 불연속적으로 존재하는 데이터를 서로 연결한 형태.
• 각 요소=노드, 읽기와 접근 느리다.
• class Node { Node next; //다음 요소의 주소 Node prev; //이전 요소의 주소 Object obj; }
• 삭제는 옆노드의 참조만 변경하면됨=추가/삭제빠름
• 링크드리스트: 단방향
• 더블링크드리스트: 양방향
• 더블써귤러링크드리스트: 맨앞뒤연결 추가
• 데이터가 많을수록 접근성이 떨어짐.

클래스Stack / 인터페이스Queue

스택과 큐

• Queue q = new LinkedList( );
• Stack은 가장 기본적인 자료구조. 순서 역정렬에 응용.