[JAVA] List : ArrayList

 

💡ArrayList

ArrayList는 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 선형리스트이다. 일반적인 배열과 같은 순차리스트이며 인덱스로 내부의 객체를 관리한다는점이 유사하지만 한번 생성되면 크기가 변하지 않는 배열과는 달리 ArrayList는 객체들이 추가되어 저장 용량(capacity)을 초과한다면 자동으로 부족한 크기만큼 저장용량(capacity)가 늘어난다.

ArrayList에서 특정 인덱스의 객체를 제거하게 되면, 제거한 객체의 인덱스부터 마지막 인덱스까지 모두 앞으로 1칸씩 앞으로 이동한다. 객체를 추가하게 되면 1칸씩 뒤로 이동하게 된다. 인덱스 값을 유지하기 위해서 추가/삭제 시 전체 객체가 위치를 이동한다.

따라서 잦은 원소의 이동, 삭제가 발생할 경우 ArrayList보다 LinkedList를 사용하는 것이 좋다.

 

※ 장점

• 배열처럼 인덱스를 사용하여 빠르게 요소에 접근이 가능하다.

 

※ 단점

• 리스트의 길이가 변할때 처리시간이 오래걸린다.
• 리스트의 각 요소의 삭제처리 시간이 오래 걸린다.

 

※ 주로 사용되는 곳

• 리스트에 저장될 데이터의 양이 일관되며, 데이터의 입력/삭제가 적은 곳
• 데이터의 접근 속도가 빨라야하는 곳

 

💡배열과 ArrayList의 차이

• 배열은 크기가 고정되어있지만 ArrayList는 사이즈가 동적인 배열이다.
• 배열은 primitive type(int, byte, char 등)과 object를 모두 담을 수 있지만, ArrayList는 타입안정성을 보장해주는 제네릭을 사용할 수 있다.
• 길이에 대해 배열은 length를 사용하고, ArrayList는 size()를 사용한다.
• 배열은 element 들을 할당하기 위해 할당연산자를 써야하고, ArrayList는 add()메서드를 통해 element를 삽입한다.

 

 

💡자주 사용하는 ArrayList 메소드 

add()

순서대로 리스트를 추가, 배열 사이즈 초과 시 설정된 사이즈만큼 자동으로 사이즈 증가

인덱스를 추가로 지정해주면 해당 인덱스에 값을 삽입

ArrayList<String> list=new ArrayList<String>();
list.add("박");
list.add("김");
System.out.println(list); // [박, 김]

 

remove()

remove(index or val) : 해당 index 값 or 해당 값중 첫번째 값 삭제

(1) index 번호를 지정해서 삭제

list.remove(1); // index를 지정해서 삭제
System.out.print(list);

(2) 값을 찾아서 삭제

list.remove(list.get(2)); // 값을 찾아서 삭제
System.out.print(list);

(3) 모든 요소를 삭제

list.clear(); // 모든 요소 삭제
System.out.print(list);

 

 

contains() , indexOf()

contains(val) : 해당 값이 배열에 있는지 검색해서 true/false 반환

indexOf(val) : 값을 제공하면 해당 값의 첫번째 인덱스를 반환

ArrayList<Integer> list=new ArrayList<Integer>(Array.asList(1,2,3));
System.out.println(list.contains(1)); // list에 1이 있으면 true
System.out.println(list.indexOf(1)); // 1이 있는 index 반환 없으면 -1

 

 

sort() 

Collections.sort() : 정렬 

ArrayList<Integer> list=new ArrayList<Integer>(Arrrays.asList(1,2,3));
Collections.sort(list);

 

size()

요소 개수 반환

 

get()

해당 인덱스의 값 반환