[TIL] List<E>

🙌🏻 List

(1) 요소의 저장 순서 유지
(2) 같은 요소의 중복 저장 허용

- 객체를 일렬로 늘어놓은 구조를 가지고 있음

- 객체를 인덱스로 관리하며 인덱스로 검색, 삭제 가능

- LinkedList : 데이터 잦은 변경 시 사용

- ArrayList : 데이터 개수가 변하지 않는다면 사용

(1) 객체 추가 add(int index, Object element)

 - 주어진 인덱스에 객체를 추가

(2) 컬렉션 추가 addAll(int index, Collection c)

 - 주어진 인덱스에 컬렉션 추가 → return : boolean

(3) 객체 저장 set(int index, Object element)

 - 주어진 위치에 객체를 저장

(4) 객체 검색 get(int index)

 - 주어진 인덱스에 저장된 객체를 반환

(5) 순방향 / 역방향 검색 indexOf(Object o) / lastIndexOf(Object o)

 - 순방향 / 역방향으로 탐색하여 주어진 객체의 위치를 반환

(6) 리스트 이터레이터 검색 listIterator() / listIterator(int index)

 - List의 객체를 탐색할 수 있는 ListLterator 반환

 - 주어진 인덱스부터 탐색할 수 있는 ListIterator 반환

(7) 범위 지정 객체 검색 subList(int fromIndex, int toIndex)

 - from 인덱스부터 to 인덱스에 있는 객체 반환

(8) 객체 삭제 remove(int index) / remove(Object o)

 - 주어진 인덱스에 저장된 객체를 삭제하고 삭제된 객체를 반환

 - 주어진 객체를 삭제 remove(Object o) → return : boolean

(9) 객체 정렬 sort(Comparator c)

 - 주어진 비교자로 리스트 정렬

---

🙌🏻 ArrayList

- 인덱스를 이용하여 배열 요소에 빠르게 접근 가능

- 저장용량이 초과되면 자동으로 늘어남 (but, 배열은 크기가 고정)

- 데이터가 연속적으로 존재 (리스트와 유사)

- 데이터 순차 저장 및 검색(읽기)는 빠름

- 데이터 추가 삭제에서는 이동이 많아져 느림

 

📍 ArrayList 생성

 - 저장할 객체 타입을 제네릭으로 표기하고 기본 생성자 호출

 - ArrayList에 객체를 추가하면 인덱스 0부터 차례대로 저장

 - 삽입 및 삭제하면 인덱스가 달라짐 → 삽입 삭제 빈번하면 LinkedList 사용

 

List<타입 파라미터> 객체명 = new ArrayList<타입 파라미터>(초기 저장용량);

(1) 객체 생성

List<String> ls = new ArrayList<String>();

(2) 객체 추가

ls.add("Crown")

(3) ArrayList에 저장된 객체 수 확인

ls.size();

(4) 1번 인덱스의 객체 얻기

ls.get(1);

(5) 0번 인덱스 객체 삭제

ls.remove(0);

---

🙌🏻 LinkedList

- 비순차적으로 데이터가 존재하며 서로 연결되어 있음

- 각 요소들은 자신과 연결된 요소의 주소값과 데이터로 구성

- 데이터 삭제 시, 이전 요소가 삭제하고자하는 요소의 다음 요소를 참조하도록 변경 ( 링크를 끊어 줌 )

- 데이터 추가 시, 이전 요소가 새로운 요소를 참조하고 새로운 요소가 다음 요소를 참조하도록 변경

- 데이터 추가, 삭제 시 참조만 변경되므로 빠름

- 데이터 검색 시 처음부터 노드 순회하여 느림

package Mon;

import java.util.LinkedList;

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList<String> ll = new LinkedList<String>();

        ll.add("One");
        ll.add("Two");
        ll.add("Three");
        ll.add("Four");
        ll.add("Five");

        for (int i=0; i<ll.size(); i++){
            System.out.print(ll.get(i)+" ");
        }
        System.out.println();

        for (String s : ll){
            System.out.print( s + " ");
        }
    }
}

//결과
One Two Three Four Five
One Two Three Four Five

---

🙌🏻 Iterator 이터레이터

Iterator<String> it = list.iterator();

- List, Set, Map 등과 같은 집합체로부터 정보를 얻어내는 방법 제공

- .을 쓰면 어떤 컬렉션이라도 동일한 방식으로 접근 가능 (다형성)

- hasNext() : 가져올 객체가 있으면 true, 없으면 false

- next() : 컬렉션에서 하나의 객체를 가져옴

- remove() : 컬렉션 객체 삭제

- 메소드 호출 순서 : hasNext()로 존재확인 →  next()로 가져옴 → remove()

package Mon;
import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;

public class IteratorTest {
    public static void main(String[] args) {
        List<String> ls = new ArrayList<String>();
        ls.add("가");
        ls.add("나");
        ls.add("다");

        Iterator it = ls.iterator();
        while (it.hasNext()==true){
            String letter = (String) it.next();
            System.out.print(letter + " ");
        }
        System.out.println();
        
        for (String letter2 : ls){
            System.out.print(letter2 + " ");
        }
    }
}

//결과
가 나 다
가 나 다