LinkedList1 LinkedList 사용하기 LinkedList는 지난번에 알아봤던 ArrayList와 마찬가지로 List interface를 implements하는 Collection framework의 class 중 하나입니다. ArrayList와 다른 점은 list 내부 요소의 추가와 삭제를 효율적으로 할 수 있다는 것입니다. 각각의 요소가 값 뿐만 아니라 link도 같이 가지고 있는데요, 데이터가 중간에 추가 또는 삭제될 때 뒤의 다른 데이터들이 자리를 옮길 필요없이 link의 연결만 수정해주면 되기 때문에 훨씬 효율적입니다. LinkedList의 선언과 초기화는 ArrayList와 유사합니다. 다이아몬드 표시 안에 타입을 넣어주면 됩니다. LinkedList placeToVisit = new LinkedList(); 사용하는 method도.. 2022. 5. 22. 이전 1 다음 반응형