[테크 톡 - 19주차] Array와 Array List

 

📌 배열(Array)이란?

- 동일한 타입의 값들을 하나의 묶음으로 저장한 자료 구조

- 인덱스를 통해 검색이 용이

- 연속된 메모리 공간을 가짐

- 크기가 고정되기 때문에 데이터가 삭제 되는 경우 빈 공간이 생겨 메모리 낭비

- 배열의 크기를 컴타일 이전에 반드시 지정해야하며 이후 크기 변경 불가 

 

◾ 배열의 선언

String[] Employee = {"Lee", "kim", "kang" ...};

int[3] numArray = new int[];
numArray[0] = 5;
numArray[1] = 10;
numArray[2] = 15;

 

📌 리스트(List)란?

- 순서가 있는 데이터의 집합

- 동적으로 크기가 정해지며 배열에 비해 데이터의 삽입/삭제가 용이하며 메모리 재사용성이 높다.

 

 

 

📌 Array와 Array List 의 공통점

- 인덱스로 접근이 가능하다.

- 중복되는 요소를 저장 할 수 있다.

- 요소를 추가하거나 가져올 때의 성능이 비슷하다

- Null 값을 저장 할 수 있다.

- 순서가 지정되지 않는다.

 

📌 Array와 Array List 의 차이점

- Array는 크기가 고정되어 있으나, Array List는 크기를 동적으로 늘릴 수 있다

- 값의 개수가 고정적이고 단순할 때에는 배열(Array)를 사용하고
  값의 개수가 유동적이고 계속 추가/삭제 되는 경우 ArrayList를 사용하는 것이 좋다. 

- Array는 다차원이 가능하나, Array List는 항상 단일 차원이다.

- Array는 초기화 시 메모리에 할당되어 속도가 빠르지만, Array List는 추가 시 메모리를 재할당하여 속도가 느리다.

- Array는 primitive type, object 타입 모두 사용 가능하나, ArrayList는 Object 만 사용이 가능하다. 

 

 

 

💌 Reference

- https://devscb.tistory.com/124

[Java] 자바 배열, 자바 배열이란, java array, java 배열, 자바 배열 선언, 자바 배열 크기 미지정, 자바

- https://medium.com/@lunay0ung/java-array-feat-string-vs-char-fea4875fc7ec

Java: Array(feat. String vs. Char)

- https://developerbee.tistory.com/147

[JAVA] 리스트 (List)

 

- https://velog.io/@humblechoi/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Array-vs-ArrayList

[자료구조] Array vs ArrayList