linkedList arrayList 차이
-
[JAVA Collection 1] ArrayList 와 LinkedList 의 차이OOP & JAVA 2021. 6. 3. 16:33
1. Collection 구조 List 인터페이스 구현체로는 ArrayList , Vector , Stack 이 있다, LinkedList 는 List 인터페이스와 Queue 인터페이스를 구현한 Deque 인터페이스의 구현체이다. 2. ArrayList 란? 중복을 허용한다 순서를 유지하며 인덱스로 원소를 관리한다 배열과 다르게 그 용량이 정해져있지 않다 List 인터페이스 만을 구현하는 ArrayLsit 는 내부적으로 자료를 배열 형태로 저장합니다. 배열과의 차이로는 배열은 최초 생성시 용량이 정해져있는데 반해 ArrayList는 크기가 가변적이라는 것입니다. 사실 ArrayList 도 내부적으로는 생성시 최대 용량이 정해져있고(10으로 고정) 해당 용량을 초과할시 새로운 배열로 옮기게 되어 있습니다...