[JAVA ] List Interface

리스트의 상위 개념인 Collection에 대해 먼저 보고 오면 좋을 것 같습니다.

[JAVA ] Collection

LIST INTERFACE

    •  저장 순서가 있는(유지되는) 데이터의 집합으로 데이터의 중복을 허용합니다.

        ex) Vector, ArrayList, LinkedList, Stack, Queue

1. ArrayList 

•  내부적으로 Array를 이용하여 요소를 저장하기 때문에 Index를 이용해 요소에 빠른 접근이 가능합니다.

    - 조회 성능 Good, 단방향 포인터 구조

•  하지만 배열은 크기를 변경할 수 없기 때문에 크기 변경이 복잡합니다. ( 새 배열 생성 후 기존 요소 옮기기 ) 

•  이는 요소의 추가 및 삭제 작업 시간이 매우 길어지게 됩니다. 

import java.io.*;
import java.util.*;
  
class GFG {
    public static void main(String[] args)
    {
        ArrayList<Integer> al = new ArrayList<Integer>();

        for (int i = 1; i <= 5; i++)
            al.add(i);
        System.out.println(al);
  
        al.remove(3);
        System.out.println(al);
  
        for (int i = 0; i < al.size(); i++)
            System.out.print(al.get(i) + " ");
    }
}

[1, 2, 3, 4, 5]
[1, 2, 3, 5]
1 2 3 5

2. LinkedList

•  내부적으로 연결 리스트를 이용하여 요소를 저장합니다.

•  저장된 요소는 비순차적으로 분포되며 Link로 연결하여 구성합니다. 

    -  데이터의 삽입, 삭제 시 위치 정보만 수정하므로 유용, 양방향 포인터 구조

•  단일 연결리스트 - 다음 요소에 대한 참조만 가지는 리스트, 이전 요소로 접근이 어렵다.

•  이중 연결리스트 - 다음요소와 이전요소에 대한 참조 둘 다 가지는 리스트 

 

이에 대해 잘 정리된 블로그가 있어 링크를 첨부했습니다. 🙂

[자료구조] 연결리스트(Linked List): 단일연결리스트, 이중연결리스트

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

        for (int i = 1; i <= 5; i++)
            ll.add(i);
  
        System.out.println(ll);
  
        ll.remove(3);
  
        System.out.println(ll);
  
        for (int i = 0; i < ll.size(); i++)
            System.out.print(ll.get(i) + " ");
    }
}

[1, 2, 3, 4, 5]
[1, 2, 3, 5]
1 2 3 5

3.  Vector

•  ArrayList 클래스와 같은 동작을 수행하는 클래스로 List 인터페이스를 상속받는다.

•  ArrayList에서 사용하는 메소드가 거의 같으며 현재는 기존코드와의 호환성을 위해서만 남았으므로 ArrayList 클 래스를 사용하자.

---

먼저 자료구조에서 설명하는 Stack과 Queue에 대해 알아보고 오면 좋을 것같습니다.

이에 대해 잘 정리된 블로그 링크를 참조하겠습니다.🙂  스택, 큐 개념/비교/활용예시

 

** 자료구조 : 자료(Data)의 집합이자, 저장공간(Memory)에  저장된 데이터를 정의된 규칙에 따라 효율적인 처리를 수행할 수 있도록 구분하여 표현한 것.

 

** 효율적인 처리 : 읽기, 쓰기, 삽입, 삭제, 탐색과 같은 연산에 대한 효율적인 처리를 의미한다. Big-O 개념과 시간복잡도에 대해 알고 있으면 더 이해가 쉽다. 

4. Stack

•  스택 메모리 구조는 선형 메모리 공간에 데이터를 저장하면서 LIFO (Last In First Out)의 시멘틱을 따르는 자료구조

•  가장 나중에 저장된( push ) 데이터가 가장 먼저 인출( pop )되는 구조 

•  Vector의 하위 클래스로 상속받아 전형적인 스텍 메모리 구조 클래스 제공

import java.util.*;
public class GFG {
    public static void main(String args[])
    {
        Stack<String> stack = new Stack<String>();
        stack.push("Geeks");
        stack.push("For");
        stack.push("Geeks");
        stack.push("Geeks");
  
        Iterator<String> itr = stack.iterator();

        while (itr.hasNext()) {
            System.out.print(itr.next() + " ");
        }
  
        System.out.println();
  
        stack.pop();

        itr = stack.iterator();
  
        while (itr.hasNext()) {
            System.out.print(itr.next() + " ");
        }
    }
}

Geeks For Geeks Geeks 
Geeks For Geeks

 

** 관련 메서드 **

 

boolean empty()	해당 스택이 비어 있으면 true를, 비어 있지 않으면 false를 반환함.
E peek()	해당 스택의 제일 상단에 있는(제일 마지막으로 저장된) 요소를 반환함.
E pop()	해당 스택의 제일 상단에 있는(제일 마지막으로 저장된) 요소를 반환하고, 해당 요소를 스택에서 제거함.
E push(E item)	해당 스택의 제일 상단에 전달된 요소를 삽입함.
int search(Object o)	해당 스택에서 전달된 객체가 존재하는 위치의 인덱스를 반환함. 이때 인덱스는 제일 상단에 있는(제일 마지막으로 저장된) 요소의 위치부터 0이 아닌 1부터 시작함.

5. Queue

•  큐 메모리 구조는 선형 메모리 공간에 데이터를 저장하면서 FIFO (First In First Out)의 시멘틱을 따르는 자료구조

•  가장 먼저 저장된( push ) 데이터가 가장 먼저 인출( pop )되는 구조 

•  큐의 인터페이스를 직간접적으로 구현한 클래스는 상당히 많습니다. 그 중에서도 Deque 인터페이스를 구현한 LinkedList 클래스가 큐의 메모리 구조를 구현하는데 가장 많이 사용됩니다. 

 

** 관련 메서드 **

 

boolean add(E e)	해당 큐의 맨 뒤에 전달된 요소를 삽입함. 만약 삽입에 성공하면 true를 반환하고, 큐에 여유 공간이 없어 삽입에 실패하면 IllegalStateException을 발생시킴.
E element()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환함.
boolean offer(E e)	해당 큐의 맨 뒤에 전달된 요소를 삽입함.
E peek()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환함. 만약 큐가 비어있으면 null을 반환함.
E poll()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 반환하고, 해당 요소를 큐에서 제거함. 만약 큐가 비어있으면 null을 반환함.
E remove()	해당 큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 제거함.

 

학습에 많은 도움이 된 링크를  참조했습니다. 🙂

 

참조 및 출처

Collections in Java

Stack과 Queue

List 컬렉션 클래스