> For the complete documentation index, see [llms.txt](https://sy0.gitbook.io/sooyoungh/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://sy0.gitbook.io/sooyoungh/today-i-learned/book/godofjava-12/ch22_collections_list.md).

# ch22 : Collections - List

**목차**

1. [Collections](#collections)
2. [배열(array)과 ArrayList의 차이점](#배열과-arraylist의-차이점)
3. [ArrayList](#arraylist)
4. [Stack](#stack)

## Collections

![image](https://user-images.githubusercontent.com/77563814/184531240-4a053ea3-17cc-40ec-b46f-c5752c36fb3e.png)

## 배열과 ArrayList의 차이점

배열(array)과 ArrayList의 차이점은 **크기가 고정적/가변적**이라는 점이다.

ArrayList는 선언시에 크기를 정해줄 수 있지만, 원소를 추가하면서 해당 크기가 넘을 경우 동적으로 크기를 늘려준다. (ArrayList는 선언시에 크기를 안 정해주어도 된다.)

[참고](https://zorba91.tistory.com/287) → **실제로는 가지고 있던 용량이 꽉 찼을 때, 용량이 기존의 1.5배를 늘린 새로운 배열에 기존 배열을 copy하는 것이다.**

## ArrayList

```
✏️ 확장 가능한 배열 (크기가 고정X) + 순서가 있는 자료 구조
```

* 메소드를 이용해서 요소 추가/삭제/조회
* **제너릭으로 한 가지 타입을 지정해서 사용한다.**
  * `ArrayList<String> list = ArrayList<String>();`
  * `ArrayList<String> list = ArrayList<>();` // new 뒤의 <>는 타입 생략 가능!
  * 보통 한 가지 타입만 지정하여 저장한다. → 만약 여러 타입을 하나의 객체에 담으려면 DTO에 저장하는 것이 좋다.
  * 제너릭으로 타입 지정하면, 다른 타입을 추가하면 컴파일 에러가 발생한다. 컴파일 시점에 타입 실수를 예방할 수 있다.

    ```java
    ArrayList<String> list = ArrayList<String>();

    list.add(new Obect()); // 컴파일 에러, String만 가능!
    ```
* 추가
  * `add()` :
    * int 지정 시 해당 자리에 추가하고 나머지 요소들은 뒤로 shift 해줌
  * `addAll()` :
  * 리스트 전체 복사 시, `ArrayList<String> list2 = ArrayList<>(list1);`
  * 단, 리스트 전체 복사 시 `ArrayList<String> list2 = list1;` // 주소값이 복사됨, Shallow Copy ⇒ 따라서 Deep Copy를 원할 경우 addAll()이나, 생성자로 전체 복사할 것
* 크기
  * `배열.size()` : 들어가있는 원소의 갯수 // 비교 : String은 문자열 갯수 확인하기 위해서 `String배열.length()` 사용
  * `배열.length` : 배열에 넣을 수 있는 원소의 갯수
* 조회
  * `get(int index)` : 매개변수 위치의 데이터 조회
  * `indexOf(Object o)` : 매개변수로 넘어온 것과 같은 데이터의 인덱스 위치
* ArrayList → 배열로
  * `toArray(T[] a)` : ArrayList를 매개변수 T 타입 배열로 변경한다.

    ```java
    ArrayList<String> list = ArrayList<>();
    list.add("A");
    String[] strList = list.toArray(new String[0]); // 이렇게 크기가 0인 배열을 넘겨주는 것이 가장 좋음
    ```
* 삭제
  * `clear()` : 모두 삭제
  * `remove(int index)` : 매개변수의 위치에 있는 데이터 삭제
  * `remove(Object o)` : 매개변수와 같은 첫번째 데이터 삭제
  * `removeAll(Collection<?> c)` : 매개변수로 넘어온 컬렉션 객체의 데이터들 모두 삭제

추가로 Vector는 ArrayList와 비슷하지만, Thread-safe하다는 특징이 있다. 스레드-세이프한 ArrayList를 만드려면, 다음과 같이 해주어야 한다.

```java
List list = Collections.synchronisedList(new ArrayList(...));
```

## Stack

```
✏️ LIFO(나중에 들어온게 먼저 나가는 방식)을 사용하기 위한 자료구조이다.
```

> LIFO를 사용하기 위해서 Stack보다 더 빠른 ArrayQueue를 사용하는 것을 권장한다. 다만, 스레드-세이프하게 구현해야하는 경우 Stack을 사용해야 한다.

* 조회
  * `peek()` : 조회한다.
  * `pop()` : 조회하고 해당 데이터를 삭제한다.
  * `push(E item)` : 추가한다
  * `empty()` :객체가 비었는지 확인한다.