104%

컬렉션 프레임 워크란 데이터의 집합을 저장하기 위한 자료구조를 모아놓은 표준 설계이다. 크게 리스트, 셋, 맵 3가지 인터페이스가 있으며 리스트와 셋을 한번더 추상화 한 컬렉션 인터페이스가 존재한다. List 인터페이스를 구현하는 클래스는 ArrayList LinkedList가 대표적이다. ArrayList내부적으로 Object 배열을 갖고 있다. 장점1. 내부적으로 배열을 사용하기 때문에 값을 참조하는것은 굉장히 빠르다는 장점이 있다.2. Object 배열을 사용하기 때문에 어떠한 종류의 데이터도 담을 수 있다. 단점1. 만약 배열의 크기를 초과하는 인풋이 들어오면 내부적으로 더 큰 크기의 배열을 생성하고 기존의 배열에 들어있던 데이터를 복사하기 때문에 시간이 오래걸린다. 따라서, 데이터 인풋의 크기가..