我的集合學習筆記 LinkedList

一,node節點：

/**

* 儲存元素基本單位
*/public class node 
}

二.自己實現乙個鍊錶

public

class
mylinkedlist 
public
intsize()
public
boolean
addby(object data)
else
size++;
return
true
;    }
/*** 根據下標獲取node元素
* 採用了二分查詢法
* @param
index
* @return
*/private node node(int
index)
return
current;
}else
return
current;}}
/*** 判斷下標是否越界
* @param
index
*/private
void checkrange(int
index)
}/*** 根據下標獲取元素
* @param
index
* @return
*/public object get(int
index)
private object deletenode(int
index)
else
if(nextnode==null
)else
size--;
node.data=null
;        
return
data;
}public object remove(int
index)
private
void
addbefore(object data,node specificnode)
else
specificnode.pre=newnode;
size++;
}public
void add(int
index,object data)
else
}}

集合學習筆記

1 collection是乙個介面，是高度抽象出來的集合，包含了list和set兩大分支。1 list是乙個有序的佇列，list的實現類有linkedlist,arraylist,vector,stack。1.arraylist，執行緒不安全，底層使用陣列實現的，動態陣列增量為50 查詢快增刪慢。2...

集合學習筆記

此文為讀書摘抄筆記，摘抄自這裡 list set是，map不是。map是鍵值對對映容器，與list和set有明顯的區別，而set儲存的零散的元素且不允許有重複元素，list是線性結構的容器，適用於按數值索引訪問元素的情形。arraylist和linkedlist都實現了list介面，他們有以下的不同...

我的筆記 精通JAVA集合類

collection介面 collection是儲存單值集合的最大父介面，但一般開發中，往往很少去直接使用 collection 介面進行開發，而基本上都是使用其子介面，主要子介面 list，set，queue sortedset。一些 collection 允許有重複的元素，而另一些則不允許。一些...