[자료 구조] ArrayList

ArrayList란?

자바에서 제공하는 컬렉션 프레임워크(Collection Framework)의 하나

동적으로 크기가 조절되는 배열을 구현한 클래스

배열과 달리 요소를 추가하거나 삭제할 때 배열의 크기를 변경할 필요가 없음

ArrayList는 제네릭 클래스로 구현되어 있으므로, 요소의 타입을 지정 가능함

ArrayList에서 사용하는 코드

1. **ArrayList 추가**

   : add(index, value) → 첫번째 파라미터는 리스트의 index, 두번째 파라미터는 넣어줄 값

2. **ArrayList 삭제**

   : remove(index) → 원하는 위치의 데이터를 삭제 가능

   : 모든 데이터를 삭제하고 싶다면 clear() 메소드를 사용

3. **ArrayList 값 검색**

   : indexOf(value) → 원하는 값의 인덱스 값 리턴 가능

4. isEmpty

   : 값이 비었는지 확인 가능

5. ArrayList 정렬

   • Collections.sort(list);
     : 오름차순으로 정렬
   • Collections.sort(list, Collections.reverseOrder());
     : 내림차순으로 정렬
   • Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
     : 대소문자 구분없이 오름차순으로 정렬
   • Collections.sort(list, Collections.reverseOrder(String.CASE_INSENSITIVE_ORDER));
     : 대소문자 구분없이, 내림차순으로 정렬

[참고]

ArrayList에 대한 사용 함수 : https://www.geeksforgeeks.org/arraylist-in-java/
설명들 : https://www.baeldung.com/java-arraylist
https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html

나는 ArrayList, 배열, int[]가 헷깔리기 때문에 정리할것이다

1. 배열(Array)

   • 같은 데이터 타입의 값을 연속된 메모리 공간에 저장하는 자료구조
   • 정적인 크기를 가짐, 크기 변경 불가
   • 배열의 요소는 인덱스를 사용하여 접근 가능
   • 배열을 조작하는 메서드를 제공하는 자바 내장 클래스

2. string[] 와 int[]

   • 정수형과 문자열 데이터를 저장하기 위한 배열

3. ArrayList

   • ArrayList는 배열과 비슷한 동작을 하는 자료구조
   • 크기를 동적으로 조정할 수 있으므로, 요소를 추가하거나 삭제할 때 배열의 크기를 변경할 필요가 없음