java linkedlist 예제

    링크된 목록을 만드는 방법과 Java 컬렉션 API가 수행하는 방식에는 몇 가지 차이점이 있습니다. 컬렉션 API는 보다 복잡한 인터페이스를 준수하려고 합니다. LinkedList에는 항상 하나 이상의 요소가 있습니다. 이러한 종류의 설정을 사용하면 빈 목록이 필요할 때 null을 사용합니다. “다음”을 “목록의 나머지 부분”으로 간주합니다. 사실 많은 사람들이 “다음”이 아닌 “꼬리”라고 부를 것입니다. Java LinkedList 클래스에서는 이동이 발생하지 않아도 되므로 조작이 빠릅니다. 따라서 기본적으로 모든 추가 및 제거 메서드는 매우 좋은 성능 O(1)를 제공합니다. 3) 배열에 요소를 삽입하는 것은 새 요소에 대한 공간을 만들기 위해 여러 요소를 이동해야하기 때문에 성능이 저렴합니다. 예를 들어 10, 12, 15, 20, 4, 5, 100, 이제 값이 12인 요소 다음에 새 요소 99를 삽입하려면 12 이후의 모든 요소를 오른쪽으로 이동하여 새 요소에 대한 공간을 만들어야 하는 배열이 있다고 가정해 보겠습니다.

    자바 프로그램은 링크리스트 클래스에서 기본 방법의 사용을 데모합니다. 배열 목록과 링크된 목록 간의 몇 가지 명백한 차이점을 나열해 보겠습니다. 이 문서에서는 목록의 삽입이 끝에 완료되며, 즉 지정된 연결된 목록의 마지막 노드 후에 새 노드가 추가됩니다. 예를 들어 지정된 링크된 목록이 5->10->15->20->25이고 30을 삽입할 경우 링크된 목록이 5->10->15->20->20->30이 됩니다. 그것은 나를 위해 잘 작동, 그냥 복사 / 붙여 넣기 모든 것을, 그것을 자신과 IDE에서 할 당신은 전혀 문제를 찾을 수 없습니다. 코드에는 문자열에 필수적인 “와 같은 일부 기호가 있습니다. 클래스를 대신 사용하여 수행할 수 있습니다(예: 클래스 Person을 만들고 링크된 목록을 만듭니다.) 여기에서 나는 많은 도움을 받았기 때문에 당신에게 매우 감사하고, 나는 이것이 자바 언어와 특별히 자바 컬렉션을 배울 수있는 가장 좋은 장소라고 생각합니다. 다음 예제에서는 add(), addFirst() 및 addLast() 메서드를 사용하여 LinkedList에서 원하는 위치에 요소를 추가합니다. 3) 부울 addAll (컬렉션 c): 지정된 컬렉션 c의 모든 요소를 목록에 추가합니다. 지정된 컬렉션이 null인 경우 NullPointerException을 throw합니다. 다음 예제에서 링크드리스트의 특정 위치에서 요소를 제거하는 데 사용되는 링크드리스트에서 몇 가지 인기 있는 제거 방법을 확인합니다.

    예제와 함께 이러한 방법에 대한 자세한 설명은 별도의 자습서에서 다루며 이 문서의 끝부분에 링크가 제공됩니다. 컬렉션.sort() 메서드를 사용하여 LinkedList를 정렬하는 Java 예제입니다. 개체의 사용자 지정 정렬을 위해 Collections.sort(링크된 List, 비교기) 메서드를 사용할 수 있습니다. 브라우저의 다음 및 이전 버튼은 링크된 목록을 사용하여 프로그래밍할 수 있습니다. 나는 링크드 리스트가 요소의 순차적 액세스를 허용한다는 말을 수정하는 것이라고 생각하지 않습니다.