JAVA기초

배열을 사용하면 비효율적인 문제가 있습니다. 그 중 하나가 크기가 고정적이라는 것입니다.그리고 배열안의 데이터를 삭제하면 해당 인덱스의 데이터는 비어있어 메모리가 낭비되는 등 여러 문제점들이 발생합니다. 이러한 문제점을 해결하기 위해, 널리 알려져 있는 자료구조를 바탕

Arraylist는 자바에서 많이 사용되는 클래스입니다. 일반 배열과 동일하게 연속된 메모리 공간을 사용하며 인덱스는 0부터 시작합니다. 배열과의 차이점으로는 배열은 크기가 고정인 반면에 Arraylist는 크기가 가변적으로 변합니다. 내부적으로 저장 가능한 메모리 용

ArrayList는 배열을 사용해서 List를 구현한 클래스지만 LinkedList는 각가의 노드를 연결하는 방식을 사용합니다.아래와 사진과 같이 LinkedList를 표현할 수 있습니다.LinkedList는 양방향 연결 리스트(Doubly Linked List)로 구