C, CPP, Java에서는 여러가지 값을 저장할 수 있는 배열이 존재한다.
선언은

String[] (이름) = new String[칸수]

으로 한다.

하지만 배열은 심각한 단점이 있다, 바로 값을 얼마나 넣을 수 있는지 지정을 하면 변경이 불가능하다는 것이다.
보통 CPP에서는 queue나 stack또는 deque을 사용하여 해결을 하지만, 자바에서는 다른 방식을 쓴다.

List

list는 따로 지정되어있는 할당량이 없고, 원하는 만큼 값을 빼거나 넣을 수 있다.
선언은

ArrayList<타입> (이름) = new ArrayList<타입>();

으로 선언한다.
선언할 타입은 int, char, boolean 같은 원시타입은 안돼고 비원시적인 타입(String등)만 된다.

함수

리스트에는 많은 함수들이 있지만 이중 대표적인 2가지만 소개하겠다.

1. 입력

   입력은

   (이름).add("Hello world");
   

   방식으로 한다. 또한 만약 인덱스를 따로 지정하여 넣으려면

   (이름).add(2,"Hello world");
   

   같이하면 된다.

2. 불러오기

   리스트에 값을 입력하는 것도 중요하지만, 저장한 값을 불러오는 것도 중요하다. 불러오는 형식은

   (이름).get(인덱스)
   

   이다. 이러면 인덱스에 해당되는 값이 불러와진다.