ArrayList

ArrayList란? ArrayList는 List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 선형리스트이다. 일반적인 배열과 같은 순차리스트이며 인덱스로 내부의 객체를 관리한다는점 등이 유사하지만 한번 생성되면 크기가 변하지 않는 배열과는 달리 ArrayList는 객체들이 추가되어 저장 용량을 초과한다면 자동으로 부족한 크기만큼 저장 용량이 늘어난다는 특징을 가지고 있다. ArrayList 사용법 ArrayList 선언 ArrayList list = new ArrayList();//타입 미설정 Object로 선언된다. ArrayList members = new ArrayList();//타입설정 Student객체만 사용가능 ArrayList num = new ArrayList();//타입설정 ..

위 사진을 보면 알 수 있듯 ArrayList는 index가 있고, LinkedList는 각 원소마다 앞,뒤 원소의 위치값을 가지고 있다. 이러한 각각의 특징은 조회, 삽입, 삭제시에 성능의 차이를 발생시킨다. references : devlog-wjdrbs96.tistory.com/64 ArrayList ArrayList는 기본적으로 배열을 사용한다. 하지만 일반 배열과 차이점이 존재한다. 일반 배열은 처음에 메모리를 할당할 때 크기를 지정해주어야 하지만, ArrayList는 크기를 지정하지 않고 동적으로 값을 삽입하고 삭제할 수 있다. 조회 ArrayList는 각 데이터의 index를 가지고 있고 무작위 접근이 가능하기 때문에, 해당 index의 데이터를 한번에 가져올 수 있다. 데이터 삽입과 삭제 ..

배열(Array)과 ArrayList의 차이점 Array ArrayList 사이즈 초기화시 고정 int[] arr = new int[3]; 초기화시 사이즈를 표시하지 않음. 크기가 가변적임 ArrayList arrList = new ArrayList(); 속도 초기화시 메모리에 할당되어 ArrayList보다 속도가 빠름 데이터 추가 삭제시 메모리를 재할당하기 때문에 속도가 Array보다 느림 크기 변경 사이즈 변경 불가 추가, 삭제 가능 add(), remove() 다차원 int[][][] multiArr = new int[3][3][3]; 불가능 import java.util.ArrayList; import java.util.Arrays; public class ArrayListTest { public..