可參考文章：ArrayList 與 LinkedList 底層實(shí)現(xiàn)分析

我們知道ArrayList 底層使用數(shù)組實(shí)現(xiàn)的，了解ArrayList 的實(shí)現(xiàn)原理之后，我們就可以通過代碼去簡單模擬實(shí)現(xiàn)其中的過程。

public class MyArrayList {Object [] elementDate = new Object[4];//數(shù)組中包含的非null 數(shù)據(jù)的大小public int size = 0;public void add(Object value){//當(dāng)數(shù)組長度不夠時(shí)進(jìn)行擴(kuò)容，長度為原數(shù)組非null 容量的兩倍if(size >= elementDate.length){//完成數(shù)組的拷貝，實(shí)現(xiàn)擴(kuò)容Object[] temp = new Object[size * 2];for(int i = 0; i< elementDate.length; i++)temp[i] = elementDate[i];elementDate = temp;}elementDate[size] = value;size ++;}//在操作集合時(shí)進(jìn)行下標(biāo)檢查public void rangeCheck(int index){if(index >= size || index < 0)throw new IndexOutOfBoundsException("下標(biāo)越界");}public Object get(int index){rangeCheck(index);return elementDate[index];}public void set(int index,Object value){rangeCheck(index);elementDate[index] = value;}public void clear(){//將數(shù)據(jù)清空，執(zhí)行GC，釋放內(nèi)存，增加效率for (int i = 0; i < size; i++)elementDate[i] = null;size = 0;}public void remove(int index){rangeCheck(index);//以傳入的下標(biāo)為基準(zhǔn)，將后面的所有數(shù)據(jù)向前移動(dòng)一個(gè)單位for(int i=index; i<size; i++)elementDate[i] = elementDate[i+1];elementDate[size--] = null;}@Testpublic void testMyArrayList(){MyArrayList arrayList = new MyArrayList();for(int i=0; i<10; i++)arrayList.add(i);arrayList.remove(0);arrayList.set(0,100);for (int i=0; i<arrayList.size; i++)System.out.print(arrayList.get(i) + " ");System.out.println();arrayList.clear();System.out.println(arrayList.size);} }

輸出
100 2 3 4 5 6 7 8 9
0

通過單向鏈表模擬實(shí)現(xiàn)LinkedList，這里使用了單向鏈表簡單實(shí)現(xiàn)了LinkedList 的一些方法。PS ：LinkedList 底層使用了雙向鏈表。

import org.junit.Test;public class MyLinkedList {//頭結(jié)點(diǎn)public Node head = null;//鏈表元素個(gè)數(shù)public int size = 0;public void add(Object value){Node node = new Node(value);if(head == null){head = node;}else{Node temp = head;while(temp.getNext() != null){temp = temp.getNext();}temp.setNext(node);}size ++;}//下標(biāo)檢查public void checkElementIndex(int index){if(index >= size || index < 0)throw new IndexOutOfBoundsException("下標(biāo)越界");}public Object get(int index){checkElementIndex(index);//根據(jù)頭結(jié)點(diǎn)找到當(dāng)前節(jié)點(diǎn)，返回節(jié)點(diǎn)值Node temp = head;for(int i=0; i<index; i++){temp = temp.getNext();}return temp.getValue();}public void set(int index,Object value){checkElementIndex(index);//根據(jù)頭結(jié)點(diǎn)找到當(dāng)前節(jié)點(diǎn)，設(shè)置當(dāng)前節(jié)點(diǎn)值Node temp = head;for(int i=0; i<index; i++){temp = temp.getNext();}temp.setValue(value);}//只需要讓頭結(jié)點(diǎn)為null 由于后續(xù)節(jié)點(diǎn)再無引用，會(huì)被GC 收集，因此效率很高public void clear(){head = null;size = 0;}public void remove(int index){checkElementIndex(index);//如果是頭結(jié)點(diǎn)，讓頭結(jié)點(diǎn)變成頭結(jié)點(diǎn)后的一個(gè)節(jié)點(diǎn)if(index == 0){head = head.getNext();}else{Node temp = head;//找到刪除元素節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，改變其后繼節(jié)點(diǎn)for(int i=0; i<index - 1; i++){temp = temp.getNext();}temp.setNext(temp.getNext().getNext());}size --;}//內(nèi)部類，模擬單向鏈表，保存元素值與下一個(gè)節(jié)點(diǎn)private static class Node{private Object value;private Node next;Node(Object value){this.value = value;}public Object getValue() {return value;}public void setValue(Object value) {this.value = value;}public Node getNext() {return next;}public void setNext(Node next) {this.next = next;}}@Testpublic void testMyLinkedList(){MyLinkedList linkedList = new MyLinkedList();for(int i=0; i<10; i++)linkedList.add(i);linkedList.remove(0);linkedList.set(0,100);for (int i=0; i<linkedList.size; i++)System.out.print(linkedList.get(i) + " ");System.out.println();linkedList.clear();System.out.println(linkedList.size);} }

輸出
100 2 3 4 5 6 7 8 9
0

??????這里只是運(yùn)用其中的思想簡單的模擬實(shí)現(xiàn)了ArrayList 與LinkedList ，源碼中的ArrayList 與LinkedList 實(shí)現(xiàn)要比這復(fù)雜的多。如果小伙伴們有興趣可以去查看底層的實(shí)現(xiàn)源碼，想必一定會(huì)有收獲。

總結(jié)

以上是生活随笔為你收集整理的模拟实现ArrayList与 LinkedList的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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