C 幾種常見資料結構

2022-06-17 08:12:10 字數 2056 閱讀 7458

;//array

}

;

intlist.add(123);

intlist.add(123);

"123");

//intlist[0] = 123;

liststringlist = new list();

//stringlist[0] = "123";//異常的

}

console.writeline($"dequeuing ''");//dequeue方法 移除並返回佇列的第乙個元素

console.writeline($"peek at next item to dequeue: ");//peek方法 返回佇列的第乙個元素 但不移除元素

console.writeline($"dequeuing ''");

queuequeuecopy = new queue(numbers.toarray());

foreach (string number in queuecopy)

console.writeline($"queuecopy.contains(\"four\") = ");

queuecopy.clear();

console.writeline($"queuecopy.count = ");

}

//佇列是沒瓶底的瓶子,棧是有瓶底的瓶子

console.writeline($"pop ''");//獲取並移除

console.writeline($"peek at next item to dequeue: ");//獲取不移除

console.writeline($"pop ''");

stackstackcopy = new stack(numbers.toarray());

foreach (string number in stackcopy)

console.writeline($"stackcopy.contains(\"four\") = ");

stackcopy.clear();

console.writeline($"stackcopy.count = ");

}

使用場景:統計使用者ip--ip投票;交叉並補--二次好友/間接關注/粉絲合集

console.writeline(hashset.count);

console.writeline(hashset.contains("12345"));

hashset.tolist();

hashset.clear();

}

使用場景:統計排名--每統計乙個就丟進去集合

console.writeline(sortedset.count);

console.writeline(sortedset.contains("12345"));

sortedset.tolist();

sortedset.clear();

}

key-value,一段連續有限空間放value(開闢的空間比用到的多,hash是用空間換效能),基於key雜湊計算得到位址索引,這樣讀取快;增刪也快,刪除時也是計算位置,增加也不影響別人;會出現2個key(雜湊衝突),雜湊結果一致18,可以讓第二次的+1;可能會造成效率的降低,尤其是資料量大的情況下,以前測試過dictionary在3w條左右效能就開始下降的厲害

//執行緒安全

hashtable.synchronized(table);//只有乙個執行緒寫 多個執行緒讀

}

, value:");

}}

, value:");

}}

常見資料結構

陣列 array 在程式設計中,為了處理方便,把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中,陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值陣列 字元陣列...

常見資料結構對比

最近看一本講程式設計藝術的書,裡面提了個問題 常見資料結構有哪些?以前都是用到什麼資料結構,去查相應資料,一直沒仔細想過這個問題,一時心血來潮,決定做個 總結下幾種資料結構的特點。如果哪位大神發現了錯誤,請通知小弟一聲,小弟馬上修改,謝謝。名稱 描述隨機訪問時間複雜度 特點優點 缺點陣列 資料型別的...

演算法常見資料結構

array 陣列最簡單而且應用最廣泛的資料結構之一.特性 使用連續的記憶體來儲存,陣列中的所有元素必須是相同的型別或型別的衍生 同質資料結構 元素可以通過下標直接訪問 linkedlist 鍊錶,線性表的一種,最基本,最簡單,也最為常用的資料結構.特性 元素之間的關係是一對一的關係 除了第乙個和最後...