List

💡 리스트를 사용하는 이유

• 리스트는 크기가 정해져 있지 않고 동적으로 변하는 장점이 있음

---

ArrayList

how to use?🙄

• import java.util.ArrayList

ArrayList list = new ArrayList();
list.add(123);
list.add(0, 123); // 첫번째 위치에 삽입하고 싶을 때
list.get(1); // list의 두번째 인덱스 값 추출
list.size(); // list에 담긴 갯수 출력
list.contains(123); // list에 123을 포함하고 있는지 boolean으로 리턴
list.remove(123); // list에서 123을 항목을 삭제하고 삭제한 결과(true, false) 리턴
list.remove(0); // 해당 인덱스의 항목을 삭제하고 삭제된 항목 리턴 ex) 138

ArrayList<String> list = new ArrayList<String>();
// <String> : ArrayList 안에 담을 수 있는 자료형은 String 타입 뿐이다.

• 보통 뒷 부분의 자료형 생략 가능 -> ArrayList<String> list = new ArrayList<>();

• 제네릭스를 사용하지 않을 경우 ArrayList 안에 추가되는 객체는 Object 자료형으로 인식됨 -> 값을 가져올 경우 항상 Object 자료형에서 String 자료형으로 형변환(casting)을 해주어야 함

---

Vector

• 항상 동기화 됨 -> 스레드가 아닌 환경에서는 거의 사용 X

how to use?🙄

Vector v = new Vector(); // 타입 설정 x -> Object로 사용
Vector<VectorDemo> demo = new Vector<VectorDemo>();
// class(VectorDemo) 타입으로 설정
Vector<Integer> v = new Vector<Integer>();
Vector<Integer> v = new Vector<>(); // 타입 선언 생략
Vector<Integer> v = new Vector<Integer>(10); // 초기 용량 설정
Vector<Integer> v = new Vector<Integer>(Arrays.asList(1, 2, 3, 4));

v.add("Hello");
v.add(1, "World"); // vector의 두번째 인덱스에 데이터 추가
v.add(null); // null 값도 추가 가능

v.set(1, "Hello"); // vector의 값 변경
v.remove(1); // index 1의 값 제거
v.removeAllElements(); // 모든 데이터 제거
v.clear(); // 모든 데이터 제거
v.size(); // vector의 크기 구하기
v.capacity(); // vector의 용량 구하기
v.get(1); // index 1의 값 호출

---

LinkedList

• 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있음
• 포인터와 주소를 사용하여 연결
• 배열에서 자주 삽입, 삭제가 이루어지는 경우 ArrayList보다 선호됨
• 단방향으로만 접근 가능 (앞 -> 뒤)

how to use?🙄

  LinkedList ll = new LinkedList(); // 타입 설정 x -> Object로 사용
  LinkedList<LinkedListDemo> demo = new LinkedList<LinkedListDemo>();
  // LinkedListDemo class를 타입으로 선언
  LinkedList<Integer> ll = new LinkedList<Integer>();
  LinkedList<Integer> ll = new LinkedList<>(); // 타입 선언 생략 가능
  LinkedList<Integer> ll = new LinkedList<Integer>(Arrays.asList(1, 2, 3));
  
  ll.add("Hello");
  ll.add(1, "World"); // LinkedList의 두번째 인덱스에 데이터 추가
  ll.add(null); // null 값도 추가 가능
  
  ll.set(1, "Hello"); // LinkedList의 값 변경
  ll.remove(); // LinkedList의 첫번째 데이터 삭제
  ll.remove(1); // index 1의 값 제거
  ll.removeFirst(); // LinkedList의 첫번째 데이터 삭제
  ll.removeLast(); // LinkedList의 마지막 데이터 삭제
  ll.contains("Hello"); // LinkedList에 값이 있는지 여부 판단(true/false)
  ll.size(); // LinkedList의 크기 구하기
  ll.indexOf("Hello"); // LinkedList에서 값의 index 반환
  ll.get(1); // index 1의 값 호출

Doubly Linked List (이중 연결 리스트)

• 양방향으로 연결되어 노드를 탐색할 때 양방향이 가능함

Multiply Linked List

Circular Linked List

• Array에도 있음
• 맨 뒤와 맨 앞이 이어져 있음