說說對arraylist的理解
最常用的list實現類；
內部是陣列實現的；
允許對元素進行快速隨機訪問；
缺點就是元素之間不能存在間隔；
陣列大小不滿足時需要增加儲存能力，需要複製資料到新的儲存空間；
當在中間增加元素時，需要批量的複製和移動，因此適合隨機查詢和遍歷，不適合插入和刪除。
說說對vector的理解：
內部陣列實現；
支援執行緒同步，避免多執行緒同時寫造成的資料不一致，但實現執行緒同步，消耗不小，所以訪問比arraylist慢。
說說對linklist的理解
內部鍊錶實現；
很適合動態插入和刪除，但隨即訪問和遍歷效果不好；
定義了list介面中沒定義的方法，比如操作表頭和表尾元素，可用作堆疊、佇列、雙向佇列使用。
說說對陣列的各種操作複雜度的理解
線性查詢：o(n)
二分查詢：o(log2n)
無序陣列插入：o(1)
無序陣列刪除：o(n)
有序陣列插入：o(n)
有序陣列刪除：o(n)
注意：無序陣列插入快；有序陣列可以二分查詢。
C 筆記整理 1
include 標頭檔案,標準輸入輸出程式從編輯到執行過程 執行 再鏈結 linux庫 動態庫 靜態庫 typedef與 define的區別 typedef int ti define int td ti a,b,c 只有a為int 型別 td d,e,f a,b,c均為int 型別注意 defin...
Linux整理筆記（1）
一 變數是什麼 其值在其作用域內可以改變的量稱為變數。每乙個變數有乙個名字，在記憶體中佔據一定的儲存空間。變數在使用前需要定義，每個變數都有自己的位址。二 區域性變數的作用域 1 主函式中定義的變數也只能在主函式中使用，不能在其他函式中使用。同時，主函式中也不能使用其他函式中定義的變數。因為主函式也...
HCIA筆記整理1
網路架構 連線這些網路裝置的我們稱之為傳輸介質 傳輸介質 有線傳輸介質的基本工作方式 單工 只有乙個方向的通訊而沒有反方向的互動。如 投影 廣播 半雙工 通訊雙方不可同時收發資訊，只可一方傳送，一方接收。如 對講機 全雙工 通訊雙方可同時收發 資訊。如 網路的體系結構 優點 分工合作 有益於網路產業...