LinkedList 클래스

1685 단어
링크 목록 클래스 의 아래쪽 은 링크 목록 입 니 다.동시에 그것 도 스 레 드 가 동기 화 되 지 않 는 다.링크 드 리스트 클래스 도 collection, List 의 모든 방법 을 실현 했다.그것 의 밑바닥 은 체인 시계 이기 때문에 머리 와 꼬리 를 가지 고 머리 와 꼬리 를 둘러싸 고 독특한 방법 을 설계 했다.LinkedList 류 를 사용 하면 데이터 구 조 를 모 의 할 수 있 습 니 다. 스 택: 먼저 저장 한 다음 에 나 오고 나중에 저장 한 것 이 먼저 나 옵 니 다.대기 열: 먼저 저장 한 사람 이 먼저 나 오고 나중에 저장 한 사람 이 나중에 나 옵 니 다.링크 목록: 여러 노드 로 구성 되 어 있 고 노드 는 두 개의 공간 이 있 으 며 왼쪽 공간 은 데이터 이 고 오른쪽 공간 은 참조 입 니 다.단 방향 링크: 다음 노드 의 주 소 는 이전 노드 의 참조 에 저 장 됩 니 다.마지막 노드 의 인용 은 null 이 고 첫 번 째 노드 는 머리 이 며 마지막 노드 는 끝 입 니 다.링크 드 리스트 류 의 밑바닥 은 단 방향 체인 을 사용한다.
import java.util.LinkedList;
public class LinkedDemo {
    public static void main(String[] args) {
        LinkedList l=new LinkedList();
        l.addFirst("lishuai");
        l.addFirst("aaa");
        l.addLast("shuai");
        Object o=l.removeFirst();
        System.out.println(o);
        System.out.println(l);
    }
}

LinkedList 류 의 방법 은 이해 하기 가 비교적 간단 하 다. 그 중에서 서로 다른 이름 이 같은 역할 을 하 는 방법 이 있 는데 여기 서 자세히 말 하지 않 겠 다.LinkedList 클래스 를 사용 하면 데이터 구 조 를 모 의 할 수 있 습 니 다.
import java.util.LinkedList;
public class LinkedListDemo {
    public static void main(String[] args) {
        Queue q=new Queue();
        q.myadd("lishuai");
        q.myadd("shuai");
        q.myadd("shuai");
        q.myadd("shuai");
        q.myGet();
        q.myGet2();
    }
}
class Queue{
    private  final LinkedList l=new LinkedList();
    public void myadd(Object o){
        l.add(o);
    }
    public Object myGet(){//    
        return l.removeFirst();
    }
    public Object myGet2(){//    
        return l.removeLast();
    }
}

좋은 웹페이지 즐겨찾기