자바 - 컬렉션 프레임워크

컬렉션 프레임워크

: 객체들을 효율적으로 추가, 삭제, 검색 할 수 있게 만들어 놓은 인터페이스와 클래스들

: 3가지 주요 인터페이스 'List ' , 'Set' , 'Map'

 

º List 와 Set 의 차이

- 순서를 유지하고 저장 / 순서를 유지하지않고 저장

- 중복 저장 가능 / 중복 저장 불가능

- ArrayList, Vector, LinkedList / HashSet, TreeSet

 

1. List

: 객체를 일렬로 늘어놓은 구조

- 객체를 저장하면 자동으로 인덱스가 부여되어 인덱스를 통해 관리가 가능하다 (객체 검색, 삭제 가능)

- 객체 자체를 저장하는 것이 아니라 객체의 번지를 참조한다

- 동일한 객체를 중복저장 할 수 있다

- null값 저장가능

 

 

1) ArrayList

- List <Vo> 로 바꿔보기

- 배열로 나타내기

*

- 배열로 나타내기

2) Vector

- 삭제 개념

- ArrayList와는 스레드를 사용했을 때만 다름

 

3) LinkedList 

- 순차적으로 추가가 되는 경우는 LinkedList 보다 Vector,ArrayList가 더 빠르다

 

- 중간에 추가되는 경우는  LinkedList 가 Vector,ArrayList보다 더 빠르다

- Vo 추가하기

 

 

2. Set 

HashSet

: 순서없이 저장하고, 동일한 객체는 중복 저장하지 않는다.

- 중복은 저장되지 않는다

 

- size 구하기. (중복은 빠진다)

- iterator

-Vo로 작성하기

: 순서없이 저장되기 때문에 값이 섞여서 나옴