实现hashmap
/*
*数组下面挂着链表
*/ #include<stdio.h>
#include<unistd.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#include<memory.h> #define uint32 unsigned int
#define size_t unsigned int
#define uchar unsigned char uint32 bucknum=; typedef struct data{
uint32 key;
char msg[];
struct data* next;
}DATA; typedef struct{
uint32 len;
DATA* data;
}BUCKET; BUCKET* buckets=NULL; void initMap(uint32* num,BUCKET* dst){
dst=(BUCKET*)malloc(sizeof(BUCKET)*(*num));
memset(dst,,sizeof(BUCKET)*(*num));
} uint32 hashKey(uchar* p ,size_t len){
uint32 key=;
for(int i=;i<len;i++){
key=key*+*(p+i);
}
return key;
} int mapSize(BUCKET* bucket,size_t len){
int sum=;
for(int i=;i<len;i++){
sum+=bucket[i].len;
}
return sum;
} void put(BUCKET* bucket,size_t size,uint32 key,DATA* data){
int index=key%size;
data->key=key;
if(bucket[index].len==){
bucket[index].data=data;
bucket[index].len++;
return;
}else{
DATA* top = bucket[index].data;
DATA* below = bucket[index].data;
int count=;
do{
if(below->key==key){
if(count==){
bucket[index].data=data;
data->next=below->next;
free(below);
below=data;
}else{
top->next=data;
data->next=below->next;
free(below);
below=data;
free(below);
}
break;
}else{
if(below->next!=NULL){
top=below;
below=below->next;
}else{
below->next=data;
bucket[index].len++;
break;
}
}
count++;
}while();
}
} void destroy(BUCKET* buck,size_t len){
for(int i=;i<len;i++){
DATA* bc=buck[i].data;
while (bc!=NULL) {
DATA* tem=bc;
bc=bc->next;
free(tem);
}
}
free(buck);
} void entryExtend(BUCKET* oldbucket,size_t* newlen,size_t oldlen){
BUCKET* newbucket=NULL;
*newlen=(*newlen)<<;
initMap(*newlen,newbucket); for(int i=;i<oldlen;i++){
DATA* bc=oldbucket[i].data;
while (bc!=NULL) {
put(newbucket,*newlen,bc->key,bc);
bc=bc->next;
}
} destroy(oldbucket,oldlen);
oldbucket=newbucket;
} /*
void put(BUCKET* bucket,char* key,size_t len,DATA* data){
uint32 k = hashKey(key,len);
uint32 index = k % buck_num;
data->key=k;
if(bucket[index].len==0){
bucket[index].data=data;
bucket[index].len++;
return;
}else{
DATA* top = bucket[index].data;
DATA* below = bucket[index].data;
int count=0;
do{
if(below->key==k){
if(count==0){
bucket[index].data=data;
data->next=below->next;
free(below);
below=data;
}else{
top->next=data;
data->next=below->next;
free(below);
below=data;
free(below);
}
break;
}else{
if(below->next!=NULL){
top=below;
below=below->next;
}else{
below->next=data;
bucket[index].len++;
break;
}
}
count++;
}while(1);
}
}
*/ int main(){
initMap(&bucknum,buckets); destroy(buckets,bucknum);
}
实现hashmap的更多相关文章
- HashMap与TreeMap源码分析
1. 引言 在红黑树--算法导论(15)中学习了红黑树的原理.本来打算自己来试着实现一下,然而在看了JDK(1.8.0)TreeMap的源码后恍然发现原来它就是利用红黑树实现的(很惭愧学了Ja ...
- HashMap的工作原理
HashMap的工作原理 HashMap的工作原理是近年来常见的Java面试题.几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道HashTable和HashMap之间 ...
- 计算机程序的思维逻辑 (40) - 剖析HashMap
前面两节介绍了ArrayList和LinkedList,它们的一个共同特点是,查找元素的效率都比较低,都需要逐个进行比较,本节介绍HashMap,它的查找效率则要高的多,HashMap是什么?怎么用? ...
- Java集合专题总结(1):HashMap 和 HashTable 源码学习和面试总结
2017年的秋招彻底结束了,感觉Java上面的最常见的集合相关的问题就是hash--系列和一些常用并发集合和队列,堆等结合算法一起考察,不完全统计,本人经历:先后百度.唯品会.58同城.新浪微博.趣分 ...
- 学习Redis你必须了解的数据结构——HashMap实现
本文版权归博客园和作者吴双本人共同所有,转载和爬虫请注明原文链接博客园蜗牛 cnblogs.com\tdws . 首先提供一种获取hashCode的方法,是一种比较受欢迎的方式,该方法参照了一位园友的 ...
- HashMap与HashTable的区别
HashMap和HashSet的区别是Java面试中最常被问到的问题.如果没有涉及到Collection框架以及多线程的面试,可以说是不完整.而Collection框架的问题不涉及到HashSet和H ...
- JDK1.8 HashMap 源码分析
一.概述 以键值对的形式存储,是基于Map接口的实现,可以接收null的键值,不保证有序(比如插入顺序),存储着Entry(hash, key, value, next)对象. 二.示例 public ...
- HashMap 源码解析
HashMap简介: HashMap在日常的开发中应用的非常之广泛,它是基于Hash表,实现了Map接口,以键值对(key-value)形式进行数据存储,HashMap在数据结构上使用的是数组+链表. ...
- java面试题——HashMap和Hashtable 的区别
一.HashMap 和Hashtable 的区别 我们先看2个类的定义 public class Hashtable extends Dictionary implements Map, Clonea ...
- 再谈HashMap
HashMap是一个高效通用的数据结构,它在每一个Java程序中都随处可见.先来介绍些基础知识.你可能也知 道,HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶 ...
随机推荐
- MVC学生管理系统-阶段II(添加学生信息)
项目源码 :https://download.csdn.net/download/weixin_44718300/11091042 前期准备,主体框架,学生列表显示 请看上一篇文章 本文是对阶段 ...
- UVA_11525 树状数组的活用 二分
我们知道1——k有K!种排列,现在给定k和n,要你按字典序输出 第n种排列的数列 而且题目给的 n是 n=S1(k-1)!+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=<Si< ...
- 通过Android的API对Sqlite数据库进行操作
一.增删改查 增 改 查 删 这是删除之前 删除三条 Dao.java package com.example.databasedemo; import android.content.Content ...
- indy tcpclient tcpServer
procedure TForm1.FormCreate(Sender: TObject); begin IdTCPServer1.DefaultPort := ; IdTCPServer1.Activ ...
- Python的安装部署
Python的安装部署 参考:https://www.runoob.com/w3cnote/pycharm-windows-install.html 参考:https://jingyan.baidu. ...
- 吴裕雄--天生自然 JAVASCRIPT开发学习:弹窗
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <script> ...
- tensorflow 读取训练集文件 from Hadoop
1.代码配置 filename_queue = tf.train.string_input_producer([ "hdfs://namenode:8020/path/to/file1.cs ...
- elasticsearch-填坑
1.分页参数 ,start=(page-1)*size 2.高亮字段结果的处理方式 3.float类型参数从map中取出用double接收 4.结果封装需手动封装 package com.search ...
- Linux(CENTOS7) Jdk完整步骤安装
方式一: 直接通过yum安装,这种方式比较方便,下面贴上安装jdk1.8*的命令: -openjdk* -y 上面命令执行完成之后,使用下面命令即可查看是否安装成功: java -version 方式 ...
- 修复grub
进入命令行模式,#chroot /mnt/sysimage :切换根目录#grub2-install /dev/sda :安装grub2到第一硬盘#grub2-mkconfig -o /boot/gr ...