Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mindmap Tuần 4 - Coggle Diagram

- - - - So sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không đảm bảo đang được sắp xếp tăng/giảm.
    - - Tối ưu: O(n)
      - Tệ nhất: O(n^2)
  - - - Chọn phần tử nhỏ /lớn nhất trong K phần tử ban đầu, đưa phần tử này về vị trí đầu tiên của dãy hiện hành, sau đó loại bỏ nó ra khỏi danh sách cần sắp xếp tiếp theo
      - Xem dãy hiện hành chỉ còn K-1 phần tử của dãy ban đầu, bắt đầu từ
    - - Tối ưu: O(n^2)
      - Tệ nhất: O(n^2)
  - - - Tạo một danh sách con luôn luôn được duy trì dưới dạng đã qua sắp xếp
      - Sắp xếp chèn là chèn thêm 1 phần tử vào danh sách con đã qua sắp xếp, phần tử được chèn vào vị trí thích hợp sao cho vẫn đảm bảo rằng danh sách con đó vẫn duy trì thứ tự sắp xếp ban đầu.
    - - Tối ưu: O(n(
      - Tệ nhất: O(n^2)
- - - - ví dụ: IOException, FileNotFoundException...
      - Là loại exception xảy ra trong lúc compiletime, ko thể bỏ qua trong lúc compile bắt buộc lập trình viên phải handle nó.
    - - Là loại exception xảy ra thời điểm thực thi chương trình lỗi này không chắc chắn xảy ra, có thể bỏ qua trong quá trình compile, lập trình viên không cần bắt buộc phải handle.
      - Ví dụ: Những lớp con của Runtime Ex: NullPointerEx, NumberFormatEx, ArrayIndexOutOfBoundEx,...
    - - Là những lỗi nghiêm trọng liên quan đến môi trường thực thi(JVM) của ứng dụng hệ thống mà lập trình viên ko thể xử lý nó, có thể gây chết cả chường trình.
      - Ví dụ: OutOfMemoryError, StackOverFlowError,..
  - - - Xử lý ngoại lệ ngay tại đoạn mã lỗi
    - - Dùng để ném ngoại lệ cho method/logic khác xử lý.
    - - Khối Catch có thể ko có khối catch hoặc có nhiều khối catch nhưng chỉ có 1 khối finally
      - Tại mỗi thời điểm thì chỉ xảy ra 1 ngoại lệ và tại thời điểm chỉ có 1 catch được thực thi
      - Khối finally luôn được thực thi dù cho chương trình có xảy ra ngoại lệ hay không
- - - - được thiết kế để hỗ trợ việc xuất nhập dữ liệu dangj ký tự Unicode
    - - hỗ trợ việc xuất nhập dữ liệu dạng byteStream (đọc ghi nhị phân)
  - - - File Reader
      - File Write
    - - Reader
      - Write
    - - Buffer Reader
      - Buffer Write
- - - - Input stream
      - Output stream
    - - FileInputStream
      - FileOutputStream
    - - ObjectInputStream
      - ObjectOutputStream
    - - BufferedInputStream
      - ObjectOutputStream
- - - - Gan trực tiếp thông qua toán tử gán "="
      - Thông qua từ khoá new
  - - - StringBuider ko hỗ trợ đồng bộ
      - String Buffered có hỗ trợ đồng bộ trong ứng dụng đa luồng
    - - append()
      - toString()
      - Reverse()
      - Delete()
    - - Biểu thức chính quy là 1 chuỗi được sử dụng để tìm kiếm định dạng cho cho một chuỗi khác -> thông thường được dùng để validate, tìm kiếm