CĂN BẢN
NÂNG CAO
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
Dự án mới của mình là gamehow.net, mời anh em ghé thăm và góp ý ạ.

Cách dùng Hashtable (bảng băm) trong C#

Trong bài viết này chúng ta sẽ tìm hiểu về Hashtable (bảng băm) trong C#. Đây cũng là một Collections lưu trữ dữ liệu dưới dạng key/value.

Cụ thể sẽ tìm hiểu Hashtable là gì? các đặc điểm của nó, cùng với đó là các thao tác với Hashtable trong C#.

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

1. Hashtable (bảng băm) là gì?

Hashtable là một non-generic collection được sử dụng để lưu trữ các cặp key/value, tương tự như generic Dictionary.

Nó tối ưu hóa bằng việc tra cứu bằng cách tính toán hashcode (mã băm) của mỗi khóa và lưu trữ trong nội bộ. Khi người dùng truy cập vào phần tử, nếu trùng hashcode thì phần tử được trả về.

Các đặc điểm của Hashtable:

  • Lưu trữ các cặp key/value.
  • Nằm trong System.Collections namespace.
  • Triển khai giao diện IDictionary.
  • Các key phải là duy nhất và không được để trống.
  • Các value có thể trống hoặc trùng lặp.
  • Các value được truyền key vào trình chỉ mục. Ví dụ: myHashtable[key].
  • Các phần tử được lưu trữ dưới dạng các đối tượng DictionaryEntry.

2. Tạo Hashtable

Ví dụ dưới đây minh họa cho việc tạo Hashtable và cách thêm các phần tử.

using System;
using System.Collections;
public class Program
{
    public static void Main()
    {
	Hashtable numberNames = new Hashtable();
        //sử dụng phương thức add() để thêm các phần tử
	numberNames.Add(1,"One");
	numberNames.Add(2,"Two");
	numberNames.Add(3,"Three");
        //sử dụng foreach để duyệt các phần tử và in ra màn hình
        Console.WriteLine();
	foreach(DictionaryEntry kvp in numberNames)
	    Console.WriteLine("Key: {0}, Value: {1}", kvp.Key, kvp.Value);

	//thêm các phần tử bằng cách sử dụng bộ khởi tạo
	var cities = new Hashtable(){
	    {"UK", "London, Manchester, Birmingham"},
	    {"USA", "Chicago, New York, Washington"},
	    {"India", "Mumbai, New Delhi, Pune"}
	};
        Console.WriteLine();
        foreach(DictionaryEntry kvp in cities)
            Console.WriteLine("Key: {0}, Value: {1}", kvp.Key, kvp.Value);		

        Console.WriteLine("\n------------------------------------------------");
        Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
    }
}

Chúng ta có thể sử dụng phương thức Add() để thêm từng cặp key/value vào Hashtable. Hoặc thay vào đó chúng ta có thể sử dụng bộ khởi tạo để khởi tạo nhiều cặp key/value cùng lúc.

Kết quả:

hashtable 01 PNG

3. Cập nhật Hashtable

Chúng ta có thể truy xuất value của một key nào đó bằng cách truyền key vào trình chỉ mục (indexer).

Vì Hashtable là một non-generic collection, nên chúng ta cần phải nhập các value dưới dạng ép kiểu khi truy xuất nó.

using System;
using System.Collections;
					
public class Program
{
public static void Main()
{
	//thêm các phần tử bằng bộ khởi tạo
	var cities = new Hashtable(){
	    {"UK", "London, Manchester, Birmingham"},
	    {"USA", "Chicago, New York, Washington"},
	    {"India", "Mumbai, New Delhi, Pune"}
	};
        //hiển thị hashtable ban đầu
        Console.WriteLine("\n---Hashtable ban đầu---");
        foreach(DictionaryEntry de in cities)
	    Console.WriteLine("key: {0}, Value: {1}", de.Key, de.Value);

	string citiesOfUK = (string) cities["UK"]; //ép kiểu string
	string citiesOfUSA = (string) cities["USA"]; //ép kiểu string
        //cập nhật value của key "UK" và "USA"
	cities["UK"] = "Liverpool, Bristol"; 
	cities["USA"] = "Los Angeles, Boston"; 
        //hiển thị hashtable sau khi cập nhật
	Console.WriteLine("\n---Hashtable sau khi cập nhật---");
	foreach(DictionaryEntry de in cities)
	    Console.WriteLine("key: {0}, Value: {1}", de.Key, de.Value);

        Console.WriteLine("\n------------------------------------------------");
        Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
    }
}

Kết quả:

hashtable 02 PNG

4. Xóa phần tử trong Hashtable

Để xóa một phần tử khỏi Hashtable ta sử dụng phương thức Remove(). Phương thức Clear() sẽ xóa toàn bộ các phần tử trong Hashtable.

Kết quả sẽ trả về KeyNotfoundException nếu key được chỉ định không tồn tại. Vì vậy hãy sử dụng phương thức ContainsKey() để kiểm tra xem key có tồn tại hay không trước khi xóa nhé.

using System;
using System.Collections;

