개발하는 동그리

Iterator 자바의 컬렉션 프레임워크에서 컬렉션에 저장되어있는 요소들을 읽어오는 방법을 Iterator 인터페이스로 표준화 했다. 컬렉션 프레임워크는 아래 그림과 같이 데이터를 저장하는 구조에 따라 3가지 인터페이스로 구성된다. List는 순서를 유지하는 데이터 집합이다. 따라서 중복이 허용된다. Set 은 순서를 유지하지 않는 데이터 집합이다. 따라서 중복을 허용하지 않는다. Map은 키(key)와 값(Value)로 이루어진 데이터 집합으로 순서는 유지되지 않으며, 키값은 중복을 허락하지 않는다. 이 3가지 데이터 집합체(Set, List , Map) 에서 정보를 얻어내기 위한것이 Iterator다. 집합체를 다룰때는 개별적인 클래스에 대해 데이터를 읽는 방법을 알아야 하기 때문에 각 컬렉션에 접근..

Collection Framework 종류 Collection List : 객체를 일렬로 늘어놓는 구조, 자동으로 인덱스 부여하고 인덱스로 추가,검색,삭제 기능을 가짐 LinkedList : 데이터를 효율적으로 추가,삭제,변경에 용이하다, 데이터가 연속적이지 않지만 서로 연결되어 있다. (연결된 요소의 주소값) Strack : Vector : ArrayList(대표) : 컬렉션 프레임 워크에서 가장 많이 쓰임, (개선된) Vector, 배열은 보통 생성시 크기가 고정한다 but ArrayList는 초과된 객체가 들어오면 자동으로 용량을 늘림, 객체를 제거하면 뒤에 있는 모든 인덱스가 앞으로 1씩 당겨진다. ( 빈번한 수정이 필요한곳에 부적절), 인덱스에 접근이 빨라 검색 측면에서는 우수함. Set : 중..