𝑷𝒓𝒐𝒈𝒓𝒂𝒎𝒎𝒊𝒏𝒈/𝐽𝐴𝑉𝐴
[JAVA] Collection - List (LinkedList)
저번 포스팅에서 ArrayList 를 정리해봤다. 사실 면접 질문에서 ArrayList와 LinkedList의 차이에 대해 질문 받은 적이 있다. 그때는 LinkedList에 대해서 정확히 정리가 안된 상태여서 제대로 답을 하지 못했다ㅠㅠ 앞으로 다시 같은 질문을 받으면 제대로 답할 수 있도록, 정리해봤다! LinkedList LinkedList는 ArrayList 와 장단점이 비교되는 리스트이다. ArrayList에서 빈번하게 중간 인덱스에서 데이터의 삽입이나 삭제가 발생할 경우, 인덱스를 조정하기 위해 그 뒤의 원소들을 하나씩 옮겨줘야하는 작업이 문제가 될 수 있다 (효율성이 떨어진다!). 이런 경우에는 양방향 연결 리스트(Doubly Linked List - 다음 원소와 이전 원소를 가리킴)로 구현..
