Tôi phải thừa nhận rằng chỉ có một sự hiểu biết sơ bộ về cách HashTables hoạt động, mặc dù từ những gì tôi biết ít có vẻ khá đơn giản. Câu hỏi của tôi chỉ là điều này: có vẻ như sự khôn ngoan thông thường là sử dụng các loại giá trị đơn giản, cơ bản như số nguyên cho các khóa trong HashTable. Tuy nhiên, các chuỗi cũng thường được sử dụng, mặc dù trong nhiều ngôn ngữ chúng được triển khai như các kiểu tham chiếu. Những gì tôi cảm thấy nói chung là không phải là được khuyến khích sử dụng các loại tham chiếu phức tạp; Tôi đoán điều này là bởi vì làm như vậy sẽ đòi hỏi một hàm băm chậm hơn? Nhưng sau đó tại sao các chuỗi thường được sử dụng? Sau khi tất cả, không phải là một chuỗi bên trong một mảng char [] (một lần nữa, trong hầu hết các ngôn ngữ)?Các loại được chấp nhận để sử dụng làm khóa trong HashTable
Cuối cùng, loại giá trị nào thường được coi là lựa chọn "tốt nhất" (hoặc thậm chí là "chấp nhận được") để sử dụng làm khóa trong HashTable? Và có bất kỳ sự lựa chọn thường được sử dụng mà thực sự được coi là "xấu" (như dây, có thể)?
sai! vấn đề thực sự là sự biến đổi quan trọng! – Gyom
Điều đó thực sự đúng. Tuy nhiên nó là một definiton những gì các phím được coi là bằng nhau và đó không phải là. – spa