Exercise: Counter
Trong bài tập này, ta sẽ chuyển một cấu trúc dữ liệu đơn giản thành một cấu trúc dữ liệu generic. Chúng ta sẽ sử dụng một std::collections::HashMap
để theo dõi các giá trị đã xuất hiện và số lần xuất hiện của mỗi giá trị.
Phiên bản đầu tiên của Counter
chỉ hoạt động với các giá trị kiểu u32
. Hãy biến struct Counter
và các hàm của nó thành generic, để Counter
có thể theo dõi bất kỳ kiểu dữ liệu nào.
Nếu bạn hoàn thành sớm, hãy thử sử dụng hàm entry
để giảm đi một nửa số lần thực hiện hash lookup cần thiết để thực hiện hàm count
.