Cách dùng SortedList trong C#
Trong bài viết này chúng ta sẽ tìm hiểu về SortedList trong C#. Đây cũng là nơi để lưu trữ dữ liệu được sắp xếp theo một trình tự nào đó.
Mình sẽ giới thiệu về khái niệm và các đặc điểm của SortedList. Sau đó sẽ là các thao tác với SortedList trong C#.
1. SortedList là gì?
SortedList có thể lưu trữ các cặp key/value
được sắp xếp theo các key based trên Icompaper.
Ví dụ: nếu các khóa thuộc loại nguyên thủy thì sắp xếp theo thứ tự tăng dần.
Bài viết này được đăng tại [free tuts .net]
Trong c# có hỗ trợ generic SortedList và non-generic SortedList. Bạn nên sử dụng generic SortedList vì nó hoạt động nhanh hơn và ít gặp lỗi hơn.
Các đặc điểm của SortedList:
- Là một mảng các cặp key/value được sắp xếp theo các key.
- Sắp xếp các phần tử ngay khi chúng được thêm vào.Sắp xếp các khóa kiểu nguyên thủy theo thứ tự tăng dần và các khóa đối tượng dựa trên IComparer <T>.
- Key phải là duy nhất (không trùng nhau) và không được rỗng.
- Value có thể là giá trị null.
- Một giá trị có thể được truy cập thông qua key.
- Nó sử dụng ít bộ nhớ.
2. Tạo SortedList
Ví dụ dưới đây minh họa cho cách tạo một SortedList và thêm các cặp key.value vào trong SortedList.
numberNames.Add(3, "Three"); numberNames.Add(1, "One"); numberNames.Add(2, "Two"); numberNames.Add(4, null); numberNames.Add(10, "Ten"); numberNames.Add(5, "Five");
Trong ví dụ trên, một SortedList<TKey, TValue>
được tạo bằng cách chỉ định key/value
mà nó sẽ lưu trữ. Các SortedList<int, string>
sẽ lưu giữ key kiểu int và value kiểu string.
Việc sử dụng phương thức Add() chỉ thêm duy nhất một cặp key/value vào trong SortedList. Các khóa không được để trống cũng như không trùng nhau.
Kết quả:
Ngoài ra ta cũng có thể khởi tạo nhiều cặp key/value như dưới đây:
SortedList<string,string> cities = new SortedList<string,string>() { {"London", "UK"}, {"New York", "USA"}, { "Mumbai", "India"}, {"Johannesburg", "South Africa"} };
Các cặp key/value sẽ được sắp xếp ngay sau khi được thêm vào trong SortedList.
Kết quả:
3. Truy cập SortedList
Ta có thể truy cập vào SortedList bằng cách sử dụng key để lấy hoặc đặt lại value trong SortedList.
SortedList<int,string> numberNames = new SortedList<int,string>() { {3, "Three"}, {1, "One"}, {2, "Two"} }; Console.WriteLine(numberNames[1]); //kết quả: One Console.WriteLine(numberNames[2]); //kết quả: Two Console.WriteLine(numberNames[3]); //kết quả: Three
Ngoài ra có thể sử dụng phương thức ContainsKey và TryGetValue() để truy cập vafp SortedList.
SortedList<int,string> numberNames = new SortedList<int,string>() { {3, "Three"}, {1, "One"}, {2, "Two"} }; //nếu key tồn tại if(!numberNames.ContainsKey(4)) { numberNames[4] = "Four"; } string result; if(numberNames.TryGetValue(4, out result)) Console.WriteLine("Key: {0}, Value: {1}", 4, result);
4. Xóa các phần tử khỏi SortedList
Để xóa các cặp key/value khỏi SortedList ta có thể sử dụng phương thức Remove() và RemoveAt().
SortedList<int,string> numberNames = new SortedList<int,string>() { {3, "Three"}, {1, "One"}, {2, "Two"}, {5, "Five"}, {4, "Four"}, }; numberNames.Remove(1);// xóa phần tử có key = 1 numberNames.RemoveAt(0);//xóa phần tử có key == 0
Kết quả:
5. Kết luận
Như vậy là chúng ta đã tìm hiểu xong List là gì? cũng như các thao tác với List trong C#. Các bạn hãy luyện tập thật nhiều để có thể sử dụng nó một cách thành thạo nhé !!!