今天就跟大家聊聊有關利用Java怎么獲取鏈表中的元素，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

我們一直強調成都做網站、網站設計對于企業的重要性,如果您也覺得重要,那么就需要我們慎重對待,選擇一個安全靠譜的網站建設公司,企業網站我們建議是要么不做，要么就做好,讓網站能真正成為企業發展過程中的有力推手。專業網站建設公司不一定是大公司,成都創新互聯作為專業的網絡公司選擇我們就是放心。

Java可以用來干什么

Java主要應用于：1. web開發；2. Android開發；3. 客戶端開發；4. 網頁開發；5. 企業級應用開發；6. Java大數據開發；7.游戲開發等。

一、獲取元素

1.關于獲取鏈表中元素的方法的分析

由于我們使用了虛擬頭結點，而我們每次都需要從第一個真實節點開始，因此需要首先得到虛擬頭結點的下一個節點是誰，然后在此基礎上進行遍歷工作，相關代碼如下：

 //獲取鏈表的第index（0-based）個位置的元素  (實際不常用，練習用)
  public E get(int index) {
    //合法性判斷
    if (index < 0 || index >= size) {
      throw new IllegalArgumentException("Get failed,Illegal index");
    }

    Node cur = dummyHead.next;
    for (int i = 0; i < index; i++) {
      cur = cur.next;
    }
    return cur.e;
  }

2.獲得鏈表的第一個元素

對于該方法則是依靠在get()方法的。

 //獲得鏈表的第一個元素
  public E getFirst() {
    return get(0);
  }

3.獲得鏈表的最后一個元素

對于該方法頁是依靠在get()方法的。

 //獲得鏈表的最后一個元素
  public E getLast() {
    return get(size - 1);
  }

二、修改鏈表元素

由于我們使用了虛擬頭結點，而我們每次都需要從第一個真實節點開始，因此需要首先得到虛擬頭結點的下一個節點是誰，然后在此基礎上進行遍歷工作，相關代碼如下：

  //修改鏈表的第index（0-based）個位置的元素  (實際不常用，練習用)
  public void set(int index, E e) {
    //合法性判斷
    if (index < 0 || index >= size) {
      throw new IllegalArgumentException("update failed,Illegal index");
    }

    Node cur = dummyHead.next;
    for (int i = 0; i < index; i++) {
      cur = cur.next;
    }
    cur.e = e;
  }

三、判斷是否有元素e

由于我們使用了虛擬頭結點，而我們每次都需要從第一個真實節點開始，因此需要首先得到虛擬頭結點的下一個節點是誰,然后判斷給定的元素值與鏈表中的元素值內容是否相等（equals()方法），若相等則返回true,否則返回false。

 //查找鏈表中是否有元素e
  public boolean contains(E e) {
    Node cur = dummyHead.next;
    while (cur != null) {
      if (cur.e.equals(e)) {
        return true;
      }
      cur = cur.next;
    }
    return false;
  }

四、toString（）方法的重寫

為了在輸出該鏈表對象時可以查看相關自定義的信息，我們對toString()進行重寫改造。

//重寫object類，便于測試
  @Override
  public String toString() {
    StringBuilder res = new StringBuilder();
    Node cur = dummyHead.next;
    while (cur != null) {
      res.append(cur + "->");
      cur = cur.next;
    }

    res.append("NULL");

    return res.toString();
  }

此時該方法等同于

 //重寫object類，便于測試
  @Override
  public String toString() {
    StringBuilder res = new StringBuilder();

    for (Node cur = dummyHead.next; cur != null; cur = cur.next) {
      res.append(cur + "->");
    }
    res.append("NULL");

    return res.toString();
  }

五、測試

新建一個main函數，填寫相關測試代碼如下：

package LinkedList;

public class TestMain {
  public static void main(String[] args) {
    LinkedList linkedList = new LinkedList();

    System.out.println("============在鏈表頭部添加============");
    for (int i = 0; i < 5; i++) {
      linkedList.addFirst(i);
      System.out.println(linkedList);
    }


    System.out.println("============修改鏈表============");
    linkedList.set(2,666);
    System.out.println(linkedList);
  }
}

結果為：

看完上述內容，你們對利用Java怎么獲取鏈表中的元素有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注創新互聯網站建設公司行業資訊頻道，感謝大家的支持。

另外有需要云服務器可以了解下創新互聯建站www.cdcxhl.com，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

本文題目：利用Java怎么獲取鏈表中的元素-創新互聯
地址分享：http://www.yuzhuanjia.cn/article/iiscj.html