Java實現(xiàn)自定義LinkedList類的示例代碼
在正式講解怎么自定義LinkedList類之前，需要再回顧一下之前學過的一些內(nèi)容，避免跟ArrayList類混淆。
一、LinkedList和ArrayList
| -- | LinkedList | ArrayList |
| 聯(lián)系 | 都是List的實現(xiàn)類，都在java.util包下 | |
| 實現(xiàn)原理 | 通過鏈表操作數(shù)據(jù) | 通過數(shù)組操作數(shù)據(jù) |
| 什么時候使用 | 改查 | 增刪 |
二、自定義LinkedList類(單向鏈表)
1、實現(xiàn)思路
LinkedList類跟ArrayList類不同，它通過指針以及結點的操作對鏈表進行增刪改查
自定義LinkedList類的步驟
1、創(chuàng)建結點類，里面屬性為Node類型的node結點、Object類型的數(shù)據(jù)
2、創(chuàng)建結點類的有參和無參構造方法
3、創(chuàng)建自己的LinkedList類實現(xiàn)List接口
4、在LinkedList類中新建一個結點對象以及聲明一個size用于表示集合中的元素
5、實現(xiàn)size()、get() 、isEmpty()的方法（與ArrayList類似）
6、編寫一個形參的add()方法
7、編寫兩個形參的add()方法
8、創(chuàng)建測試類對代碼進行測試
2、Node結點類
里面有兩個屬性：結點和數(shù)據(jù)
結點的類型為Node
數(shù)據(jù)的類型為Object（因為不能夠確定傳入的數(shù)據(jù)具體是什么類型）
package MyLinkedList;
public class Node {
// 定義數(shù)據(jù)
Object data;
// 定義下一結點
Node next;
public Node(Object data, Node next) {
this.data = data;
this.next = next;
}
public Node() {
}
}
3、size()、isEmpty()、get(int index)
size()方法
@Override
public int size() {
return size;
}
isEmpty()方法
@Override
public boolean isEmpty() {
return size == 0;
}
get(int index)方法
@Override
public Object get(int index) {
Node p = node;
for (int i = 0; i < index; i++) {
p = p.next;
}
return p.data;
}
4、add(Object o)
將接受到的數(shù)據(jù)插入最后即可
@Override
public boolean add(Object o) {
add(size, o);
return true;
}
5、add(int index,Object element)
@Override
public void add(int index, Object element) {
// 找到需要插入的位置的結點
Node p = node;
for (int i = 0; i < index; i++) {
p = p.next;
}
// 創(chuàng)建新結點
Node node1 = new Node();
// 將數(shù)據(jù)存入集合中
node1.data = element;
// 讓node1的指針指向下一結點
node1.next = p.next;
// 確定node1的直接前驅結點
p.next = node1;
// 更新size
size++;
}
6、test類
循環(huán)從1開始的原因：因為在LinkedList類中最開始就創(chuàng)建了一個對象，如果從0開始就會看到打印結果為null
package MyLinkedList;
public class test {
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
linkedList.add("111");
linkedList.add("222");
linkedList.add("333");
linkedList.add("444");
for (int i = 1; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
System.out.println("==================");
linkedList.add(2,999);
for (int i = 1; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
}
}到此這篇關于Java實現(xiàn)自定義LinkedList類的示例代碼的文章就介紹到這了,更多相關Java自定義LinkedList類內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
基于Comparator對象集合實現(xiàn)多個條件按照優(yōu)先級的比較
這篇文章主要介紹了基于Comparator對象集合實現(xiàn)多個條件按照優(yōu)先級的比較，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
java中重寫equals()方法的同時要重寫hashcode()方法(詳解)
下面小編就為大家?guī)硪黄猨ava中重寫equals()方法的同時要重寫hashcode()方法(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
這篇文章主要介紹了SpringBoot中注冊Bean的方式總結,@ComponentScan + @Componet相關注解,@Bean,@Import和spring.factories這四種方式,文中代碼示例給大家介紹的非常詳細,需要的朋友可以參考下2024-04-04
springboot application無法使用$獲取pom變量的問題及解決
這篇文章主要介紹了springboot application無法使用$獲取pom變量的問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02
這篇文章主要介紹了關于SpringBoot禁止循環(huán)依賴解說，Spring的Bean管理，文章圍繞主題展開詳細介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-05-05
springmvc直接不經(jīng)過controller訪問WEB-INF中的頁面問題
這篇文章主要介紹了springmvc直接不經(jīng)過controller訪問WEB-INF中的頁面問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02
詳解Java?ReentrantLock可重入,可打斷,鎖超時的實現(xiàn)原理
前面講解了ReentrantLock加鎖和解鎖的原理實現(xiàn)，但是沒有闡述它的可重入、可打斷以及超時獲取鎖失敗的原理，本文就重點講解這三種情況，需要的可以了解一下2022-10-10
這篇文章主要介紹了Spring自定義注解實現(xiàn)接口版本管理,RequestMappingHandlerMapping類是與 @RequestMapping相關的,它定義映射的規(guī)則,即滿足怎樣的條件則映射到那個接口上,需要的朋友可以參考下2023-11-11
本文給大家分享編寫一個簡單的mybatis進行插入數(shù)據(jù)的實例代碼，非常不錯具有參考借鑒價值，感興趣的朋友一起看看吧2016-10-10
這篇文章主要介紹了Springboot通過自定義工具類獲取bean方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-09-09