hashmap和hashset哪个更快（比较HASHSETLINKEDHASHSET和）

hashmap和hashset哪个更快（比较HASHSETLINKEDHASHSET和）语言编写一个简单的程序来保存所有的数据然后再将它们放入到一个内存中的缓存区里以备不时之需等；但是这些方案都存在一定的缺陷：（1）如果我们的系统中有大量的这种缓存区的话那么就会占用很多的内存；（2）如果我们想对这些缓存区的内容做修改的话则重启整个系统；（3）对于那些没有提供多线程功能的操作系统来说这样的方案也是行不通的；（4）由于每个系统的实现不同所以我们不能所有的方法都能很好地解决上述的问题；最后一点也是最致命的缺点就是我们不知道究竟哪种方法是最有效的、最可靠的、最适合我们的系统的。hashset中以供查询时选择。（注：这里说的“可变”是指根据实际数据的情况动态地调整其长度而不是固定不变）为了解决这个问题人们提出了很多种解决方案，例如用C

HASHSET：Hashtable集合，Linkedhashset集合和TreeSet的组合。

LINKEDHASHSTREESET：一个HashSet和一个树形结构。

TREESET：一个HashSet和多个键值对组成的数组（或链表）。

在上面的三个实现中，我们发现了一个问题，即它们都是基于哈希表实现的。在哈希表中存储的记录就是键值对的索引信息。而键值对的信息是由哈希算法决定的，也就是说这个信息是固定的不可变的。因此当我们要修改某个记录的键的时候需要重新计算其对应的索引信息然后进行替换操作。这样做的效率显然是很低的而且也很容易出错（因为每次都需要重新计算），所以为了提高性能我们需要一种新的方法来处理这个问题——使用可变长度的键值对作为输入并对其进行排序后再插入到

hashset

中以供查询时选择。（注：这里说的“可变”是指根据实际数据的情况动态地调整其长度而不是固定不变）

为了解决这个问题人们提出了很多种解决方案，例如用C

语言编写一个简单的程序来保存所有的数据然后再将它们放入到一个内存中的缓存区里以备不时之需等；但是这些方案都存在一定的缺陷：（1）如果我们的系统中有大量的这种缓存区的话那么就会占用很多的内存；（2）如果我们想对这些缓存区的内容做修改的话则重启整个系统；（3）对于那些没有提供多线程功能的操作系统来说这样的方案也是行不通的；（4）由于每个系统的实现不同所以我们不能所有的方法都能很好地解决上述的问题；最后一点也是最致命的缺点就是我们不知道究竟哪种方法是最有效的、最可靠的、最适合我们的系统的。