arraylist實現了可變大小的陣列。它允許所有元素,包括null。arraylist沒有同步
linkedlist實現了list介面,允許null元素。此外linkedlist提供額外的get,remove,
insert方法在linkedlist的首部或尾部。這些操作使linkedlist可被用作堆疊(stack),
佇列(queue)或雙向佇列(deque)。
vector非常類似arraylist,但是vector是同步的。
stack繼承自vector,實現乙個後進先出的堆疊。stack提供5個額外的方法使得vector得以被當作堆疊使用。
基本的push和pop方法,還有peek方法得到棧頂的元素,empty方法測試堆疊是否為空,
search方法檢測乙個元素在堆疊中的位置。stack剛建立後是空棧。
set是一種不包含重複的元素的collection,即任意的兩個元素e1和e2都有e1.equals(e2)=false,
set最多有乙個null元素。
hashtable繼承map介面,實現乙個key-value對映的雜湊表。任何非空(non-null)的物件都可作為key或者value。
hashmap和hashtable類似,不同之處在於hashmap是非同步的,並且允許null,即null value和null key。
weakhashmap是一種改進的hashmap,它對key實行「弱引用」,如果乙個key不再被外部所引用,
那麼該key可以被gc**。
7六種資料移動方法
1.通過工具dts的器進行匯入或匯出 把資料庫的資料檔案 mdf 和日誌檔案 ldf 都拷貝到目的伺服器,在sqlserverqueryanalyzer中用語句進行恢復 execsp attach db dbname test filename1 d mssql7 data test data.md...
資料結構簡單的六種排序演算法
include using namespace std void print int a,int n 將原來根節點的值賦給較大值孩子的位置 a s temp void heap int a,int n for i n i 1 i print a,n 氣泡排序 首先對迴圈次數進行遍歷 然後開始兩兩比較...
python資料結構 最全的六種排序
1.氣泡排序 比較相鄰的元素,如果第乙個比第二個大,那就交換位置 讓大的元素跟下乙個相鄰的元素作比較,如果大於交換位置 對所有元素重複以上步驟 除了最後乙個 直到沒有任何乙個需要作對比 2.選擇排序 從未排序序列中找到最小的元素放到序列的初始位置,再從剩餘未排序序列中找到最小的元素放到已排序序列的末...