java 六種資料結構

2021-08-16 18:34:47 字數 772 閱讀 9015

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.選擇排序 從未排序序列中找到最小的元素放到序列的初始位置,再從剩餘未排序序列中找到最小的元素放到已排序序列的末...