作者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/cn.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