数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学如何将哈希表元素作为排序数组获取？
哈希表是一个非泛型键值对集合，其排列方式取决于键的哈希码。哈希表用于创建使用哈希表进行存储的集合。哈希表通过计算每个键的哈希码并将其存储在内部的桶中来优化查找。当我们从哈希表访问特定值时，此哈希码将与指定的键进行匹配。
此哈希表集合在 C# 的 System.Collections 命名空间中定义。“Hashtable”类表示哈希表集合。此类提供构造函数、方法和属性来操作哈希表集合。默认情况下，哈希表集合是未排序的。如果我们想要一个已排序的哈希表集合，我们需要将其表示为数组或 ArrayList 的形式，然后对元素进行排序。
在本文中，我们将了解如何将哈希表元素作为排序数组获取。让我们开始吧。
将哈希表元素作为排序数组获取
我们知道，默认情况下，哈希表集合是未排序的。由于我们根据键创建哈希表集合，然后向每个键添加值，因此对哈希表集合进行排序非常困难。
如果我们想要对哈希表集合进行排序，我们必须根据键或值对其进行排序。Hashtable 类中没有直接的方法可以对哈希表集合进行排序。因此，我们必须采用其他方法。
一种方法是将哈希表元素（键或值）作为排序数组获取。为此，我们将遵循以下步骤。
创建一个 Hashtable 对象
使用键值对填充此对象
创建一个类型为字符串且长度等于哈希表长度的数组
基于键遍历哈希表，并使用每个键填充数组
对生成的数组进行排序
示例
我们使用 C# 编写了这种方法，如下所示。
using System;
using System.Collections;
class Program {
public static void Main() {
// Create a Hashtable
Hashtable langCodes = new Hashtable();
// Add elements to the Hashtable
langCodes.Add("C++", "CPlusPlus");
langCodes.Add("C#", "CSharp");
langCodes.Add("Java", "Java");
langCodes.Add("PL", "Perl");
langCodes.Add("PG", "Prolog");
int k = langCodes.Count;
// create array of length = hashtable length
string[] sortedArray = new string[k];
// Retrieve key values in Array
int i = 0;
Console.WriteLine("Hashtable langCodes Contents:");
foreach (DictionaryEntry de in langCodes) {
Console.WriteLine("{0} ({1}) ", de.Key, de.Value);
sortedArray[i] = de.Key.ToString();
i++;
}
Array.Sort(sortedArray);
Console.WriteLine("
Contents of sorted array based on Hashtable keys:");
foreach (var item in sortedArray) {
Console.WriteLine(item);
}
}
}
在此程序中，我们定义了一个 Hashtable 对象 langCodes 并使用键值对填充它。然后，我们检索哈希表的长度，并使用此长度声明一个数组“sortedArray”。接下来，我们遍历 langCodes 哈希表，并使用 langCodes 哈希表的键值填充 sortedArray 对象。
然后，我们使用过滤器 Array.Sort(sortedArray) 对数组进行排序，并打印此排序后的数组。
输出
程序的输出如下所示。
Hashtable langCodes Contents: PG (Prolog) Java (Java) C# (CSharp) PL (Perl) C++ (CPlusPlus) Contents of sorted array based on Hashtable keys: C# C++ Java PG PL
从输出中，我们可以看到哈希表键元素被检索为排序的元素数组。
现在让我们来看另一个例子。我们使用上面讨论的相同方法。唯一的区别在于，在这个例子中，我们将使用哈希表的值而不是键来填充数组。
示例
让我们看看 C# 中的完整程序。
using System;
using System.Collections;
class Program {
public static void Main() {
// Create a Hashtable
Hashtable numberNames = new Hashtable();
// Add elements to the Hashtable
numberNames.Add(12, "Twelve");
numberNames.Add(2, "Two");
numberNames.Add(65, "Sixty Five");
numberNames.Add(15, "Fifteen");
numberNames.Add(18, "Eighteen");
int k = numberNames.Count;
//create array of length = hashtable length
string[] sortedArray = new string[k];
// Retrieve hashtable values in array.
int i = 0;
Console.WriteLine("Hashtable langCodes Contents:");
foreach (DictionaryEntry de in numberNames) {
Console.WriteLine("{0} ({1}) ", de.Key, de.Value);
sortedArray[i] = de.Value.ToString();
i++;
}
Array.Sort(sortedArray);
Console.WriteLine("
Contents of sorted array based on Hashtable values:");
foreach (var item in sortedArray) {
Console.WriteLine(item);
}
}
}
此程序有一个 Hashtable 对象 numberNames。我们用数字及其对应的数字名称填充它。通过遍历哈希表，我们用值填充 sortedArray。然后，我们使用 Array.Sort() 过滤器对数组进行排序，并打印排序后的数组。
输出
程序的输出如下所示。
Hashtable langCodes Contents: 18 (Eighteen) 12 (Twelve) 65 (Sixty Five) 2 (Two) 15 (Fifteen) Contents of sorted array based on Hashtable values: Eighteen Fifteen Sixty Five Twelve Two
从输出中，我们可以看到数组的内容（来自哈希表的值）确实按字母顺序排序。我们可以轻松地比较哈希表和排序数组的输出。在哈希表中，输出未排序。键值对随机显示。而在数组中，输出是排序的。
虽然很难对哈希表元素进行排序，但我们可以通过将哈希表元素表示为数组来进行排序。但是，一次对键和值进行排序是不可能的。我们可以将所有键检索到一个数组中，或者将所有值检索到一个数组中。然后，我们可以使用 Array.Sort() 过滤器对数组进行排序。我们还可以将哈希表转换为数组或 ArrayList，然后对它们进行操作。
2K+ 次浏览
