컬렉션(Collection)여러 객체를 모아놓은 것프레임 웍표준화 정형화된 체계적인 프로그래밍 방식컬렉션 프레임웍컬렉션(다수의 객체)를 다루기 위한 표준화된 프로그래밍 방식컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스를 제공java.util패키지에 포함, JDK1
ArrayList는 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일ArrayList와 달리 Vector는 자체적으로 동기화처리가 되어 있음List 인터페이스를 구현하므로, 저장순서가 유지되고 중복을 허용데이터의 저장공간으로 배열을 사용(배열 기반)생성자
배열의 장단점장점배열은 구조가 간단하고 데이터를 읽는 데 걸리는 시간(접근 시간, access time)이 짧음단점크기를 변경할 수 없음크기를 변경해야 하는 경우 새로운 배열을 생성 후 데이터를 복사해야 함크기 변경을 피하기 위해 충분히 큰 배열을 생성하면 메모리가 낭
스택(Stack) : LIFO 구조, 마지막에 저장된 것을 제일 먼저 꺼내게 된다.큐(Queue) : FIFO 구조, 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다.StackQueueQueue를 직접 구현Queue를 구현한 클래스를 사용JavaAPI 문서에서 찾아서 사
Iterator, ListIterator, Enumeration 컬렉션에 저장된 데이터를 접근하는데 사용되는 인터페이스(읽어오기) Iterator인터페이스의 메서드 |메서드|설명| |--|--| |boolean hasNext()|(확인)읽어 올 요소가 남아
배열을 다루기 편리한 메서드(static) 제공배열의 출력 - toString()배열의 복사 - copyOf(), copyOfRange()배열 채우기 - fill(), setAll()배열의 정렬과 검색 - sort(),binarySearch()binarySearch()
순서X, 중복(키X, 값O)Map인터페이스를 구현, 데이터를 키와 값의 쌍으로 저장HashMap(동기화X)은 HashTable(동기화O)의 신버젼Map인터페이스를 구현한 대표적인 컬렉션 클래스순서를 유지하려면 LinkedHashMap클래스를 사용하면 된다.범위 검색과