Please enable JavaScript.

Coggle requires JavaScript to display documents.

Module 2 - Coggle Diagram

- - - - Implicit Casing: Ngầm định
      - Explicit Casting: Tường minh
- - - - Tạo biến chung cho tất cả các đối tượng
    - - Tạo ra các class tiện ích
    - - Dùng để khởi tạo cho biến static
- - - - Không đảm bảo thứ tự entry truyền vào
      - Key có thể có 1 key null và value có thể có nhiều giá trị null
    - - Đảm bảo thứu tự entry truyền vào
      - Key có thể có 1 key null và value có thể có nhiều giá trị null
    - - Duy trì thứ tự entry truyền vào theo dạng sắp xếp
      - Key object thì cần triển khai method compareTo() của interface comparable
  - - - Gía trị của các node ở cây con bên trái < giá triij node gốc
      - Gía triij của các node ở cây con bên phải > giá trị node gốc
    - - Inorder
      - Postorder
      - Preorder
      - Breath-first
- - - - Access modifier class ClassName { thuộc tính -> constructor -> method -> khối lệnh {}}
  - - - Phải cùng tên với class
      - Không có kiểu dữ liệu trả về
      - Trong 1 class có thể tạo được nhiều constructor với các tham số khác nhau
      - Nếu trong class không có bất kì constructor nào thì java sẽ tự cung cấp cho chúng ta 1 constructor mặc định không có tham số
- - - - Tách biến
      - Tách hằng
      - Tách phương thức
- - - - push():Thêm vào vị trí trên cùng
      - pop(): Lấy ra và xóa phần tử trên cùng
      - peek(): lấy ra phần tử để xem nhưng ko xóa
      - isEmpty(): kiểm tra xem stack có hết phần tử hay chưa
      - size(): trả về số lượng phần tử
  - - - ArrayDeque
      - Linked list
      - Priority queue
    - - Add()/Offer(): thêm phần tử
      - Remove(), poll(): Lấy ra và xóa
      - Element (), peek(): lấy ra xem nhưng ko xóa
- - - - List: danh sách có cấu trúc dữ liệu tuyến tính. Duy trì thứ tự thêm vào và lưu các phần tử trùng lặp
      - Set: tập hợp các phần tử không duy trì thứ tự thêm vào và lưu các phần tử không trùng lặp
      - Queue: Hàng đợi
      - Map: Lưu theo cặp (không thuộc interface collection)
    - - Có method size() và các method: get(),add()
      - Chỉ có thể lưu được kiểu đối tượng
      - Có generic
    - - HashSet, LinkedHashSet, TreeSet
        
        LinkedHashSet: +Có duy trì thứ tự thêm vào, lưu kiểu đối tượng thì phải ghi đè phương thức equals và hashcode
        
        HashSet: +Không duy trì thứ tự thêm vào
        
        TreeSet: + Duy trì thứ tự thêm vào dưới dạng sắp xếp(mặc định tăng dần), khi lưu phần tử kiểu đối tượng thì cần triển khai Comparable trong class đối tượng cần lưu trư