陣列:
1.大小固定
2.記憶體連續
3.方便訪問
4.不方便新增刪除
5.儲存單一型別元素
arraylist:陣列列表
1.記憶體連續,可以通過下標訪問,大小不固定
2.方便訪問,不方便新增刪除.
3.儲存不同型別的資料.（訪問的是object型別，裝拆箱印象效能）
list是乙個介面，arraylist是乙個類，arraylist繼承並實現了list
list:列表
1.記憶體連續,可以通過下標訪問,大小不固定
2.方便訪問,不方便新增刪除.
3.儲存相同資料型別（泛型，效能好）
linkedlist:雙向鍊錶
1.記憶體不一定連續,不可以通過下標訪問,大小不固定
2.不方便訪問,方便新增刪除.
3.儲存相同資料型別
雜湊表和字典的區別：
雜湊表的鍵值對都是object型別，因此雜湊表的使用需要裝箱拆箱。
字典是泛型的，因此鍵值對需要指定具體型別。
由於雜湊值可以快速索引到指定的鍵，因此對於大量的key時使用雜湊表查詢的可以節省很多效能，而可以忽略裝箱拆箱的效能消耗
字典因為是泛型訪問不需要裝箱拆箱，對於少量key值來說，字典訪問快比較適合
雜湊表執行緒安全，字典執行緒不安全
裝箱:從值型別到引用型別的轉換
拆箱:從引用型別到值型別的轉換
頻繁的裝箱和拆箱:影響效能
一些資料結構
dir heapq about all builtins cached doc file loader name package spec heapify max heapreplace max siftdown siftdown max siftup siftup max heapify heap...
學習c語言資料結構的一些預備知識
資料結構 筆記 預備知識 一.指標 我們將記憶體中位元組的編號稱為位址 address 或指標 pointer 位址從 0 開始依次增加，對於 32 位環境，程式能夠使用的記憶體為 4gb，最小的位址為 0，最大的位址為 0xffffffff。c語言用變數來儲存資料，用函式來定義一段可以重複使用的 ...
關於資料結構的一些預備知識
在這裡 應該是用c語言來進行編寫 關於指標的知識 int p p 指的是 乙個指標變數 是乙個變數名字 int 表示該p變數只能儲存int型別變數的位址 int pint i 10 int j p i 這個含義就是將i的位址傳送給p 則意味著p指向i p 則就是i變數 修改p或是i的值 並不會對雙方...