[Java] ArrayList

ArrayList

알고리즘 문제를 풀다 보면 배열의 크기를 지정하지 않고 풀어야 할때가 있다. 그래서 찾아보다가 ArrayList를 찾게 되었다. ArrayList는 List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 선형리스트이다. 배열과 다른점은 한번 생성되면 크기가 변하지 않는 배열과는 달리 ArrayList는 객체들이 추가되어 저장 용령을 초과한다면 자동으로 부족한 크기만큼 저장용령이 늘어난다는 특징이있다.

ArrayList 선언

import java.util.ArrayList;

ArrayList list = new ArrayList(); // 타입 미설정 Object로 선언됨.
ArrayList<Integer> list = new ArrayList<Integer>(); // 타입설정 int 타입만 사용가능.
ArrayList<Integer> list = new ArrayList<>(); //new 에서 타입 생략 가능.
ArrayList<Integer> list = new ArryList<>(10); // 초기용량 지정.

ArrayList 값추가.

import java.util.ArrayList;

ArrayList<Integer> list = new ArrayList<Integer>();
int num = 3;
list.add(num);
System.out.println(list); // 출력 : [3]
int num2 = 4;
list.add(num2);
System.out.println(list); // 출력 : [3, 4]

ArrayList 값 삭제.

import java.util.ArrayList;

ArrayList<Integer> list = new ArrayList<Integer>();
list.remove(1); // 1번 index에 있는 값 제거.
list.remove(0); // 0번 index에 있는 값 제거.
list.clear(); // ArrayList안에 있는 모든 값 제거.

ArrayList 크기(길이) 구하기.

import java.util.ArrayList;

ArrayList<Integer> list = new ArrayList<Integer>();
System.out.println(list.size()); // ArrayList의 안에 있는 값들의 개수.

ArrayList 값 출력.

import java.util.ArrayList;

ArrayList<Integer> list = new ArrayList<Integer>();
System.out.println(list.get(0)); // 0번째 index에 해당하는 값 출력.

for (int i=0;i<list.length;i++) {
	//  ArrayList안에 있는 값들을 0번 index부터 총 길이 -1 번째 까지 출력.
	System.out.println(list.get(i));	
}

ArrayList 값 검색.

import java.util.ArrayList;

ArrayList<Integer> list = new ArrayList<Integer>();
System.out.println(list.contains(1)); // ArrayList안에 1이 있는지 검색 있다면 true 없다면 false
System.out.println(list.indexOf(1)) // 1이 있는 index반환 없으면 -1