[TIL] 05.25 개발일지

📙  공부 한 것

알고리즘 문제

-요세푸스 문제0

-최소 힙

-약수

-동전 0

-이항 계수

 

💡 알고 가는 것

자료구조

-ArrayList와 LinkedList의 차이

 

ArrayList

내부적으로 배열을 이용하여 데이터를 저장하며, 인덱스를 이용하여 데이터에 접근할 수 있다. 데이터를 삽입하거나 삭제할 때는 배열의 크기를 변경해야 하므로, 시간이 더 걸릴 수 있다. 하지만, 인덱스를 이용하여 데이터에 빠르게 접근할 수 있으며, 데이터를 순차적으로 접근할 때는 LinkedList보다 빠르다.

LinkedList

내부적으로 연결 리스트를 이용하여 데이터를 저장하며, 데이터를 삽입하거나 삭제할 때는 연결 리스트의 노드를 변경하면 되므로, 시간이 덜 걸린다. 하지만, 인덱스를 이용하여 데이터에 접근할 때는 처음부터 순회해야 하므로, ArrayList보다 느릴 수 있다. 하지만, 데이터를 순차적으로 접근할 때는 ArrayList보다 빠르다.

따라서, ArrayList는 데이터를 순차적으로 접근하는 경우에 적합하며, LinkedList는 데이터를 삽입하거나 삭제하는 경우에 적합하다.