public class Program
{
public static void Main()
{
        //sử dụng bộ khởi tạo để thêm phần tử cho Hashtable
	var cities = new Hashtable(){
	{"UK", "London, Manchester, Birmingham"},
	{"USA", "Chicago, New York, Washington"},
	{"India", "Mumbai, New Delhi, Pune"}
	};
        Console.WriteLine();
        foreach(DictionaryEntry de in cities)
	    Console.WriteLine("key: {0}, Value: {1}", de.Key, de.Value);

        //hiển thị tổng phần tử lần 1
	Console.WriteLine("\nTổng các phần tử ban đầu: {0}", cities.Count);
        //xóa phần tử có key "UK"
	cities.Remove("UK");
        //hiển thị tổng phần tử lần 2
	Console.WriteLine("Tổng các phần tử sau khi xóa đi một phần tử: {0}", cities.Count);
	//sử dụng phương thức ContainsKey() kiểm tra xem key "France" có tồn tại hay không
	if(cities.ContainsKey("France")){
            // nếu tồn tại thì xóa, ngược lại thì không
	    cities.Remove("France");
	}
        //sử dụng phương thức Clear() để xóa toàn bộ phần tử
	cities.Clear();
	Console.WriteLine("Tổng các phần tử sau khi xóa hết: {0}", cities.Count);
        //hiển thị tổng phần tử lần 3

        Console.WriteLine("\n------------------------------------------------");
        Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
    }
}

Kết quả:

hashtable 03 PNG

5. Kết luận

Như vậy là chúng ta đã tìm hiểu xong Hashtbale là gì? các đặc điểm của nó, cùng với đó là các thao các với Hashtable. 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ùng chuyên mục:

Cách dùng Stack (ngắn xếp) trong C#

Cách dùng Stack (ngắn xếp) trong C#

Mình sẽ giới thiệu về các đặc điểm, thuộc tính và phương thức của Stack…

Cách dùng Queue (hàng đợi) trong C#

Cách dùng Queue (hàng đợi) trong C#

Mình sẽ giới thiệu về các đặc điểm, thuộc tính, phương thức của Queue, cũng…

Sự kiện Enter và Leave trong C# Winforms

Sự kiện Enter và Leave trong C# Winforms

Trong bài viết này mình sẽ hướng dẫn các bạn cách ...

Sự kiện KeyPress, KeyDown, KeyUp trong C# Winforms

Sự kiện KeyPress, KeyDown, KeyUp trong C# Winforms

Một câu hỏi được đặt ra là làm cách nào để có thể phát hiện…

Sắp xếp trộn trong C# (Merge Sort)

Sắp xếp trộn trong C# (Merge Sort)

Trong bài viết này mình sẽ hướng dẫn các bạn cách sắp xếp các ..

Sắp xếp nổi bọt trong C# (Bubble Sort)

Sắp xếp nổi bọt trong C# (Bubble Sort)

Trong bài viết này mình sẽ hướng dẫn các bạn cách sắp ...

Cách in ra hình tam giác ký tự * trong C#

Cách in ra hình tam giác ký tự * trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách ...

Cách tính tổng các số chẵn từ 1 đến N trong C#

Cách tính tổng các số chẵn từ 1 đến N trong C#

Trước khi đi vào viết chương trình, chúng ta cùng tìm hiểu qua số chẵn…

Cách tính tổng các số lẻ từ 1 đến N trong C#

Cách tính tổng các số lẻ từ 1 đến N trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách tính tổng các lẻ…

Cách đếm số chữ số của một số nguyên trong C#

Cách đếm số chữ số của một số nguyên trong C#

Chúng ta cùng xem qua một số ví dụ để hiểu rõ hơn về chương…

Cách tính chu vi và diện tích hình tam giác trong C#

Cách tính chu vi và diện tích hình tam giác trong C#

Tam giác là một loại hình cơ bản trong hình học, có ba đỉnh là…

Cách tính chu vi và diện tích hình tròn trong C#

Cách tính chu vi và diện tích hình tròn trong C#

Trước khi đi vào viết chương trình tính chu vi và diện ..

Cách tính chu vi và diện tích hình chữ nhật trong C#

Cách tính chu vi và diện tích hình chữ nhật trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn ...

Cách xóa phần tử trùng lặp khỏi mảng trong C#

Cách xóa phần tử trùng lặp khỏi mảng trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách loại bỏ các ..

Cách tìm tất cả các chuỗi con của chuỗi đã cho trong C#

Cách tìm tất cả các chuỗi con của chuỗi đã cho trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách tìm ...

Cách xóa các ký tự trùng lặp khỏi chuỗi trong C#

Cách xóa các ký tự trùng lặp khỏi chuỗi trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách xóa các ký tự…

Đếm số lần xuất hiện của ký tự trong chuỗi trong C#

Đếm số lần xuất hiện của ký tự trong chuỗi trong C#

Trong bài viết này minh sẽ hướng dẫn các bạn cách đếm ...

Cách chuyển đổi nhị phân sang thập phân trong C#

Cách chuyển đổi nhị phân sang thập phân trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách chuyển đổi số ...

Cách chuyển đổi thập phân sang nhị phân trong C#

Cách chuyển đổi thập phân sang nhị phân trong C#

Số nhị phân là các con số có cơ số là 2. Các số nhị…

Cách tính tổng các chữ số của một số trong C#

Cách tính tổng các chữ số của một số trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn ...

Top