Re: [問題] 關於 Collection 的相關問題

作者: gasbomb (虛空雷神獸)   2020-08-27 16:41:33
※ 引述《sam92260 (中壢炸豆腐)》之銘言:
: 嗨大家好,小弟我還是學生想請問大家一些關於 collection 的問題,因為想了很久還是
: 想不通,所以想請大家幫幫忙。
你好啊 歡迎光臨溫馨的 java 大家庭 (?)
: (Question 1)可是假如我今天只是想要有LIFO 的這種特性,那我是不是不需要考慮這麼
: 多,這兩種用哪一種看心情隨便使用即可?
不是, 你考慮太少了
ArrayList 有一個很有名的特性, 那就是 ArrayList 其實是用 Object[] 在存東西的
如果你去看 ArrayList 的原始碼
就會發現 new ArrayList() 其實有一個預設容量 = 10
當你想加入第 11 個元素的時候
ArrayList 發現已經放不下了, 會自己產生一個兩倍大的新陣列
然後把全部的元素複製到新陣列
如果今天你的 stack 裡面的資料會瞬間爆量到幾十幾百萬的話
在開新陣列 - 複製元素的時候就會有卡住的感覺
而且 ArrayList 的空間會自動變大, 但是卻不會自動縮小
也就是說你的 stack 屬於偶爾會爆量, 但是大部分時間其實沒什麼元素在裡面
用 ArrayList 就會非常沒效率又占空間
: (Question 2)又或著說我今天也直接宣告成底下這樣也沒差?
: LinkedList<Integer> stack3 = new LinkedList<Integer>();
: ArrayList<Integer> stack4 = new ArrayList<Integer>();
: 因為上述這兩種宣告方式,我反而能有更多 methods 可以使用,不會侷限於只能用 List
: 介面的 methods。
: 但!但是!我今天也有查到,發現大家在實作 queue 和 stack都比較常用底下這方法:
: Queue queue1 = new ArrayDequeue();
: Queue stack5 = new ArrayDequeue();
: (Question 3)但是我看到這實作方法後,我一樣浮出跟上面的疑問,如果我只是想要有FI
: FO orLIFO 的特性的話我何不直接這樣宣告:
: ArrayDequeue queue2 = new ArrayDequeue();
: ArrayDequeue stack6 = new ArrayDequeue();
: 這樣宣告,我甚至還有更多 methods 可以是使用!
對啊, 沒差
不過通常這是在 method 裡面比較會這樣用
因為很多演算法都需要特殊的資料結構配合
但是當 List 作為參數傳遞的時候
通常不會使用太特定的型別
因為 List 在程式之間傳遞
87% 的情況通常都只會關心 List 的內容
而不會使用到那些 method
例如今天我們合作開發購物車
我寫前面的購物流程, 你負責寫結帳程式
然後你的結帳程式長這樣
public Result shoppingCartCheckout(ArrayList items)
也許你的程式有 100 個好理由使用 ArrayList
但是也盡量不要要求別人傳一個 ArrayList 給你
因為可能在購物的時候, 對我來說使用 LinkedList 才是合理的資料結構
: (Question 4) 假設我今天要養成良好的Coding習慣的話,我該用哪種宣告方式呢?
: 能請大家說一下業界的習慣是什麼嗎?
讓自己習慣能用 interface 就盡量使用
只有在真的需要特定 subclass 上面的 method 的時候才宣告為 subclass
: (Question 5) 我在查這些資料的時候還有看到一下關鍵字:
: Thread-Safe
: Non Thread-Safe
這個問題有點大...
我該回去上班了, 有空再說吧
作者: tw11509 (John-117)   2020-08-27 16:45:00
我是覺得他的問題自己去看書就好了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com