package com.learn.dp.iterator;/*** LinkedList里面裝了一大堆的Node* 既然Node的一個(gè)小手都有拉住另一個(gè)Node,我們只要記住開始的那個(gè)節(jié)點(diǎn)* * 我記住了一個(gè)head,記住了一個(gè)tail,如果你是第一個(gè)新加入進(jìn)來的節(jié)點(diǎn),* * * @author Leon.Sun**/ public class LinkedList {Node head = null;/*** 所以你會(huì)發(fā)現(xiàn)這樣一個(gè)問題,當(dāng)我們添加新節(jié)點(diǎn)的時(shí)候,如果我們知道哪個(gè)節(jié)點(diǎn)是最后一個(gè),* 那就爽很多了,因?yàn)槲覀冎灰屪詈笠粋€(gè)拉住我們的小手就可以* 所以我們可以這么寫*/Node tail = null;/*** 要有一個(gè)東西記錄到底有多少個(gè)元素了* 其實(shí)這個(gè)size是冗余數(shù)據(jù),你不記錄也可以* 但是我們有一個(gè)冗余數(shù)據(jù),沒添加一個(gè)就讓他加加* 最后只要return size就可以了*/int size = 0;/*** 當(dāng)我們往鏈表里添加一個(gè)節(jié)點(diǎn)的時(shí)候,這個(gè)時(shí)候我們?cè)撛趺醋?* 當(dāng)然你要做各種判斷,第一個(gè)如果head本身就是空的話,那么作為你新添加進(jìn)來的內(nèi)容,* 它就是第一個(gè)節(jié)點(diǎn),添加進(jìn)來新的Object* * 加入我們已經(jīng)有了一個(gè)節(jié)點(diǎn)了,next指向一個(gè)空值,當(dāng)我們?cè)偻锩嫣砑右粋€(gè)節(jié)點(diǎn)的時(shí)候,* 把新的節(jié)點(diǎn)放在右邊,把前面的next指向它,如果還有第三個(gè),新加進(jìn)來的就指向空值* * @param o*/public void add(Object o) {/*** 真正的內(nèi)容是傳進(jìn)來的o,它的next是沒有,所以只能傳一個(gè)空值*/Node n = new Node(o,null);/*** 如果添加進(jìn)來的是第一個(gè)節(jié)點(diǎn),那head就等于n* head等于空,head等于n,tail也等于n* 你是第一個(gè)的話你既是頭也是尾,如果tail不等于空,那就是一回事*/if(head==null) {head = n;tail = n;}/*** 把tail的這只小手*/tail.setNext(n);/*** tail要變成本身加入進(jìn)來的節(jié)點(diǎn)* 這樣一個(gè)新的節(jié)點(diǎn)就加入進(jìn)來了*/tail = n;size++;}public int size() {return size;}} package com.learn.dp.iterator;/*** 在Node里面包括兩部分內(nèi)容* @author Leon.Sun**/ public class Node {public Node() {super();}public Node(Object data, Node next) {super();this.data = data;this.next = next;}/*** 第一部分是數(shù)據(jù)本身*/private Object data;/*** 第二部分內(nèi)容是小手要拉住下一個(gè)內(nèi)容*/private Node next;public Object getData() {return data;}public void setData(Object data) {this.data = data;}public Node getNext() {return next;}public void setNext(Node next) {this.next = next;}@Overridepublic String toString() {return "Node [data=" + data + ", next=" + next + "]";}} package com.learn.dp.iterator;public class MainTest {public static void main(String[] args) {/*** 該用LinkedList*/LinkedList ll = new LinkedList();for(int i=0;i<15;i++) {ll.add(new Cat(i));}System.out.println(ll.size());} } 15

?

總結(jié)

以上是生活随笔為你收集整理的设计模式之_Iterator_02的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。