37. 컬렉션 프레임워크-List

리스트 인터페이스

순서가 유지되고 중복된 값을 저장 가능

저장된 순서에 따라 데이터를 관리하는 다양한 메소드를 정의함

 

List의 특징

인덱스를 통해 정확한 위치 지정

중복 가능

다양한 구현체를 통해 사용 가능

 

List의 종류

 

ArrayList

내부에서 배열을 사용한 요소 저장

빠른 읽기 성능/ 느린 삽입, 삭제 성능

빠른 조회 기능에 적합, 삽입과 삭제 시 데이터 이동이 필요하여 상대적 성능 저하가 있음

 

LinkedList

내부에서 이중 연결 리스트를 사용한 요소 저장

빠른 삽입, 삭제 성능/ 느린 읽기 성능

연결 기반 데이터 관리: 비순차적 데이터 작업에 적합, 특정 요소 접근시 순차 탐색이 필요해 성능이 저하됨

 

리스트 인터페이스 예시)

public static void main(String[] args) {
    // List 인터페이스의 주요 메소드
    // ArrayList
    System.out.println("ArrayList");

    // List 인터페이스를 상속(구현)받는 AbstractKist 추상 클래스를 상속(확장)받는 ArrayList 클래스
    ArrayList<String> arrayList = new ArrayList<>();

    // 데이터 추가
    arrayList.add("java"); // 리스트 끝에 요소 추가
    arrayList.add(0, "python"); // 원하는 인덱스에 요소 추가
    arrayList.add("JavaScript");
    System.out.println(arrayList); // [python, java, JavaScript]

    // 데이터 읽기(반환)
    String firstElement = arrayList.get(0); // 해당 인덱스의 요소를 반환
    System.out.println(firstElement); // python

    // 데이터 수정
    arrayList.set(2, "TypeScript"); // 해당 인덱스의 요소를 변경
    System.out.println(arrayList); // [python, java, TypeScript]

    // 데이터 삭제
    // 해당 인덱스의 요소를 삭제 후 '반환'
    String removedElement = arrayList.remove(1);
    System.out.println(removedElement); // java
    System.out.println(arrayList); // [python, TypeScript]

    // 리스트 크기
    System.out.println(arrayList.size()); // 2

    // 리스트 비우기
    arrayList.clear();
    System.out.println(arrayList); // []

    // LinkedList
    System.out.println("LinkedList");

    LinkedList<String> linkedList = new LinkedList<>();

    // 데이터 추가
    linkedList.add("Apple");
    linkedList.add("Orange");
    linkedList.add("Mango");
    linkedList.add(1, "Banana");
    System.out.println(linkedList); // [Apple, Banana, Orange, Mango]

    // 데이터 읽기
    String secondFruit = linkedList.get(1);
    System.out.println(secondFruit); // Banana

    // 데이터 포함 여부 확인
    // 리스트.contains(요소값);
    // 포함 여부를 불리언값으로 반환
    System.out.println(linkedList.contains("Orange")); // true
    System.out.println(linkedList.contains("Strawberry")); // false

    // ArrayList와 LinkedList 성능 비교
    System.out.println("ArrayList와 LinkedList 성능 비교");

    ArrayList<Integer> arrayListTest = new ArrayList<>();

    // 클래스 구조의 객체 타입 데이터
    // 클래스 구조는 객체 타입의 데이터만 삽입 가능
    // Integer, Character, Boolean, Double

    long startTime = System.nanoTime();
    // 1초 1,000,000,000 나노초
    System.out.println(startTime); // 20619961388800

    for (int i = 0; i < 100000; i++) {
        arrayListTest.add(0, i); // 항상 맨 앞에 요소 삽입
    }
    long endTime = System.nanoTime();

    System.out.println("ArrayList 삽입 시간: " + (endTime - startTime) + "ns");

    LinkedList<Integer> linkedListTest = new LinkedList<>();


    startTime = System.nanoTime();
    System.out.println(startTime); // 20619961388800

    for (int i = 0; i < 100000; i++) {
        arrayListTest.add(0, i); // 항상 맨 앞에 요소 삽입
    }
    endTime = System.nanoTime();

    System.out.println("LinkedList 삽입 시간: " + (endTime - startTime) + "ns");
}