자바 링크(Linked List)기본 원리 와 실현 방법 입문 예제

본 고의 실례 는 자바 체인 테이블(Linked List)의 기본 원리 와 실현 방법 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
링크 를 분석 하기 전에 우 리 는 먼저 이전의 동적 배열,스 택,대기 열 에 대해 정리 합 니 다.
(1)바 텀 은 정적 배열 에 의존한다.
(2)resize 에 의 해 고정 용량 문 제 를 해결한다.

(3)가짜 동적 데이터 구조
1.체인 시계 란 무엇 인가
다음 두 부분 에서 링크 가 무엇 인지 이해 할 수 있다.
(1)가장 간단 한 동적 데이터 구 조 는 진정한 동적 데이터 구조 이다.
(2)데이터 의 저장 방식 으로 데 이 터 는'노드'(Node)에 저 장 됩 니 다.
1.1 구조 기본 코드:

class Node{
 E e;
 Node next;
}

1.2 그림 은 다음 과 같다.

1.3 장점,단점
장점:진정한 동 태 는 고정 용량 의 문 제 를 처리 할 필요 가 없다.
단점:무 작위 접근 능력 을 잃 었 습 니 다.즉,색인 을 통 해 접근 할 수 없고 next 에서 만 찾 을 수 있 습 니 다.
1.4 배열 과 링크 의 비교

 1.5 기본 링크 노드 구조 코드:
패키지(LinkedList)를 새로 만 든 다음 에 LinkedList 를 새로 만 듭 니 다.이 클래스 에 개인 노드 를 패키지 하여 나중에 노드 에 대한 사용 을 편리 하 게 합 니 다.

package LinkedList;

public class LinkedList<E> {
  // Node           
  private class Node<E> {
    public E e;
    public Node next;

    //         
    public Node(E e, Node next) {
      this.e = e;
      this.next = next;
    }

    //         
    public Node(E e) {
      this.e = e;
      this.next = null;
    }

    //      
    public Node() {
      this(null, null);
    }

    @Override
    public String toString() {
      return e.toString();
    }
  }
}

이 소절 에서 먼저 이론 지식 을 간단하게 이해 한 다음 에 기본 적 인 링크 노드 구 조 를 코드 로 실현 하고 다음 소절 에서 우 리 는 링크 에 요 소 를 어떻게 추가 하 는 지 계속 배 웠 다.
자바 알고리즘 과 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 고 에서 말 한 것 이 여러분 의 자바 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.