ArrayList

컬렉션 프레임워크자료 구조 : 배열과 같이 여러 데이터(자료)를 구조화해서 다루는 것.배열배열의 특징자료를 찾을 때 인덱스를 사용하면 매우 빠르게 자료를 찾을 수 있다.인덱스를 통한 입력, 변경, 조회는 한 번의 계산을 통해 위치를 찾을 수 있다.배열에서 원하는 위치를 찾는 공식배열의 시작 참조 주소 + (자료형의 크기 * 인덱스 위치)ex) arr[3]의 위치 = 100 + (4byte(int) * 3) = x112 배열에 들어있는 데이터를 검색하는 경우인덱스를 이용해서 한 번에 찾을 수 없기 때문에 배열에 들어있는 데이터를 하나 하나 비교해야 한다.평균적으로 배열의 크기가 클수록 시간이 오래 걸린다.배열의 크기가 n이면 연산 횟수도 n만큼 필요하다.배열의 경우 인덱스를 사용하는 경우 O(1), 순차 ..

컬렉션 (Collection)목록성 데이터를 처리하는 자료구조를 통칭한다.자료 구조 (Data Structure)어떤 정보를 담는 것을 의미한다.하나의 데이터가 아닌 여러 데이터를 담을 때 사용한다."배열"이 가장 기본적인 자료 구조성능이나 메모리 효율면에서 가장 좋지만 크기가 정해져 있을 때 유용하다.자료 구조 분류순서가 있는 목록(List)형순서가 중요하지 않은 셋(Set)형먼저 들어온 것이 먼저 나가는 큐(Queue)형키-값(Key-Value)으로 저장되는 맵(Map)형List 형, Set 형, Queue 형은 Collection 인터페이스를 확장하고 있다.Map 형만 Collection과 관련 없는 별도의 인터페이스로 선언되어 있다.Collection은 java.util 패키지에 선언되어 있다.여..