리스트(List) 관련 클래스

리스트(List) 관련 클래스

 

리스트는 순차적으로 나열된 형태의 자료구조를 의미합니다.

 

리스트는 중복을 허용합니다.

 

리스트를 위한 클래스 계층 구조

 

리스트를 위한 클래스는 Collection 클래스와  List 클래스의  2가지 형태로 나누어집니다.

 

List 인터페이스의 메서드들

 

① void  add(int  index, Object  o)

index 로 지정된 위치에 o 로 지정된 객체를 삽입하는 메서드입니다.

 

② boolean  addAll(int  index, Collection  c)

index 로 지정된 위치에  c 로 지정된 Collection 객체를 삽입하는 메서드입니다.

c 로 지정된 객체가 정상적으로 삽입되면  true 값을 반환합니다.

 

③ Object  get(int  index)

index 로 지정된 위치의 객체를 Object 형의 객체로 반환하는 메서드입니다.

 

④ int  indexOf(Ojbect  o)

o 로 지정된 객체의 위치를 정수값으로 반환하는 메서드입니다.

 

⑤ int  lastIndexOf(Object  o)

o 로 지정된 객체의 마지막 위치를 정수값으로 반환하는 메서드입니다.

동일한 객체가 복수 개가 있을 경우에는 리스트에서 가장 마지막에 있는 위치를 반환합니다.

 

⑥ ListIterator  listIterator( )

리스트의 모든 객체들을 ListIterator 형의 객체로 반환하는 메서드입니다.

 

⑦ ListIterator  listIterator(int  index) 

index 로 지정된 위치 다음의 리스트 객체들을 ListIterator 형의 객체로 반환하는 메서드입니다.

 

⑧ Object  remove(int  index)

index 로 지정된 위치의 객체를 삭제하고, 삭제된 객체를 Object 형의 객체로 반환하는 메서드입니다.

 

⑨ Object  set(int  index, Object  o)

index 로 지정된 위치의 객체를 o 로 지정된 객체로 대체하고, 대체된(index로 지정되었던) 객체를 반환하는 메서드입니다.

 

⑩ List  subList(int  from, int  to)

from 으로 지정된 위치부터 to-1 로 지정된 위치까지의 객체들을 List 형의 객체로 반환하는 메서드입니다.

 

Collections 클래스

Collections 클래스는 컬렉션 프레임워크 클래스들을 위한 유틸리티 클래스입니다.

 

Collections 클래스는 리스트를 효율적으로 사용할 수 있도록  static 으로 선언된 클래스 메서드를 제공합니다.

 

Collections 클래스의 메서드들

 

① static  int  binarySearch(List  list, Object  o)

list 로 지정된 List 형의 객체에서  o 로 지정된 객체를 찾아내기 위한 이진 탐색을 수행하여  o 로 지정된 객체가 있는 위치를 반환하는 메서드입니다.

 

② static  void  copy(List  des, List  src)

src 로 지정된 List 형의 객체를 des 객체에 복사하는 메서드입니다.

 

③ static  Enumeration  enumeration(Collection  c)

c 로 지정된 Collection 형의 객체를  Enumeration 인터페이스 형의 객체로 변환하여 반환하는 메서드입니다.

 

④ static  void  fill(List  list, Object  o)

list 로 지정된 List 형의 객체에 있는 모든 요소들을  o 로 지정된 객체로 대체하는 메서드입니다.

 

⑤ static  Object  max(Collection  c)

c 로 지정된 Collection 형의 객체에서 가장 큰 값을 가지는 요소를 Object 형의 객체로 반환하는 메서드입니다.

 

⑥ static  Object  min(Collection  c)

c 로 지정된 Collection 형의 객체에서 가장 작은 값을 가지는 요소를 Object 형의 객체로 반환하는 메서드입니다.

 

⑦ static  void  shuffle(List  list)

list 로 지정된 List 형의 객체가 가지는 요소들을 랜덤하게 섞어서 재배치하는 메서드입니다.

 

⑧ static  void  sort(List  list)

list 로 지정된 List 형의 객체를 값의 순서대로 오름차순 정렬하는 메서드입니다.

 

Collections 클래스의 실습 프로그램

 

Collections 클래스의 메서드들과  List 인터페이스의 메서드들을 활용한 실습 프로그램은 다음과 같습니다.

 

실행 시 입력받는 아규먼트는 Run Configurations 에서 Arguments 탭을 선택하여 arguments 를 입력해 줍니다.

입력받는 name 객체는 String형의 LinkedList 로 선언되었으므로, 입력 데이터는 String 형으로 입력해 줍니다.