[JAVA] 컬렉션 프레임워크

1️⃣ 컬렉션 프레임워크의 주요 인터페이스

 

1. 컬렉션 프레임워크

- 객체들을 추가, 삭제, 검색할 수 있도록 자바에서 제공하는 인터페이스, 구현 클래스 등을 총칭하는 말

 

2. 종류

1) List 인터페이스

- 구현 클래스 : ArrayList, Vector, LinkedList

2) Set 인터페이스

- 구현 클래스 : HashSet, TreeSet

✔ List 인터페이스와 Set 인터페이스의 상위 인터페이스는 Collection 인터페이스이다.

3) Map 인터페이스

- 구현 클래스 : HashMap, HashTable, TreeMap, Properties

 

2️⃣ 컬렉션 프레임워크 : List 인터페이스

 

1. List 인터페이스

- 객체를 인덱스로 관리하며, 객체의 주소지를 참고하는 인터페이스이다.

- 배열과 비슷하지만, 배열은 처음에 저장할 수 있는 저장 용량이 정해지나, List 인터페이스는 용량이 자동으로 증가한다

- 순서가 유지되며, 중복이 허용된다는 특징이 있다.

 

2. ArrayList   vs    LinkedList     (상대적인 기준으로 fast / slow라고 표기함)

	순서대로 추가 또는 삭제	무작위로 추가 또는 삭제
ArrayList	fast	slow
LinkedList	slow	fast