BÀI 3: MẢNG VÀ XÂU
PHẦN 1:
NGÔN NGỮ JAVA
2
Mảng
Cấu trúc dữ liệu
v Trong nhiều bài toán, một số dữ liệu có cấu trúc
tự nhiên
§ Ví dụ :
Texts are sequences of characters
Images are matrices of pixels
Classes contain sets of students
v Java cung cấp một số lớp và tool gọi là cấu trúc
dữ liệu
§ hỗ trợ tổ chức dữ liệu
§ thuận lợi trong việc truy cập và cập nhập dữ liệu
Một số cấu trúc dữ liệu
§ Array/Arrays (the data structure we will cover)
§ ArrayList
§ HashSet
§ LinkedHashSet
§ LinkedList
§ TreeSet
§ Vector
§ HashMap
5
Opening problem
v Xét chương trình sau :
How many days' temperatures? 7
Day 1's high temp: 45
Day 2's high temp: 44
Day 3's high temp: 39
Day 4's high temp: 48
Day 5's high temp: 37
Day 6's high temp: 46
Day 7's high temp: 53
Average temp = 44.57142857142857
4 days were above average.