리스트 2

[Java] ArrayList란? - 첫 번째

ArrayList란? 자바의 List 인터페이스를 상속받은 여러 클래스 중 하나이다. 일반 배열과 동일하게 연속된 메모리 공간을 사용하며 인덱스는 0부터 시작한다. 배열은 크기가 고정이지만 ArrayList는 크기가 가변적으로 변한다. 내부적으로 저장이 가능한 메모리 용량(Capacity)이 있으며 현재 사용 중인 공간의 크기(Size)가 있다. 만약 현재 가용량(Capacity) 이상을 저장하려고 할 때 더 큰 공간의 메모리를 새롭게 할당한다. JAVA(자바)의 경우 메모리 공간이 1.5배씩 늘어난다. 예시 코드 import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] arg..

Data Structure 2022.08.19

[Java] 배열(Array)과 리스트(List)의 차이

배열을 공부하다가 ArrayList 라는 것을 접하게 되었다. ArrayList를 공부할 때는 이것이 배열에 속한 것이라고 생각을 했지만, ArrayList의 특징은 내가 알고 있는 배열의 특징과는 너무나도 달랐다. 배열(Array) 이란, 연관된 데이터를 모아서 관리하기 위해서 사용되는 데이터 타입이다. 리스트(List) 또한, 연관된 데이터를 모아서 관리하기 위한 것이지만 배열과는 다른 특징들이 있다. 배열과 리스트의 차이점 특징 정리하자면, 첫 번째로 크기 할당 여부 에 있다. 배열은 객체 생성 시 크기 할당이 필수다. 예를 들어, String [] S = new string[3]; 이렇게 크기가 3이라는 정보를 넣어야 한다. 그러나, 리스트는 크기 할당이 필요하지 않다. ArrayList를 예를 ..

Data Structure 2022.08.16