자바 컬렉션(2)

ArrayList

List 인터페이스 구현 클래스

검색시 속도 빠름

동기화 되지 않음

가장 배열에 유사

 

LinkedList

List 인터페이스 구현 클래스

동기화되지 않음

검색은 속도가 느림

앞에 추가하거나 뒤에서 삭제가 빈번한 경우 빠름

 

 

Stack

Vector 하위 클래스

LIFO 구조

주요 메서드

push( ) : 스택에 데이터 추가

pop( ) : top 요소 반환 후 삭제

peek( ) : top 요소 반환 후 삭제하지 않음

 

 

 

 

Set

순서를 유지하지 않으며. 중복을 허용하지 않음

하나의 null만 저장 가능

 구현 클래스 - HashSet, LinkedHashSet, TreeSet

 

LinkedHashSet

HashSet 하위 클래스

해시테이블과 링크드 리스트를 구현한 Set

추가하는 순서대로 저장

 

TreeSet

SortedSet 구현 클래스

데이터를 정렬한다.

Comparable 인터페이스 구현 클래스만 가능