JAVA

[Java] 자바 ArrayList 사용 방법 <적용문제>

Isaac01 2024. 3. 15. 21:30
반응형

ArrayList란?

ArrayList는 배열을 기반으로 한 컬렉션의 하나이며, 데이터를 추가 삭제시 내부에서 동적으로 배열의 길이를 조절해 줍니다. ArrayList를 생성하게 되면 내부에서는 데이터를 저장하기 위한 배열(용량)을 저장하기 위한 저장공간이 할당되며, 사용중 데이터의 크기가 이 Capacity의 크기를 넘어서게 되면 저장공간이 새롭게 할당됩니다. 

ArrayList vs 배열

배열의 길이는 고정된 반면 ArrayList는 배열의 길이를 자동으로 조절해주는 기능을 가지고 있어 가변적입니다.

 

 

1. ArrayList생성 

자바에서 ArrayList를 사용하려면 아래 구문을 추가해야 합니다.

import java.util.ArrayList;

 

ArrayList생성 방법은 다음과 같습니다.

 

 

2. ArrayList 추가 변경

add() 메서드로 ArrayList를 추가할 수 있습니다.

또한 set() 메서드로 값을 변경하는 것도 가능합니다. 

 

 

3. ArrayList 삭제

삭제할 땐 remove() 메서드를 호출합니다.

 

 

4. 값 존재 유무 확인

값이 존재하는지 알고 싶을 경우 contains()를 사용합니다. 

값의 위치를 알고 싶은 경우 indexOf()를 사용합니다. 만약 값이 존재하지 않을 경우 

-1를 리턴합니다.

 

 

<적용문제>

 

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net