01/23(화) 내일배움캠프 Java 22일차 TIL - List

 

📖  오늘의 학습 키워드

• LinkedList
• ArrayList

 

🥔  List 란?

배열과 같이 객체를 1열로 늘어놓은 구조를 가지고 있다. 객체를 인덱스로 관리하기 때문에
객체를 저장하면 자동으로 인덱스가 부여되고, 인덱스로 객체를 추가, 검색, 삭제할 수 있는 등의 기능을 제공한다.

List 인터페이스를 구현한 클래스는 ArrayList, Vector, LinkedList, Stack 등이 있지만,
가장 많이 사용되는 것은 ArrayList, LinkedList가 있다.

 

• 리스트의 특징

• 순서가 있고 중복을 허용
• 인덱스로 관리하기 때문에 인덱스로 접근 가능
• 크기가 가변적      

 

 

🥔  List 인터페이스

List 에서 공통적으로 사용 가능한 메서드

add(int index, Object element)

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

 

set(int index, Object element)

- 주어진 인덱스에 객체를 저장. Object 타입을 리턴

 

indexOf(Object o) / lastIndex(Object o)

- 순방향 / 역방향으로 탐색하여 주어진 객체의 위치를 반환. int 타입을 리턴

 

remove(int index)

- 주어진 인덱스에 저장된 객체를 삭제. 객체를 반환. Object 타입을 리턴

 

 

🥔  ArrayList

List 인터페이스를 구현한 클래스로 컬렉션 프레임워크에서 가장 많이 사용된다.

객체가 인덱스로 관리된다는 점에서 배열과 유사하다. 그러나 배열은 크기가 고정적이고, 변경할 수 없지만
ArrayList는 저장 용량을 초과하여 객체들이 추가돼도, 자동으로 저장용량이 늘어나며, 데이터도 연속적으로
존재하여 데이터의 순서가 유지된다.

 

ArrayList에 객체를 추가하게 되면 인덱스는 0부터 차례대로 저장된다.

특정 인덱스의 객체를 제거하면, 바로 뒤 인덱스부터 마지막 인덱스까지 모두 앞으로 1씩 당겨진다.

 

저장할 때는 데이터를 이동하지 않아도 되므로, 작업 속도가 빠르지만,

중간에 위치한 객체를 추가, 삭제할 때는 데이터 이동이 많으므로 속도가 저하된다.

 

반면, 인덱스로 데이터에 빠르게 접근이 가능하기 때문에 검색측면에서는 유리하다.

ArrayList<매개변수> 객체명 = new ArrayList<매개변수>(초기 저장 용량);
// ArrayList는 초기 용량을 정하지 않으면 기본값으로 10으로 지정됨

 

// ArrayList 
// (사용하기 위해선 import java.util.ArrayList; 를 추가해야합니다.)
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) {
		ArrayList<Integer> intList = new ArrayList<Integer>(); // 선언 및 생성
		
		intList.add(1);
		intList.add(2);
		intList.add(3);
		
		System.out.println(intList.get(0)); // 1 출력
		System.out.println(intList.get(1)); // 2 출력
		System.out.println(intList.get(2)); // 3 출력
		System.out.println(intList.toString()); // [1,2,3] 출력
		
		intList.set(1, 10); // 1번순번의 값을 10으로 수정합니다.
		System.out.println(intList.get(1)); // 10 출력
		
		
		intList.remove(1); // 1번순번의 값을 삭제합니다.
		System.out.println(intList.toString()); // [1,3] 출력
		
		intList.clear(); // 전체 값을 삭제합니다.
		System.out.println(intList.toString()); // [] 출력
	}
}

 

❗️ ArrayList 장점

 

데이터를 순차적으로 추가하거나 삭제하는 경우

- 순차적으로 추가한다는 것은 인덱스 0번부터 추가하는 것

- 순차적으로 삭제한다는 것은 마지막 인덱스에서부터 삭제하는 것

 

데이터를 읽어 들이는 경우

- 인덱스를 통해 바로 데이터에 접근가능하므로 검색이 빠르다.

 

 

❗️ ArrayList 단점

 

중간에 데이터를 추가, 삭제하는 경우

- 추가, 삭제 시, 해당 데이터의 뒤에 위치한 값들을 뒤로 밀거나 앞으로 당겨야 한다.

 

🥔  LinkedList

ArrayList와 배열은 모든 데이터가 연속적으로 존재하지만, LinkedList에는 불연속적으로 전재하며,
서로 연결되어 있다. LinkedList 컬렉션은 데이터를 효율적으로 추가, 삭제, 변경하기 위해 사용된다.

 

LinkedList의 각 요소들은 자신과 연결된 이전, 다음 요소의 주소값과 데이터로 구성되어 있다.

 

LinkedList에서 데이터를 삭제하면, 삭제하고자 하는 이전 요소가 삭제하고자 하는 다음 요소를 참조하도록 변경된다.

배열처럼 데이터를 이동하기 위해 복사할 필요가 없기 때문에 처리 속도가 훨씬 빠르다.

// LinkedList 
// (사용하기 위해선 import java.util.LinkedList; 를 추가해야합니다.)
import java.util.LinkedList;

public class Main {

	public static void main(String[] args) {
		LinkedList<Integer> linkedList = new LinkedList<>(); // 선언 및 생성

		linkedList.add(1);
		linkedList.add(2);
		linkedList.add(3);

		System.out.println(linkedList.get(0)); // 1 출력
		System.out.println(linkedList.get(1)); // 2 출력
		System.out.println(linkedList.get(2)); // 3 출력
		System.out.println(linkedList.toString()); // [1,2,3] 출력 (속도 느림)

		linkedList.add(2, 4); // 2번 순번에 4 값을 추가합니다.
		System.out.println(linkedList); // [1,2,4,3] 출력

		linkedList.set(1, 10); // 1번순번의 값을 10으로 수정합니다.
		System.out.println(linkedList.get(1)); // 10 출력

		linkedList.remove(1); // 1번순번의 값을 삭제합니다.
		System.out.println(linkedList); // [1,4,3] 출력

		linkedList.clear(); // 전체 값을 삭제합니다.
		System.out.println(linkedList); // [] 출력
	}
}

 

❗️LinkedList 장점

 

중간에 위치하는 데이터를 추가, 삭제하는 경우

- 데이터를 중간에 추가, 삭제하는 경우 이전과 다음의 주소값만 변경하면 되므로,

다른 요소들을 이동시킬 필요가 없다.

 

따라서, 데이터를 중간에 추가, 삭제하는 경우 LinkedList는 ArrayList보다 빠른 속도를 보여줌

데이터의 잦은 변경이 예상될 땐 LinkedList, 데이터를 추가할 땐 ArrayList

 

📚  오늘의 회고

기본부터 차근차근