Please enable JavaScript.

Coggle requires JavaScript to display documents.

Java collection framwork - Coggle Diagram

- - - - Set
        
        HashSet
        
        TreeSet
        
        LinkedHashSet
      - List
        
        ArrayList
        
        Dùng mảng động để lưu trữ phần tử
        
        Thaoc tác với list chậm hơn so với arrylist do phải dùng một mảng internal để lưu trữ, khi thêm sửa xóa gì đó phải tạo lại mảng
        
        Sử dụng tốt nhất cho việc LƯU TRỮ và TRYU CẬP
        
        Tóm váy lại, một arraylist giống như một mảng có thể scale được
        
        LinkedList
        
        Sử dụng cấu trúc double link list ( danh sách liên kết đôi) dể lưu trữ các phần tử
        
        Việc thêm sửa xóa sẽ nhanh hơn do sử dụng link list
        
        Sử dụng tốt nhất cho vieecjj THAO TÁC VỚI DỮ LIỆU
        
        Giải thích khái niệm danh sách liên kết đơn và kép
        
        Danh sách liên kết đơn
        
        Dữ liệu chỉ chưa 2 trường : data và liên kết tới nốt tiếp thoe
        
        việc tìm kiếm chỉ thực hiện theo 1 hướng
        
        tiêu tốn ít bộ nhớ hơn cho việc lưu trữ so với double link list
        
        Thường được sử dụng để cài đặt stack, queue
        
        Danh sách liên kết kép
        
        Sử dụng 3 trường để lưu thông tin
        
        Tìm kiêm được 2 chiều
        
        Tiêu tốn nhiều bô nhớ hơn
        
        Thường được sử dụng dể cài stack, queue,
        
        Ứng dụng thực tế
        
        UNdo and redo
        
        Stack
        
        Binary tree
        
        Ví dụ trong thực tế
        
        Music player, có tính năng previous and next song
        
        Image viewer, previous và nexy image
        
        Vector
      - Queue
      - Deque