常用資料結構的適用場合

2021-09-12 08:20:47 字數 388 閱讀 7141

常用資料結構的適用場合:

①如果訪問元素的操作的效率十分重要,可以使用

array、dynamic array、hash table

②如果插入、刪除操作的效率十分重要,可以使用linked list和hash table

③如果查詢元素的操作效率十分重要,首選hash table,其次為red­black tree或其它自平衡二叉樹

④如果要求乙個有序的序列,首選red­black tree或其它自平衡 二叉樹,其次是linked list

⑤關於hash table和red­black tree的折衷:

如果查詢、刪除、新增元素的效率十分重要:在空間允許的條件下,首選hash table;如果空間有要求的情況下,則可考慮首選red­black tree

hibernate的優缺點和適用場合

hibernate優點 1 物件化。人員以面相物件的思想來運算元據庫。hibernate支援許多物件導向的特性,如組合,繼承,多型等。2 更好的移植性.對於不同的資料庫,開發者只需要使用相同的資料操作即可.3 開發效率高。hibernate提供了大量的封裝 這也是它最大的缺點 很多資料操作以及關聯關...

部分排序的思想與適用場合

氣泡排序 思想 相鄰兩個元素要進行比較若前比後大要交換 優化 快排是氣泡排序的優化 氣泡排序的優化 1.若給定的陣列全部都是排好序的那麼此陣列就一定不會進入交換定義乙個標記即可 2.若給定的陣列一部分是有序的我們可以標記最大有序位置即進入交換的位置然後改變迴圈的次數即可 選擇排序 簡單選擇排序 堆排...

常用資料結構的應用場景

1 單向鏈結 單向鍊錶適用於只從一端單向訪問的場合,這種場合一般來說 1 刪除時,只適合刪除第乙個元素 2 新增時,只直接新增到最後乙個元素的後面或者新增到第乙個元素的前面 3 屬於單向迭代器,只能從乙個方向走到頭 只支援前進或後退,取決於實現 查詢效率極差。不適合大量查詢的場合。這種典型的應用場合...