摘要：知識點總結(jié)容器知識點總結(jié)容器底層實現(xiàn)是雙向循環(huán)鏈表，所以增刪元素效率高，查詢慢。若只對單條數(shù)據(jù)插入或刪除，的速度反而優(yōu)于。但若是批量隨機的插入刪除數(shù)據(jù)，的速度大大優(yōu)于因為每插入一條數(shù)據(jù)，要移動插入點及之后的所有數(shù)據(jù)。
Java知識點總結(jié)（Java容器-LinkedList）
@(Java知識點總結(jié))[Java, Java容器, JavaCollection, JavaList]
LinkedList
底層實現(xiàn)是雙向循環(huán)鏈表，所以增刪元素效率高，查詢慢。線程安全
ArrayList和LinkedList比較
ArrayList是實現(xiàn)了基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)
對于水機訪問get和set，ArrayList覺得優(yōu)于LinkedList，因為LinkedList要移動指針
對于新增和刪除操作add和remove，LinkedList比較占優(yōu)勢，因為ArrayList要移動數(shù)據(jù)
這一點要看實際情況的。若只對單條數(shù)據(jù)插入或刪除，ArrayList的速度反而優(yōu)于LinkedList。但若是批量隨機的插入刪除數(shù)據(jù)，LinkedList的速度大大優(yōu)于ArrayList. 因為ArrayList每插入一條數(shù)據(jù)，要移動插入點及之后的所有數(shù)據(jù)。
手寫LinkedList
public class MyLinkedList /*implements List*/ {
private Node first;
private Node last;
private int size ;
//新增元素
public void add(Object obj) {
if (first == null) {
Node n = new Node(null,obj,null);
first = n;
last = n;
}else {
//直接往last后增加新的節(jié)點
Node n = new Node(last, obj, null);
last.setNext(n);
last = n;
}
size++;
}
//獲取元素
public Object get(int index) throws Exception {
return getNode(index).getObj();
}
//刪除元素
public boolean remove(int index) throws Exception {
boolean flag = false;
Node temp = getNode(index);
if (temp!=null) {
temp.getPreview().setNext(temp.getNext());
temp.getNext().setPreview(temp.getPreview());
size--;
flag = true;
}
return flag;
}
//指定位置加入元素
public boolean add(int index,Object obj) throws Exception {
boolean flag = false;
Node temp = getNode(index);
if (temp!=null) {
if (index == 0) {
Node n = new Node(null,obj,temp);
first = n;
}else {
Node n = new Node(temp.getPreview(),obj,temp);
temp.getPreview().setNext(n);
temp.setPreview(n);
}
size++;
flag = true;
}
return flag;
}
//替換節(jié)點
public boolean set(int index,Object obj) throws Exception{
boolean flag = false;
Node temp = getNode(index);
System.out.println("獲取的節(jié)點" +temp.getObj()+temp.getPreview().getObj()+temp.getNext().getObj());
if (temp!=null) {
Node n = new Node(temp.getPreview(),obj,temp.getNext());
temp.getPreview().setNext(n);
temp.getNext().setPreview(n);
flag = true;
}
return flag;
}
public int size(){
return size;
}
public void rangeCheck(int index) throws Exception {
if (index <0 || index > size) {
throw new Exception();
}
}
public Node getNode(int index) throws Exception {
rangeCheck(index);
Node temp = null;
//if (first != null) {
/*for (int i = 0; i < index; i++) {
temp = temp.getNext();
}*/
/*int i = 0;
while(temp.getNext() != null && i> 1)) {//向右移動一位，相當(dāng)于/2
temp = first;
for (int i = 0; i < index; i++)
temp = temp.getNext();
return temp;
} else {
temp = last;
for (int i = size - 1; i > index; i--)
temp = temp.getPreview();
return temp;
}
}
public static void main(String[] args) throws Exception {
MyLinkedList list = new MyLinkedList();
list.add("a" );
list.add("b" );
list.add("c" );
list.add("d" );
list.add("e" );
list.add("f" );
System.out.println(list.size());
list.remove(3);
list.add(2, "新節(jié)點" );
list.set(4, "替換");
for (int i = 0; i
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/69522.html
