[JAVA] Collections Framework - List

02.  List 📋

1. List의 특징 -  순서 ⭕️ 중복 ❌

- 목록에서 각 요소가 삽입되는 위치를 제어 가능

- 요소를 인덱스로 관리하며, 인덱스로 요소를 검색하거나 삭제할 수 있다.

- 동일한 요소(객체)를 중복해서 저장할 수 있다.

- List 컬렉션은 객체 자체가 저장되는 것이 아니라 객체의 번지를 참조한다.

- null 도 저장이 가능 (null을 저장한 경우 해당 인덱스는 객체 참조X) 

➡ 주요 구현 클래스  ArrayList, LinkedList, Vector, Stack

 

 

2. List 인터페이스와 List 인터페이스 구현 클래스 계층도(hierarchies)

⭐️ ArrayList와 LinkedList가 핵심

 

List 인터페이스를 구현한 클래스가 여럿 있음

Vector(Old 버전)와 ArrayList(New 버전)는 유사 

 

ArrayList
List 인터페이스 구현 클래스
검색시 속도가 빠름
동기화 되지 않음(멀티 스레드에서 안전하지 않음)

LinkedList
List 인터페이스 구현 클래스
검색은 느림
앞에서 추가하고 뒤에서 삭제가 빈번한 경우 빠름
앞뒤 아무데서나 추가 삭제가 빈번한 경우 
중간에 삽입 삭제시에는 속도가 현저히 떨어짐. LinkedList 사용하지 말것
동기화 되지 않음(멀티 스레드에서 안전하지 않음)

Vector
List 인터페이스 구현 클래스
동기화 지원. 다중 스레드 환경에서 안전

 

Stack
LIFO(Last In First Out) 구조
Vector 클래스를 상속 받음

Stack 주요 메소드

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

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

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

empty(E item) : 객체를 스택에 저장

 

3. List<E> 인터페이스 주요 메소드 

 

4. ArrayList 사용 정리 

1) add(E e) - 데이터 추가

List<String> list = new ArrayList<>(); // 업캐스팅
		
	String s;

	// 순서가 있는 Collection. 차례로 추가된다
	list.add("서울");
	list.add("대전");
	list.add("대구");
	list.add("부산");
	list.add("인천");
	list.add("서울"); // 중복 요소 추가 기능

	System.out.println(list);

[결과] [서울, 대전, 대구, 부산, 인천, 서울]

 

2) add(int index, E e) - 특정 인덱스에 데이터 추가 

list.add(4, "광주"); // 4 인덱스에 데이터 추가
System.out.println(list);

[결과] [서울, 대전, 대구, 부산, 광주, 인천, 서울]

 

3) size() - list의 사이즈 구하기 (리스트  내에 있는 요소의 수를 리턴)

System.out.println("개수 : " + list.size());

[결과] 개수 : 7

 

4) get(int index) - 원하는 위치에 있는 데이터 구하기( 지정된 위치에 있는 요소를 리턴)

s = list.get(0);
System.out.println("처음 " + s);

s = list.get(1);
System.out.println("두번째 " + s);

s = list.get(list.size() - 1);
System.out.println("마지막 " + s);

[결과] 처음 서울

          두번째 대전

          마지막 서울

5) remove(Object o) - 지정된 위치에 있는 객체를 삭제하고 삭제된 객체를 반환

list.remove(3);

[결과] [서울, 대전, 대구, 광주, 인천, 서울]

 

6) clear() - 모든 요소를 삭제

list.clear();
System.out.println("모두 지우고 개수 : "+list.size());

[결과] 모두 지우고 개수 : 0

 

 

향상된 for문을 이용하여 데이터 출력 

public static void disp(List<String> list) {
		for(String s : list) {
			System.out.print(s + "   ");
			
		}
		
		System.out.println();
	}