※ 引述《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 這個問題有點大... 我該回去上班了, 有空再說吧 -- ╔═◢ ◣═╦╦═════╦═════╗ ║ ◤◤◤ ◥ ╠╣飛鳥ももこ╠═╗ ║ ║ ▇ ▇ ║╚═════╝ ╚═╦═╣ ║ ▌ ● ● ▌ ║╔══════╗╔═╩═╣ ║◤ ◥ ︺█◤ ◥╠╣Momoko Asuka╠╝ ║ ╚◣◢ ▄▂▄ ◣◢╩╩══════╩════╝ --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.28.7 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1598517696.A.CEE.html