[Java] List

📍 List 특징

• 순서가 있다.
• 중복을 허용한다.
• 인덱스가 있다.

📍 Array vs. ArrayList

	Array	ArrayList
정의	동일한 타입의 요소를 저장하는 동적으로 생성된 객체	Java Collection Framework의 클래스
크기	정적	동적
초기화 시	배열의 크기 제공해야 함	배열의 크기 제공하지 않아도 됨
성능	빠름	느림
저장 가능 데이터 타입	객체, primitive	객체
타입 안정성	X	O(Generic)
길이	length	size()

📍 ArrayList vs. LinkedArray

	ArrayList	LinkedArray
저장 방법	동적 배열을 사용	이중으로 연결된 리스트를 사용
데이터 조작 성능	느림	빠름
구현된 인터페이스	List	List, Queue
장점	저장, 접근	데이터 조작
요소의 메모리 위치	연속	불연속
기본 용량	10	X

📍 List 생성

• (추가 가능한) 빈 List 만드는 방법: new ArrayList()
• (추가 불가한) 초기 요소를 포함한 List 만드는 방법: Array.asList(배열 혹은 요소), List.of(요소)
• (추가 가능한) 초기 요소를 포함한 List 만드는 방법: new ArrayList(콜렉션)

• 일반적으로 ArrayList/LinkedList 클래스 타입을 List 인터페이스 타입으로 업 캐스팅한다. (다형성)

package lesson08;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Ex01 {

	public static void main(String[] args) {
		
		// (추가 가능한) 빈 List 만드는 방법
        // 업 캐스팅: ArrayList 클래스 타입 -> List 인터페이스 타입
		List<String> list1 = new ArrayList<>();
		System.out.println(list1); // []

		// (추가 가능한) 초기 요소를 포함한 List 만드는 방법
        // 업 캐스팅: ArrayList 클래스 타입 -> List 인터페이스 타입
		List<Integer> list2 = new ArrayList<>(Arrays.asList(1, 2, 3, 4));
        List<Integer> list3 = new ArrayList<>(List.of(1, 2, 3, 4));
		System.out.println(list2); // [1, 2, 3, 4]
        System.out.println(list3); // [1, 2, 3, 4]
	
	}

}

📍 추가/삭제/수정/읽기

	List	Set	Map
추가	add(), addAll()	add(), addAll()	put(), putAll()
삭제	remove(), removeAll(), clear()	remove(), removeAll(), clear()	remove(), keySet().removeAll(), values().removeAll(), clear()
수정	set()	요소 삭제 후 추가	동일한 key로 다시 추가
읽기	get()	반복문(Iterator, 향상된 for문) 사용	get()

• 추가: add(), addAll()
• 삭제: remove(), removeAll(), clear()
• 수정: set()
• 읽기: get()

package lesson08;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Ex01 {

	public static void main(String[] args) {
		
		List<String> list1 = new ArrayList<>();
		List<String> list2 = new ArrayList<>(Arrays.asList("orange", "grape", "peach"));
		
		// 🚩 1. 추가
		// 맨 뒤에 하나 추가
		list1.add("apple");
		list1.add("apple");
		System.out.println(list1); // [apple, apple]
		
		// 특정 인덱스에 하나 추가
		list1.add(1, "banana");
		System.out.println(list1); // [apple, banana, apple]
		
		// 맨 뒤에 여러 개 추가
		list1.addAll(list2);
		System.out.println(list1); // [apple, banana, apple, orange, grape, peach]
		
		// 특정 인덱스에 여러 개 추가
		list1.addAll(2, List.of("grape", "kiwi"));
		System.out.println(list1); // [apple, banana, grape, kiwi, apple, orange, grape, peach]
		
		// 🚩 2. 삭제
		// 인덱스로 하나 삭제
		list1.remove(3);
		System.out.println(list1); // [apple, banana, grape, apple, orange, grape, peach]
		
		// 값으로 하나 삭제(처음 찾은 값)
        // 리스트의 요소가 int형일 경우 요소를 래퍼 객체로 감싼 후 전달인자로 전달해야 한다.
		list1.remove("grape");
		System.out.println(list1); // [apple, banana, apple, orange, grape, peach]
		
		// 값으로 여러 개 삭제(해당하는 모든 값)
		list1.removeAll(Arrays.asList("banana", "apple"));
		System.out.println(list1); // [orange, grape, peach]
		
		// 전체 삭제
		list2.clear();
		System.out.println(list2); // []
		
		
		// 🚩 3. 수정
		list1.set(1, "cherry");
		System.out.println(list1); // [orange, cherry, peach]
		
		
		// 🚩 4. 읽기
		String fruit = list1.get(2);
		System.out.println(fruit); // peach
	
	}

}

📍 리스트 순회

• 리스트 순회 방법으로는 for문, Iterator, 향상된 for문이 있다.

1) for문

• for문으로 순회하며 삭제 시 리스트 사이즈와 인덱스에 주의한다.

package lesson08;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Ex02 {

	public static void main(String[] args) {
		
		List<String> fruits = new ArrayList<>(Arrays.asList("apple", "banana", "grape"));
		
		for(int i = 0; i < fruits.size(); i++) {
			System.out.println(fruits.get(i));
			
            // b로 시작하면 제거
			if(fruits.get(i).startsWith("b")) {
				fruits.remove(i);
				i--; // ⭐️ 인덱스 조절
			}
		}
		
		System.out.println(fruits);
		
	}

}

2) Iterator

관련 메소드

• Iterator 인터페이스
  • hasNext(): 현재 커서 위치에서 다음 요소가 있는지 boolean으로 반환
  • next(): 현재 커서가 가리키는 요소 반환 후 다음 요소로 커서 이동. 호출할 때마다 커서가 이동하므로 반복문에서 한 번만 꺼내도록 주의한다.
  • remove(): 현재 커서가 가리키는 요소 삭제. 호출 전, 반드시 next() 메서드로 요소에 접근해야 한다. (IllegalStateException)
• List 인터페이스
  • iterator(): List에 대한 Interator 객체 반환

package lesson08;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Ex02 {

	public static void main(String[] args) {
		
		List<String> fruits = new ArrayList<>(Arrays.asList("apple", "banana", "grape"));
		
		Iterator<String> iter = fruits.iterator();
		while(iter.hasNext()) {
			String fruit = iter.next();
			System.out.println(fruit);
			
			if(fruit.startsWith("b")) {
				iter.remove();
			}
		}
		
		System.out.println(fruits);
		
	}

}

3) 향산된 for문

• 순회 중에 요소를 삭제하지 않는다.

package lesson08;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Ex02 {

	public static void main(String[] args) {
		
		List<String> fruits = new ArrayList<>(Arrays.asList("apple", "banana", "grape"));
		
		for(String fruit : fruits) {
			System.out.println(fruit);
		}
		
		System.out.println(fruits);
		
	}

}

📍 List 인터페이스 메소드

메소드명	설명	반환값
contains(값)	리스트에 값이 들어있는지 확인	boolean
sort(Comparator.naturalOrder())	오름차순으로 정렬	void
sort(Comparator.reverseOrder())	내림차순으로 정렬	void
isEmpty()	List가 비어있는지 확인	boolean
size()	List의 크기	int
toString()	List의 모든 요소를 [값, 값...]의 문자열 형태로 반환	String

References

🔗 https://www.javatpoint.com/difference-between-array-and-arraylist