請解釋ArrayList與LinkedList區別

2021-09-25 01:24:37 字數 292 閱讀 6822

1.觀察arraylist原始碼,可以發現arraylist裡面存放的是乙個陣列,如果例項化此類物件時傳入了陣列大小,則裡 面儲存的陣列就會開闢乙個定長的陣列,但是後面再進行資料儲存的時候發現陣列個數不夠了會進行陣列動態 擴充。 所以在實際開發之中,使用arraylist最好的做法就是設定初始化大小。

2.linkedlist:是乙個純粹的鍊錶實現,與之前編寫的鍊錶程式的實現基本一樣(人家效能高)。

總結:arraylist封裝的是陣列;linkedlist封裝的是鍊錶。arraylist時間複雜度為1,而linkedlist的複雜度為n

請解釋殭屍程序

殭屍程序 在unix 系統中,乙個程序結束了,但是他的 父程序沒有等待 呼叫wait waitpid 他,那麼他將變成乙個殭屍程序。但是如果該程序的父程序已經先結束了,那麼該程序就不會變成殭屍程序,因為每個程序結束的時候,系統都會掃瞄當前系統中所執行的所有程序,看有沒有哪個程序是剛剛結束的這個程序的...

C 中泛型效率對比(ArrayList和List)

泛型一般效率比較高,因為它的操作並不是裝箱拆箱,也不涉及object型別轉換。下面的一段程式主要測試泛型列表list與陣列列表araylist之間的效能對比。這兩種都可以建立列表,且都可以面對不同的資料型別。泛型的資料型別程式設計中指定。arraylist型別為object類,會進行資料的裝箱和拆箱...

Linux常用命令英文全稱與中文解釋Linux系統

linux常用命令英文全稱與中文解釋linux系統 man manual 意思是手冊,可以用這個命令查詢其他命令的用法。pwd print working directory 意思是密碼。su swith user 切換使用者,切換到root使用者 cd change directory 切換目錄 ...