Java Collections

자료 출처 - 서울 위즈 김명호 강사, 실전 자바 강좌

JAVA Collections

컬렉션은 일종의 자료구조이다. 자바에서는 자료구조를 구현한 클래스를

사용자에게 제공하는데 그 클래스가 바로 자바 컬렉션이다.

자바가 제공하는 자료구조는 그 종류가 다양한데, 데이터의 성질에 따라서

데이터 관리 방식이 다르기 때문이다.

자바 컬렉션에서 한 가지 중요한 것은 자료구조 안에서는 객체의 주소값만을 관리한다!

자바에서 사용되는 대표적인 자료구조에는 List, Set, Map 등이 있다.

List

- ArrayList                // 배열과 비슷하나 크기를 지정해주지 않아도 됨. 인덱스를 사용하여 탐색이 빠름

- LinkedList              // ArrayList와 비슷하나 각 노드 안에 다음 데이터의 정보가 있어 추가 삭제가 빠름

- Vector                  // ArrayList에 비해 속도는 떨어지나 멀티스레드 환경에서는 안전함

Map

- HashMap              // Key와 Value의 쌍으로 존재. Key만 있으면 Value를 찾을 수 있음. 중복 상관 없음

<부록>

Iterator

자바에는 Iterator라는 인터페이스가 존재한다. Iterator라는 이름처럼 데이터를 반복적으로 검색하여

데이터 탐색에 도움을 주는 유용한 기능이다. 모든 자료구조형은 iterator() 메소드를 지원한다.

Set

- HashSet                // 데이터의 순서가 없고 중복을 허용하지 않음