반응형 linked list1 Linked List vs Array List | LIM 💡 List란 순서가 있는 데이터의 집합 📌 List 의 종류 List의 종류로는 Array List와 Linked List 가 있는데 두 개의 차이를 한번에 설명해주는 그림이 있어서 가져와 보았다. java의 ArrayList, LinkedList 비교 (출처: 생활코딩) ✔️ Array List 연속적인 공간에 순차적으로 데이터를 저장 🙂 장점 - indexing 가능 😓 단점 - 데이터 추가/삭제가 LinkedList에 비해 오래 걸린다. - 삽입/삭제가 빈번하게 일어날 시 시간이 오래 걸릴 수 있다. ✔️ Linked List 비연속적인 공간에 순서대로 데이터를 저장 🙂 장점 - 데이터의 추가/삭제가 쉽다 😓 단점 - Array List에 비해 인덱스 조회가 오래걸린다. - 순차탐색으로 조회해야하.. 2022. 10. 3. 이전 1 다음 반응형
