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

看板java作者gasbomb (虛空雷神獸)時間3年前 (2020/08/27 16:41)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/2 (看更多)

※ 引述《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://www.ptt.cc/bbs/java/M.1598517696.A.CEE.html