Array / ArrayList / LinkedList

📍Array

• 고정된 크기 (한 번 생성되면 크기 변동 안됨)
• 기본 데이터 타입(int, double 등)과 객체 모두를 저장할 수 있음
• 배열의 요소는 동일한 타입이여야 함
• 메모리가 연속적으로 할당됨
• 인덱스를 통해 빠르게 접근할 수 있으며, 인덱스는 0부터 시작

int[] arr = new int[크기];

 

 

📍ArrayList

• 동적 크기 (요소를 추가/삭제함으로써 크기가 변경 될 수 있음)
• 객체만 저장할 수 있어서 원시 데이터 타입 변환해야 함 (int → Integer)
• 메소드를 통해 요소를 추가/삭제/검색하는 등 다양한 기능을 쉽게 사용할 수 있음
• 인덱스를 통한 임의 접근 가능(get과 set연산이 매우 빠름)

ArrayList<Integer> arrList = new ArrayList<>();

* 자바에서는 'ArrayList<Integer>' 보다 'List<Integer>' 사용을 장려하고 있음

1. 유연성
   
   • List를 사용하면 나중에 LinkedList나 다른 List 인터페이스를 구현하는 클래스로 쉽게 변경 가능
   • 코드의 유연성이 높아지고, 다양한 시나리오에 적합한 구현을 사용할 수 있음
2. 추상화
   • 구현 세부 사항에서 벗어나 더 높은 수준의 추상화를 제공함
   • 코드의 나머지 부분은 구체적인 구현 방식이 아닌 인터페이스가 제공하는 기능에만 집중할 수 있음
     따라서, 코드가 더 이해하기 쉬워지고 유지 보수하기 좋아짐

 

📍LinkedList

• 더블 링크드 리스트(Double Linked List) 구조로, 각 노드가 데이터와 함께 이전, 다음 노드의 참조를 가짐
• 동적으로 데이터의 추가/삭제가 용이하며, 리스트 중간에 있는 데이터의 추가/삭제가 ArrayList보다 빠름
• 특정 인덱스에 있는 데이터에 접근할 때는 처음부터 순차적으로 탐색해야 하므로, ArrayList보다 접근 속도가 느림

List<Integer> LinkedList = new LinkedList<>();

 

---

📌 비교

	특성
Array	- 데이터의 크기가 고정되어 있을 때 - 데이터에 빠르게 접근해야 할 때
ArrayList	- 데이터 개수가 변할 수 있을 때 - 순차적인 접근이 일어나는 경우 - 삽입/삭제보다는 데이터 조회를 자주 할 때
LinkedList	- 데이터를 중간에 삽입/삭제 할 때 - 순차적 접근보다는 임의 접근이 덜 한 경우