作者sam92260 (中壢炸豆腐)
看板java
標題[問題] 關於 Collection 的相關問題
時間Sun Aug 23 03:16:25 2020
嗨大家好，小弟我還是學生想請問大家一些關於 collection 的問題，因為想了很久還是
想不通，所以想請大家幫幫忙。
先假設我今天想要實作一個stack
List<Integer> stack1 = new LinkedList<Integer>();
List<Integer> stack2 = new ArrayList<Integer>();
第一種方法為用LinkedList 類別實作 List 介面
第二種方法為用ArrayList 類別實作List介面
可是 stack1 和 stack2 同樣都只能使用 List 介面的方法，所以我不太懂說用哪個類別
實作會有什麼差。
如果我今天就只是要實作 LIFO的特性而上述，那上述實作方法都可達成我的目的。
我知道假設對stack1 做 get(int index) 最差為 O(n)
然後對 stack2 做 get(int index) 只要O(1)
(Question 1)可是假如我今天只是想要有LIFO 的這種特性，那我是不是不需要考慮這麼
多，這兩種用哪一種看心情隨便使用即可？
————————————————————————————
(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 可以是使用！
————————————————————————————
(Question 4) 假設我今天要養成良好的Coding習慣的話，我該用哪種宣告方式呢？
能請大家說一下業界的習慣是什麼嗎？
————————————————————————————
(Question 5) 我在查這些資料的時候還有看到一下關鍵字：
Thread-Safe
Non Thread-Safe
上述這兩個東西好像也會影響我們選擇用哪種方式去做宣告，但是小弟我看了資料也不是
很了解，還請各位幫忙一下！
最後感謝大家的回答，和花時間看這篇！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.110.151 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1598123787.A.31B.html
※ 編輯: sam92260 (101.10.110.151 臺灣), 08/23/2020 03:25:04
1F：→ ssccg: 1. LIFO你都還沒談到add、remove的成本，是考慮太少不是不08/23 03:45
2F：→ ssccg: 需要這麼多，根本不夠多吧08/23 03:46
的確，如果我是想要 LIFO 特性，那我應該要更在意add 和 remove 的成本！
3F：→ ssccg: 2.以程式效能來說是沒差，但是「反而有更多方法能用」可不08/23 03:48
4F：→ ssccg: 見得是好處，通常會選符合設計邏輯、剛好夠用的介面，避免08/23 03:49
5F：→ ssccg: 用到限制實作的方法，真的需要換實作時就麻煩了08/23 03:50
7F：→ ssccg: thread safe簡單說就是多個thread用同個物件保證不會出錯08/23 03:55
感謝大大的回答！
※ 編輯: sam92260 (101.10.110.151 臺灣), 08/23/2020 13:10:23
※ 編輯: sam92260 (101.10.110.151 臺灣), 08/23/2020 13:11:08
8F：→ tw11509: 你的問題可以去了解一下多型與ADT 08/26 08:58
9F：→ jej: 先了解什麼是物件 就能解你的一堆問題 08/27 13:55
10F：→ jej: 再去了解演算法 你就知道FIFO是說哪一個了 加油！ 08/27 13:55