Please enable JavaScript.

Coggle requires JavaScript to display documents.

Java Chapter 9 Collection and Map, Deque - Coggle Diagram

- - - - 使用物件的hashCode()與equals()來判斷物件是否相同。
        
        實作概念: 在記憶體中開設空間，每個空間會有個雜湊編碼(Hash Code)，這些空間稱為雜湊桶(Hash bucket)
  - - - 使用Object"陣列"來保存收集之物件。
        
        「陣列」在記憶體中是連續的線性空間，使用索引隨機存取時速度快
        
        優點
        
        使用陣列保存物件，查詢及排序操作速度較快
        
        缺點
        
        陣列長度是固定的，若新增超出當初創建的空間，就需要新的陣列並將資料重新指派，耗費額外的記憶體及時間
        
        若需要調整索引時，會有較差的性能表現，如新增在特定索引而非最後的索引，因為特定索引後的索引都需要加1作調整
    - - 採用「鏈結」結構
        
        優點
        
        每次新增物件時，才會建立新的節點(Node)來保存物件，「不會事先耗費記憶體」
        
        鏈結的元素會參考下一個元素，這有利於調整索引順序
        
        缺點
        
        使用索引隨機存取物件時，必須依順序對應元素，「會比較沒有效率」，排序操作就不適合
    - - ArrayList
        
        優於查詢
        
        劣於新增及移除(索引變動大)
      - LinkedList
        
        優於新增及移除(索引變動彈性)
        
        劣於查詢(從頭至尾比對索引)
  - - - Iterator
        
        LIst、Set、Queue或是Collection都有個iterator()方法，傳回java.util.Iterator介面的實作物件，iterator()方法定義在java.lang.Iterable介面，它是Collection的父介面
- - - - 原先反組譯
        List<String> words = new LinkedList<>(); words.add("one"); String s = (String) words.get(0);
        改用其他方式取值
        List<String> words = new LinkedList<>(); words.add("one"); Integer number = words.get(0);//編譯錯誤
        反組譯結果
        Integer number = (String)words.get(0);//編譯錯誤
- - - - 陣列中的物件必須是Comparable，否則throw ClassCastException
        
        傳入Comparator來指定排序方式
    - - 利用紅黑樹結構來排序物件
        
        Set中收集的物件必須是Comparable, 否則 throw ClassCastException
        
        或者建構TreeSet時指定Comparator物件
    - - 優先權的指定決定物件在佇列的順序
        
        物件本身為Comparable, 否則throw ClassCastException
        
        建構PriorityQueue時指定Comparator物件
- - - - List、Set、Map的of()方法會建立不可變物件，不能呼叫有副作用的方法，否則會拋出UnsupportedOperationException，例如: add, put等方法
        
        因of()方法中元素是淺層複製，若直接變更了元素的狀態，of()方法傳回的物件還是會反應出對應的狀態變更。
        
        var student = new Student(); student.name = "Justin"; var students = List.of(student); students.get(0).name;//Justin student.name = "Monica"; students.get(0).name;//Monica
        想要更進一步的不可變動性，可以將值域設定為final，或者student的職責只是紀錄資料的載體，就可以直接使用record類別定義。