摘要:知識點總結容器知識點總結容器底層實現是雙向循環鏈表,所以增刪元素效率高,查詢慢。若只對單條數據插入或刪除,的速度反而優于。但若是批量隨機的插入刪除數據,的速度大大優于因為每插入一條數據,要移動插入點及之后的所有數據。
Java知識點總結(Java容器-LinkedList)
@(Java知識點總結)[Java, Java容器, JavaCollection, JavaList]
LinkedList底層實現是雙向循環鏈表,所以增刪元素效率高,查詢慢。線程安全
ArrayList和LinkedList比較
ArrayList是實現了基于動態數組的數據結構,LinkedList基于鏈表的數據結構
對于水機訪問get和set,ArrayList覺得優于LinkedList,因為LinkedList要移動指針
對于新增和刪除操作add和remove,LinkedList比較占優勢,因為ArrayList要移動數據
這一點要看實際情況的。若只對單條數據插入或刪除,ArrayList的速度反而優于LinkedList。但若是批量隨機的插入刪除數據,LinkedList的速度大大優于ArrayList. 因為ArrayList每插入一條數據,要移動插入點及之后的所有數據。
手寫LinkedListpublic 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后增加新的節點 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; } //替換節點 public boolean set(int index,Object obj) throws Exception{ boolean flag = false; Node temp = getNode(index); System.out.println("獲取的節點" +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)) {//向右移動一位,相當于/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, "新節點" ); list.set(4, "替換"); for (int i = 0; i
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/69522.html
摘要:知識點總結容器知識點總結容器接口與是在同一級別,都是繼承了接口。另一種隊列則是雙端隊列,支持在頭尾兩端插入和移除元素,主要包括。一個由鏈表結構組成的無界阻塞隊列。是一個阻塞的線程安全的隊列,底層實現也是使用鏈式結構。 Java知識點總結(Java容器-Queue) @(Java知識點總結)[Java, Java容器] Queue Queue接口與List、Set是在同一級別,都是繼承了...
摘要:而在集合中,值僅僅是一個對象罷了該對象對本身而言是無用的。將這篇文章作為集合的總結篇,但覺得沒什么好寫就回答一些面試題去了,找了一會面試題又覺得不夠系統。 前言 聲明,本文用的是jdk1.8 花了一個星期,把Java容器核心的知識過了一遍,感覺集合已經無所畏懼了!!(哈哈哈....),現在來總結一下吧~~ 回顧目錄: Collection總覽 List集合就這么簡單【源碼剖析】 Ma...
摘要:知識點總結容器知識點總結容器接口為直接接口。對于而已,我們一般都是避免使用將當做首選,畢竟對于集合元素而已我們都是進行遍歷,只有當程序的性能因為的頻繁插入和刪除而降低時,再考慮 Java知識點總結(Java容器-List) @(Java知識點總結)[Java, Java容器, JavaCollection, JavaList] [toc] List List接口為Collection直...
摘要:底層使用的是雙向鏈表數據結構之前為循環鏈表,取消了循環。快速隨機訪問就是通過元素的序號快速獲取元素對象對應于方法。而接口就是用來標識該類支持快速隨機訪問。僅僅是起標識作用。,中文名為雙端隊列。不同的是,是線程安全的,內部使用了進行同步。 前言 學習情況記錄 時間:week 2 SMART子目標 :Java 容器 記錄在學習Java容器 知識點中,關于List的需要重點記錄的知識點。...
摘要:和的區別是非線程安全的,效率高是基于線程安全的,效率低底層基于鏈表實現,鏈表內存是散亂的,每一個元素存儲本身內存地址的同時還存儲下一個元素的地址。基本上都是以為基礎。 什么是集合 Java是一門面向對象的語言. 為了方便操作多個對象,那么我們就得把這多個對象存儲起來 想要存儲多個對象(變量),我們就需要一個容器 集合就是一個放數據的容器(集合類存放的都是對象的引用,而非對象本身) ...
閱讀 3213·2021-11-02 14:44
閱讀 3725·2021-09-02 15:41
閱讀 1661·2019-08-29 16:57
閱讀 1784·2019-08-26 13:38
閱讀 3297·2019-08-23 18:13
閱讀 2104·2019-08-23 15:41
閱讀 1668·2019-08-23 14:24
閱讀 3029·2019-08-23 14:03