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ả: ThreeNgoà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 == 0Kế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é !!!

Các kiểu dữ liệu trong C ( int - float - double - char ...)
Thuật toán tìm ước chung lớn nhất trong C/C++
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành)
ComboBox - ListBox trong lập trình C# winforms
Random trong Python: Tạo số random ngẫu nhiên
Lệnh cin và cout trong C++
Cách khai báo biến trong PHP, các loại biến thường gặp
Download và cài đặt Vertrigo Server
Thẻ li trong HTML
Thẻ article trong HTML5
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên
Cách dùng thẻ img trong HTML và các thuộc tính của img
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng