Heestory

09.배열 vs ArrayList 본문

개발(~국비)/기술면접

09.배열 vs ArrayList

까만밀가루 2022. 10. 20. 09:41
  • 배열은 크기가 고정되어있지만 arrayList는 사이즈가 동적인 배열이다.
  • 배열의 경우 초기화시 메모리가 할당되어 있어 속도가 빠르지만 arrayList는 배열의 크기를 실행 타임에 정하는 가변 길이를 갖기 때문에 메모리가 재할당되어 Array에 비해 속도가 느리다
  • ArrayList의 경우 요소의 추가,삭제가 일어날 때 메모리의 재할당이 일어나 Array에 비해 성능이 떨어질 수도 있다.
  • 둘 다 primitive Type, Reference Type 둘 다 저장 가능하지만 ArrayList의 경우 Primitive Type을 저장, 참조할때 autoboxing,unboxing 처리가 들어가기 때문에 이땐 Array 보다 성능 떨어짐
  • 배열은 제네릭을 사용할 수 없지만, arrayList는 타입 안정성을 보장해주는 제네릭을 사용할 수 있다.
  • 길이에 대해 배열은 length 변수를 쓰고, arrayList는 size() 메서드를 써야한다.
  • 둘은 순서가 있고 데이터의 중복을 허용한다.

 

 

https://dev-coco.tistory.com/159

 

신입 개발자 기술면접 질문 정리 - 자료구조

💡 Array(List)의 가장 큰 특징과 그로 인해 발생하는 장점과 단점에 대해 설명해주세요. Array의 가장 큰 특징은 순차적으로 데이터를 저장한다는 점입니다. 데이터에 순서가 있기 때문에 0부터 시

dev-coco.tistory.com

https://velog.io/@adam2/Array%EC%99%80-List%EA%B7%B8%EB%A6%AC%EA%B3%A0-Java-List

 

[자료구조]Array와 List(그리고 Java List)

Array와 List 그리고 자바의 Collection

velog.io

 

'개발(~국비) > 기술면접' 카테고리의 다른 글

11.정규화/JOIN/서브쿼리/WHERE/HAVING  (0) 2022.10.20
10.데이터베이스/SQL/DDL/DML/DCL/트랜잭션  (0) 2022.10.20
08.클래스 변수/인스턴스 변수/지역변수/매개변수  (0) 2022.10.20
07.캡슐화/상속/다형성/추상화  (0) 2022.10.20
06.Static , class/Instance  (0) 2022.10.19
'개발(~국비)/기술면접' Related Articles more