Please enable JavaScript.
Coggle requires JavaScript to display documents.
TUẦN 4 - Coggle Diagram
TUẦN 4
Thuật toán sắp xếp
Bubble Sort
Ý tưởng: So sánh cặp phần tử liền kề nhau và troa đổi thứ tự nếu chúng không đảm bảo đang được sắp xếp tăng/ giảm
-
Selection Sort
Ý tưởng: cho phần tử nhỏ hoặc lớn nhất trong k, phần tử ban đầu đưa phần tử này vào 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
-
Insertion Sort
Ý tưởng:: Tạo 1 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 1 phần tử vào danh sách con đã qua sắp xếp, phần tử vào danh sách con đã qua sắp xếp, phần tử đx chèn vào vị trí thích hợp sao cho nó vẫn đảm bảo rằng danh sách con đó vẫn duy trì thứ tự sắp xếp ban đầu.
-
Exception
Khái niệm
Là 1 sự kiện bất thường xảy ra trong quá trình thực thi của 1 chương trình Java, nó phá vỡ flow( luồng xử lý) bình thường của chương trình, thậm chí gây chết chương trình
Phân loại :+ Checked Exception
- Unchecked Exception
- Error
Checked Exception
Là loại Exception xảy ra trong lúc compile time, không thể bỏ qua trong lúc compile, bắt buộc lập trình viên phải handle nó
Các loại cheked Exception:
- IOException
- FileNotFoundException
- DatabaseException
Unchecked Exception
Loại exception xảy ra tại thời điểm thực thi chương trình lỗi này không chắc xảy ra, có thể bỏ qua trong quá trình compile lập trình viên không bắt buộc phai handle
Các loại Unchecked Exception
- NullPointer Exception
- numberFormat Exception
- ArrayIndexOutOfbound Exception
Error
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 không thể xử lý nó, có thể gây chết cả chương trình
Các loại error:
- OutOfMemoryError
- StackOverFlowError
-
IO TEXT FILE
Stream
-
Phân loại
- Character stream: được thiết kế được hỗ trợ việc nhập xuât dữ liệu kí tự Unicode
- Byte Stream: hỗ trợ nhập xuất dữ liệu theo dạng byte( đọc ghi nhị phân) 0101
-
-
-
-
String, Regex
String
-
-
Là kiểu dữ liệu đặc biệt, vừa có tính nguyên thủy vừa có tính đối tượng
- String là không thay đổi immutable
- Những nenthod hay dùng: length(), concat(),subString(), split(), trim()
StringBuilder, StringBuffet
-
-
-
Phương thức: append(), toString(), reverse(),delete()
Rull trong coding: Nối chuỗi trong vòng lặp thì nên dùng StringBuilding, StringBuffer
Regular Epression
Biểu thức chính quy là 1 chuỗi được sử dụng để tìm kiếm định dạng cho 1 chuỗi khác.Thông thường được dùng để Vadate