linkedlist1

• 

  [JAVA] LinkedList의 개념 및 사용법 LinkedList란 ? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조 풀어쓰자면 다음과 같다. 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당한다. 중간에 데이터를 추가하거나 삭제해도 인덱스가 당겨지거나 밀리는 현상이 없다. 따라서 ArrayList에 비해 데이터 추가/삭제가 용이하지만 인덱스가 없기 때문에 탐색 속도가 느리다. 따라서 탐색 또는 정렬을 자주 하는 경우엔 배열을 사용하고 데이터의 추가/삭제가 많은 경우 연결리스트를 사용하는 것이 좋다. LinkedList 사용법 1. LinkedList 선언 1 2 3 4 5 LinkedList list = new LinkedList();//타입 미설정. Object로 선언.. BackEnd/Java 2022. 9. 7.