调整和复制Hashtable数组中的元素
是指对Hashtable数据结构中的数组进行调整和复制操作。Hashtable是一种常用的数据结构，用于存储键值对。它通过哈希函数将键映射到数组的索引位置，以实现快速的插入、查找和删除操作。
调整Hashtable数组中的元素可以包括以下操作：
- 扩容：当Hashtable中的元素数量超过数组容量的阈值时，需要对数组进行扩容。扩容操作会创建一个更大的数组，并将原数组中的元素重新哈希到新数组中。这样可以减少哈希冲突，提高Hashtable的性能。
- 收缩：当Hashtable中的元素数量减少到一定程度时，可以对数组进行收缩操作，以节省内存空间。收缩操作会创建一个更小的数组，并将原数组中的元素重新哈希到新数组中。
复制Hashtable数组中的元素可以包括以下操作：
- 深拷贝：对Hashtable进行深拷贝时，会创建一个新的Hashtable对象，并将原Hashtable中的所有键值对都复制到新对象中。这样可以得到一个完全独立的Hashtable对象，对新对象的修改不会影响原对象。
- 浅拷贝：对Hashtable进行浅拷贝时，只会复制Hashtable对象本身，而不会复制其中的键值对。新对象和原对象会共享同一个键值对集合，对新对象或原对象的修改都会影响另一个对象。
调整和复制Hashtable数组中的元素可以在以下场景中应用：
- 动态调整Hashtable的容量，以适应不同的数据量和负载情况。
- 对Hashtable进行备份或迁移时，需要复制数组中的元素到新的数据结构中。
- 在多线程环境下使用Hashtable时，可能需要对数组进行调整和复制以保证线程安全。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云云数据库Redis：提供高性能、可扩展的内存数据库服务，可用于存储Hashtable数据结构。链接地址：https://cloud.tencent.com/product/redis
- 腾讯云云数据库TDSQL：提供高可用、可扩展的关系型数据库服务，适用于存储Hashtable的键值对。链接地址：https://cloud.tencent.com/product/tdsql
- 腾讯云对象存储COS：提供安全可靠、高扩展性的云端存储服务，可用于备份Hashtable数据。链接地址：https://cloud.tencent.com/product/cos
请注意，以上链接仅供参考，具体产品选择应根据实际需求进行评估和决策。
相关·内容
4回答
我有以下代码：
Hashtable<Integer, List<Model>> map = new Hashtable<Integer, List<Model>>();
for (int i = 0; i < arraylistAssignment.size(); i++) {
List<Model> temp = null;
for (int j = 0; j < arraylistModel.size(); j++) {
if (arraylistAssi
浏览 2提问于2014-05-18得票数 4
回答已采纳
3回答
我正试着解决一个关于共气的谜题。
以下是简单的代码：
#include <stdio.h>
int main(void) {
char *hashTable[3];
for (int i = 0; i < 3; i++)
{
char EXT[101];
char MT[501];
scanf("%s%s", EXT, MT); fgetc(stdin);
hashTable[i]= MT;
}
printf("%s\n",has
浏览 0提问于2018-10-07得票数 0
回答已采纳
我想遍历Hashtable的值，它有大量的数据(apx。1 GB)。为此，我使用：
Hashtable<String,Object> myHashtable = new Hashtable<String,Object>;
// Fill the Hashtable here...
// Get the values as a Collection:
Collection<Object> myValues = myHashtable.values();
// Get the values as an array:
ArrayList<Object&
浏览 0提问于2012-06-05得票数 2
回答已采纳
4回答
我正在做哈希实现。我有下面的示例程序。
#define HASHSIZE 25
struct HashTable {
char key[50];
char val[50];
};
int main() {
struct HashTable *hashtab[HASHSIZE]; // declaration - 1
struct HashTable hashtab2[HASHSIZE]; // declaration - 2
}
声明-1：
struct HashTable *hashtab[HASHSIZE];
声明
浏览 0提问于2017-03-31得票数 0
public class OpenHashTable {
int[] backingArr;
/* Valid is a boolean array that keeps track of whether the hashcode in
the backingArr has been "deleted" or not. False == deleted */
boolean[] valid;
int numElements;
double loadFactor;
double maxLoad;
publ
浏览 2提问于2016-02-17得票数 1
回答已采纳
1回答
我有一个调整哈希表大小的问题。每当我将size设置为更大的数字时，程序就会崩溃。但是，当我将该值设置为更小的值时，它不会崩溃。我认为哈希函数(计算新值)可能是一个问题，但我不能确切地说出原因。好吧，我假设这是关于索引的。将元素从“旧的”哈希表插入到新的哈希表中工作得很好，但我就是不能调整它的大小。下面是resize方法的代码：
void resize()
{
if (current_size >= load * size)
{
int newsize = size * cap;
Node** tmp = new Node * [newsiz
浏览 0提问于2020-11-29得票数 0
当使用数组实现Hashtable时，我们继承数组的恒定时间索引。使用二进制搜索树实现Hashtable的原因是什么，因为它提供了带有O(logn)的搜索？为什么不直接使用二进制搜索树呢？
浏览 4提问于2014-04-10得票数 19
回答已采纳
2回答
我在为C++ HashTable编写复制构造函数时遇到了问题。下面是类结构
template <class TYPE>
class HashTable : public Table<TYPE>
{
struct Record
{
TYPE data_;
string key_;
Record* Next;
Record(const string& key, const TYPE& data)
{
key_ = key;
浏览 6提问于2016-11-25得票数 0
2回答
我有这样的代码
#ifndef hashtable
#define hashtable
// define the maxmium size
#define INITIAL_SIZE 5
#define LOAD_FACTOR 0.7
typedef struct hashtable
{
int keyArray[INITIAL_SIZE];
// 1d array of strings with maximum length 100 (plus '\0 character')
char valueArray[INITIAL_SIZE][100 +
浏览 7提问于2022-08-22得票数 0
回答已采纳
1回答
我已经编写了一些东西，将返回的内容作为一个hashTable的excel工作表。代码是
public Object[][] validDataProviderScenarioOne() {
excelWorker excel = new excelWorker();
String pathValue = excelWorker.LocatingXls("Data.xls");
Hashtable<String, String>[] hashDrv =(Hashtable<String, String>[]) e
浏览 2提问于2010-10-24得票数 1
3回答
我声明并定义了以下HashTable类。注意，我需要一个哈希表，所以我的HashEntry结构包含一个hashtable指针。公共部分不是什么大问题，它有传统的哈希表函数，所以为了简单起见，我去掉了它们。
enum Status{ACTIVE, DELETED, EMPTY};
enum Type{DNS_ENTRY, URL_ENTRY};
class HashTable{
private:
struct HashEntry{
std::string key;
Status current_status;
std::string ip
浏览 9提问于2016-01-02得票数 3
8回答
在Java中，我们总是可以使用数组来存储对象引用。然后我们有一个ArrayList或HashTable，它可以自动扩展来存储对象。但是，有没有人知道一种本机方法来拥有一个可自动扩展的对象引用数组？
编辑:我的意思是，我想知道Java API是否有一些能够存储对对象的引用(但不像XXXList或HashTable那样存储实际对象)和自动扩展能力的类。
浏览 0提问于2008-10-28得票数 1
回答已采纳
1回答
我想为Haskell中的web服务实现内存中的数据存储。我想在STM monad中运行事务。
当我谷歌哈希表蒸汽Haskell时，我只得到以下信息：Data. BTree. HashTable. STM.、模块名和复杂性表明这是作为树实现的。我认为数组对于可变哈希表应该更有效。
是否有理由避免在STM哈希表中使用数组？我是从这个蒸汽哈希表中得到了什么，还是应该只对一个IntMap使用蒸汽引用？
浏览 0提问于2013-07-16得票数 10
回答已采纳
3回答
下面是一个简单的程序，它只是在一个数组中搜索两个数字，该数组的总和为某个值k
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
unordered_set<int> hashtable;
int k =7;
int arr[5] = {1, 2, 3, 4, 5};
int s = sizeof(arr);
for (int i =0; i<s; i++){
if( hashtable.find(k - arr[i])!= hasht
浏览 7提问于2022-03-01得票数 0
1回答
C:帮助理解指针
、、
我一直在构建这个哈希表函数，它被给定一个数组，它从中获取一个单词，并指向一个数组的指针，它用我的链表结构填充该数组。它可以正确编译，但我在- *hashTablehashVal = *newNode；处得到了一个分段错误。
void hashTableCreate(char *array, list *hashTable[]) {
while(arrayPos < getArrayLength(array)) {
char *temp = getWord(array);
int hashVal = hashingFunc(temp);
if((*hashTab
浏览 0提问于2015-11-29得票数 0
2回答
我想我至少开始理解大Oh符号背后的理论了，也就是说，它是一种测量函数速度增长速度的方法。换句话说，大O量化了算法的效率。但它的实现是另一回事。
例如，在最好的情况下，推送和拉取操作将是O(1)，因为从堆栈中删除或添加到堆栈所需的步骤数将是固定的。不管值是多少，过程都是一样的。
我正在尝试想象一系列事件(如push和pop )如何将性能从O(1)降低到O(n^2)。如果我有一个n/2容量的数组，n个推送和弹出操作，以及一个在满或半满时使其容量加倍或减半的动态数组，那么这些操作发生的顺序如何可能影响程序完成的速度？因为push和pop在堆栈的顶部元素上工作，所以我看不出效率是如何从一个常量变为O(
浏览 0提问于2013-01-23得票数 0
1回答
至于我的学校作业，当它达到%70-90负载时，我必须更新我的哈希表大小。我在重新散列哈希表时遇到了问题。我不能修改tableSize (因为我是用const static创建的。我必须这样做，因为它不让我这样做)。另外，我不能修改HashTable，因为它是不可修改的值。我想我的构造器是错的，但我自己也搞不清楚。
任何帮助都是非常感谢的。
hash_table.cpp
#include <iostream>
#include <cstdlib>
#include <string>
#include "hash_table.h"
using
浏览 1提问于2018-08-02得票数 1
长话短说，我必须在C++中为大学编写一个使用线性散列的哈希表。哈希表可以工作，但是重新源没有被释放，这是一个问题，特别是单元测试用100k+值测试表，而遗留的垃圾是巨大的。基本上，当我创建新的哈希表时，我执行以下操作：
hashTable = new Bucket[this->tableSize];
for (size_t i = 0; i < tableSize; i++) {
hashTable[i] = * new Bucket();
}
每个桶可以包含指向另一个溢出桶的指针，该桶可以设置也可以不设置。
clas
浏览 3提问于2016-05-21得票数 0
回答已采纳
3回答
我尝试在Java中定义一个链表数组，如下所示，编译得很好，但它生成了两条警告消息。
LinkedList<Long> [] hashtable = new LinkedList[10];
warning: [rawtypes] found raw type: LinkedList
LinkedList<Long> [] hashtable = new LinkedList[10];
^
missing type arguments for generic class Link
浏览 0提问于2014-12-26得票数 5
回答已采纳
我想在c中创建一个hashtable，其中键是整数，值是字符串。
在结构中有一个2D char数组，如hashtable.h文件中所示：
#ifndef hashtable
#define hashtable
// define the maxmium size
#define INITIAL_SIZE 5
#define LOAD_FACTOR 0.7
typedef struct hashtable
{
int* keyArray[INITIAL_SIZE];
char* valueArray[INITIAL_SIZE][101]; // strings have m
浏览 4提问于2022-08-18得票数 1
回答已采纳
我已经四处看看，但还没有找到这个问题的答案。我正在尝试创建一个哈希表，其中每个元素都是一个结构。在每个结构中都有一个变量，让程序知道单元格是否被占用，要想工作，我需要将它们全部设置为零。问题是，它运行良好，但有时(似乎是随机的)，我会得到一个访问违规。我以为我修好了它，但当我扩大我的数组时，错误又出现了，使我相信我犯了一个错误。我的指针知识不是那么好，所以任何帮助都将不胜感激。这个函数就是这样的：
HashTableCell *initialiseTable(HashTableCell *hashTable, int *tableSizePtr)
{
int i = 0;
int totalS
浏览 2提问于2016-12-07得票数 0
回答已采纳
2回答
我正在为作业创建一个哈希表。我使用的是Xcode，它没有任何即时错误，但是当我尝试运行它时，当涉及到最初创建哈希表并为其分配的函数时，我会得到其中一个线程1:EXC_BAD_ACCESS错误。特别是使用malloc的行：
Node **ht_create(void)
{
Node **hashtable[htsize];
int Node_size = sizeof(Node);
if( htsize < 1 )
{
printf("Error: please enter adequate size for hashtable"
浏览 1提问于2015-11-13得票数 1
回答已采纳
3回答
我有一个多维散列，如下所示：
my %hashTable;
$hashTable{'1'}{'A'} = "red";
$hashTable{'1'}{'B'} = "blue";
$hashTable{'2'}{'A'} = "orange";
$hashTable{'2'}{'B'} = "purple";
我想将内部哈希作为参数传递给子例程。例如,
hashFunc($hashTable{'
浏览 4提问于2016-07-07得票数 0
回答已采纳
1回答
由于某些原因，当我在哈希表中插入元素时，相同索引中的所有元素最终都具有相同的值。例如，如果我在哈希表的索引2处有三个元素，那么这三个元素都将具有与插入到该索引中的最后一个元素相同的"word“。我在插入之前为每个元素动态分配内存，所以我不知道问题所在。
有谁有线索吗？谢谢。
struct word{
char *word;
struct word *next;
};
struct word *hashTable[20];
void func(const char *file)
{
char word[1000];
int i;
FILE
浏览 0提问于2011-04-18得票数 1
回答已采纳
1回答
我有一个节点，我定义它的全局指针变量如下：
typedef struct node
{
char* word;
struct node* next;
} node;
node* HashTable = NULL;
node* HeadOfHashTable = NULL;
现在，我按以下方式分配了内存：
void allocateMemory(int numOfElements, bool isRealloc, const char* word)
{
if(!isRealloc)
{
printf("Allocating %d blo
浏览 0提问于2016-02-21得票数 0
回答已采纳
8回答
我需要在程序中存储给定文档集中的所有单词的Hashtables数组。
数组的索引1保存字符串-> Double的哈希表，该哈希表存储一个单词及其文档1的计数(数组索引100 =文档号100的哈希表)。
我不需要使用这个数据结构的帮助，只需要创建它。我声明Hashtable数组如下所示：
Hashtable<String,Double>[] h1 = new Hashtable<String,Double>[];
..。但是这不能编译。
(注意:在上面的声明中，Double是必需的，而不是Integer，以便以后使用。)
问:如何创建存储String->Dou
浏览 0提问于2011-03-27得票数 5
1回答
我尝试使用嵌套的哈希表来获得一个特定值(数字)。哈希表如下所示。
$Hashtable = @{
'Feature1' = @{
'Audit' = 1
'Block' = 2
'Change' = 3
}
'Feature2' = @{
'Audit' = 4
'Block' = 5
'Change' = 3
}
}
我想通过键查找
浏览 2提问于2018-06-29得票数 1
1回答
我正在尝试理解HashTable数据结构。据我所知，在HashTable中，我们首先使用HashFunction将键转换为哈希码，然后使用模运算符将Hash code转换为整数索引，并使用模运算符获得HashTable中数据放置的位置。
在高层次上，流程是这样的吗？
Key -> Hash Function -> Hash code -> Modulo operator -> integer index -> Store in HashTable
由于键是基于模运算符发出的索引存储的，我的疑问是，用于保存实际数据的底层数据结构是什么？它是一个数组吗，因为可以使用I
浏览 0提问于2017-12-06得票数 0
我目前正在用C语言编写哈希表实现，我试图实现动态调整大小，但遇到了一个问题。
如果调整哈希表的大小意味着创建一个大小为双(或一半)的新哈希表、重新散列和删除旧哈希表，那么我如何处理用户可能对旧表进行的旧引用？示例代码(本例中省略了错误检查)：
int main(int argc, char *argv[])
{
ht = ht_create(5) /* make hashtable with size 5 */
ht_insert("john", "employee"); /* key-val pair "john -> emplo
浏览 3提问于2017-09-24得票数 1
1回答
将哈希表合并到数组中
、、、
我想合并2个或更多的哈希表together..It并不管最终的形式是什么，只要我可以遍历它。这里的最终形式是一个数组。
所以我有一个无符号的long作为key，值是一个字符串，int对。每个key映射到一个bin，每个bin可以有collisons。我不是将整个哈希表复制到数组中，而是逐个bin复制，这样就不需要遍历整个数组了。首先，我将第一个哈希表的第一个bin复制到一个成对的数组中，其中字符串和int作为它的字段(键被忽略)。
就像这样
Class Pair{
char* s;
int frequency;
};
要将它添加到数组中，我会得到如下内容...
Pair pair
pair.s
浏览 1提问于2011-05-08得票数 0
3回答
我在理解如何在C++中重写默认的复制构造函数时遇到了问题。我没有收到编译错误。前面的例子向我展示了下面的模式。下面列出了HashTable.cpp和Hashtable.h文件的摘录。
Hashtable.h
HashTable& operator=(const HashTable& other);`
HashTable.cpp
const HashTable& HashTable::operator=(const HashTable& other) {
std::cout << "EQUAL OPERATOR METHOD"
浏览 9提问于2015-12-09得票数 0
回答已采纳
1回答
用地图实现树
、、、、
我有一棵二叉树像-
1
/ \
3 5
/ \
7 9
现在，我试图使用HashTable来表示树。所以我创造了一个HashTable binaryTree -
HashTable binaryTree = new HashTable<Integer, Intgeger>();
然后我尝试将项目添加到binaryTree中。我希望1作为binaryTree的一个键，并将它的所有子(例如-3和5)作为它的值。所以我想把-
binaryTree.p
浏览 1提问于2015-03-10得票数 1
回答已采纳
我是C#的新手，我已经习惯了Java及其数据结构。最近，当我编写C#时，试图根据用户的选择获得结果列表。我在HashTable中使用了C#，但是人们说我可以在List中调用where()方法。
我想知道哪种方法(数组)的底座？)，以便计算where()函数和HashTable的实际成本。
而且，我知道大多数HashTable都是基于数组或BST创建的，那么HashTable在C#中是如何工作的呢？
浏览 3提问于2013-08-30得票数 1
回答已采纳
请看我从javax.naming.InitialContext.复制的以下代码HashTable类型的参数正在传递给构造函数。下面是代码片段
public InitialContext(Hashtable<?,?> environment) throws NamingException
{
if (environment != null) {
environment = (Hashtable)environment.clone();
}
init(environment);
}
我的问题是，为什么这里要克隆环境，因为它可以直接传递给init方
浏览 0提问于2010-11-12得票数 1
回答已采纳
1回答
get()方法接受配置作为输入，如果该配置已经在哈希表中，则返回该配置的记录。我所定义的变量和方法如下：
/*** Variables ***/
private LinearNode<TTTRecord> head = null;
private LinearNode<TTTRecord> current;
private LinearNode<TTTRecord> Hashnode;
private LinkedList list;
private LinkedList[] hashtable;
private int numElements;
priva
浏览 5提问于2018-02-11得票数 0
回答已采纳
我写了一个basic程序，它接受字符串，并通过将字符串插入到string->整数散列映射中来计算唯一字符串的出现次数。
我使用std::tr1::unordered_map进行存储，并将其作为自定义散列函数和自定义相等函数的模板。键类型实际上是char*，而不是太慢的std::string。
然后，我更改了相同的代码，以使用一个非常非常简单的哈希表(实际上是一个由{key，value}结构组成的数组，由hash索引)，具有2的幂大小和线性冲突探测。程序运行速度提高了33%。
假设当我使用tr1::unordered_map时，我调整了哈希表的大小，所以它永远不会变大，而且我使用的是完全相
浏览 0提问于2011-04-16得票数 2
我有在我的程序中创建HashTable的问题，我正在创建WordLadder游戏。基本上，我希望我的HashTable包含键，这是唯一的单词和值将是一个字母的差异的单词。问题是，当我打印出来检查我要放入其中的内容时，它会完美地打印出我想要的内容，但是当我返回HashTable时，它会返回一些废话。
我生成HashTable的代码如下：
public Hashtable<String, ArrayList<String>> findNeighbors(){
Hashtable<String, ArrayList<String>> dat
浏览 0提问于2012-10-24得票数 3
回答已采纳
1回答
使用链接c代码进行散列
、、、
下面是使用链接代码的散列。我在这里有点怀疑
struct hash* hashTable = NULL;
int eleCount = 0;
struct node
{
int key;
int age;
char name[100];
struct node* next;
};
struct hash
{
struct node* head;
int count;
};
struct node* createNode(int key, char *n
浏览 7提问于2013-08-28得票数 0
回答已采纳
我必须创建一个模板化的hashTable，但是每当我试图编译它时，我都会收到几个错误，说有未声明的标识符，并且模板不是typename。这个问题特别存在于hashTable类中。
//Author: Angelo Todaro
//hashTable.h
//File for the implementation of the hash table
#include "person.h"
#include "student.h"
#include "administrator.h"
#include "faculty.h"
#i
浏览 1提问于2013-04-03得票数 0
回答已采纳
我已经写了一个工作项目，但我的问题是，最后一部分，我已经从csv文件中读取了500.000行到向量，然后放到了hashtable中。我可以打印整个哈希表，但是我需要从我的hashtable.Just中选择前10位--非常清楚，我不打算对整个hashtable进行排序，只需选择前10位。
我项目的主题是，程序必须能够从csv文件中存储单个产品(用StockCode提供)，并将其插入到合适的数据结构中。如果该产品已经插入到结构中，则其计数器必须通过order.After读取和处理的数量增加，您的程序必须列出由个人订购的“前10”产品。
有关于库的规则，这将是一个适当的C++类。您必须能够创建这个类
浏览 3提问于2019-12-18得票数 3
回答已采纳
在我的应用程序中，我每帧执行一次System.Array.Resize。最初，我将数组设置为最大可能大小，然后将它们的大小调整为更小的值。在某些情况下，它可能会小得多，而在其他情况下，它可能只是小了一点。但在我看来，需要调整大小的元素越多，所需的时间就越长。也许我的观察是错误的，这就是为什么我在这里问。
浏览 0提问于2012-06-19得票数 3
回答已采纳
7回答
C#处理数组的方式与C或C++有很大的不同。它把它们看作是一个物体，尽管它们确实有固定的大小。因此，我对C#中的数组有一些疑问：
如果我创建了一个数组new int[10]，那么Length属性会被保证为10吗?或者，如果我接近填充它，C#会尝试调整数组的大小吗？
如果我需要调整数组的大小，我需要创建一个大小更大的新数组，然后复制数组中的每个元素，还是只需添加更多的空间而不复制元素。
编辑:看起来您可以使用Array.Copy复制数组。
C#中的列表集合看起来像是一个动态大小的数组(可能是数组和链接列表之间的混合)。如果我使用一个列表而不是一个数组，我能控制它的大小吗？(也
浏览 15提问于2011-10-17得票数 3
回答已采纳
我已经研究哈希表两天了，并鼓起勇气编写代码。最后，我编写了代码，其中我采用了许多捷径：
第一种是我使用压缩函数作为键% hash_size；
我没有使用任何散列功能。
我已经使用数组实现了它。更好的选择可能是矢量。
对于线性探测，我必须选择存储在下一个空索引中。
我的代码没有注释，但是非常简单。
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
class data{
private:
int key;
int value;
浏览 0提问于2017-12-30得票数 0
回答已采纳
1回答
我应该创建一个Hash来存储用户名和密码，它们都是作为字符串存储的。此散列映射是单独链接的。当添加一个值或搜索一个值时，我应该在一个键上使用一个散列函数，该函数返回一个整数，然后该整数将为我需要使用函数的桶提供索引。如果添加了什么，我会将其存储在列表的末尾。
因此，散列图(在我看来)将如下所示：
Bucket | List
[0] -> nullptr
[1] -> (key1/value1) -> (key2/value2)
[2] -> (key3/value3)
每个键/值组合在技术上都是一个节点，在我的头文件中有一个不可修改的结构，如下所示：
struct No
浏览 1提问于2014-11-23得票数 0
是否在用作SAEA缓冲区的数组上调用Array.Resize？不同的线程都会写到它们自己分配的数组中，我只想让数组更大，一旦初始化的大小随着连接用户的增加而耗尽，就不需要锁定。
byte[] buffer; //Accessed
object expand_Lock = new object();
public void AsyncAccept()
{
//Lock here so we don't resize the buffer twice at once
lock(expand_Lock)
{
if (bufferFull)
浏览 2提问于2014-05-01得票数 5
回答已采纳
2回答
我已经编写了下面的代码，它加载字典并检查给定的单词是否存在。
实现使用带有链式链表的哈希表。
关于散列函数，我一直保持它简单，因为我不是很关心碰撞。
有谁能回顾一下，让我知道我需要改进的地方吗？比如：
优化
标准做法
如何覆盖边界/错误条件？
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <stdbool.h>
#define SPELL_CHECKER
#ifdef SPELL_CHECKER
#d
浏览 0提问于2016-01-04得票数 4
回答已采纳
1回答
考虑以下代码：
unordered_map<string, vector<string>> hashtable;
string s = "foo";
hashtable[s].push_back("bar");
这似乎有效，但这意味着在第三行中，它通过在键"foo“初始化字符串向量，以及在这个空向量中添加"bar”，向哈希表添加了一个新条目。我的困惑是，为什么我们不需要显式地初始化一个向量，比如：
unordered_map<string, vector<string>> hashtable;
st
浏览 1提问于2016-12-05得票数 1
回答已采纳
2回答
HashTable并发
、、、
我有一个由多个线程访问的HashTable。例如，让我们看看三个线程：
线程A执行Hash.Insert("a"，新对象())；
线程B执行Hash.Insert("b"，新对象())；
线程C执行Hash.Insert("a"，新对象())；
出于某些原因，我不能在整个哈希上使用锁
我不关心顺序，也不关心进程结束时哪个对象会在散列中。我唯一关心的是不要通过从不同线程更新相同的单元格来获取数据损坏。
我有什么选择？或者这不是一个问题，HashTable自己处理，并保持数据的触觉。
浏览 4提问于2012-01-30得票数 2
回答已采纳
我在实现线程安全的方式来集中更新和访问我的Android应用程序中的类对象列表时遇到了一些问题。这是一个开放类型的问题，其中不能给出很多源代码。
基本上我有一个活动和服务的应用程序。服务实现UDP广播任务和UDP广播侦听任务。广播的信息本质上是表示设备的类的JSON序列化副本。例如，UUID、IP、一些管理信息，如用户集名称、描述等。JSON被存储在UDP包中并被发送，UDP包被接收、解串行化和处理。反序列化的类存储在Hashtable中，当前实例属于Service。例如，每个想要访问数据的人都必须通过该服务。整个过程是非常不同步的。
该活动绑定到服务(通过绑定器和绑定器的扩展)，因此可以调用
浏览 2提问于2013-07-18得票数 1
1回答
如何实现遍历哈希表？
、、、、
我正在尝试理解如何迭代通过哈希表实现的。我只是无法想象。我对这种迭代的速度特别感兴趣。例如：
QHash<int, std::string> hashTable;
...
for (auto it = hashTable.begin(); it != hashTable.end(); ++it)
std::cout << it.value() << std::endl;
这是一个O(hashTable.size())操作吗？
我试图挖掘源代码，但找不到正确的定义。
浏览 0提问于2013-01-08得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
