hash.go package hash import ( "fmt" ) type Emp struct { ID int Name string Next *Emp } //第一个节点就存放员工 type EmpLink struct { Head *Emp } //定义HashTable type HashTable struct { LinkArr []EmpLink } //添加员工的方法 func (empl *EmpLink) InsertEmp(emp *Emp) {

一直找集群的算法,刚好golang上面有一个适合.下面作为菜鸟来分析一下 // Copyright (C) 2012 Numerotron Inc. // Use of this source code is governed by an MIT-style license // that can be found in the LICENSE file. // Package consistent provides a consistent hashing function. // // Co

指针 定义:将地址形象化的称为“指针”.将地址形象化的称为“指针”.意思是通过它能找到以它为地址的内存单元.一个指针变量指向了一个值的内存地址.意思是通过它能找到以它为地址的内存单元.一个指针变量指向了一个值的内存地址. 注意:Go语言支持指针类型*T,指针的指针**T,以及包含包名前缀的*package.T. 1.指针声明 a) 声明一个int类型指针 var ip *int b)声明一个string类型指针 var sp *string c) 通过 := 语法来定义指针 var str st

cassandra是一个开源的.分布式.去中心化.弹性可扩展.高可用.容错.可调一致性.面向行数据库,分布式设计基于Amazon Dynamo,数据模型基于Google BigTable.cassandra由facebook创建.AP数据库去中心化,P2P(peer to peer,对等网络)协议,使用Gossip来维护和同步一个存活或者死亡列表.弹性可扩展,水平扩展简单,自动数据迁移,几乎不影响现有访问.高可用.容错:不存在单点故障问题.扩容缩容更简单.防灾,天然支持多AZ(area zone

redis个人整理笔记 reids常见数据结构 基本类型 String: 普通key-value Hash: 类似hashMap List: 双向链表 Set: 不可重复 SortedSet: 不可重复,有序,hash+跳表 特殊类型 GEO:地理位置 BitMap: HyperLog redis通用命令 keys:所有key del:删除 exists:判断是否存在 expire: 设置有效期 ttl:查看key剩余失效时间 数据类型 string类型 特性: string:普通字符串 int

Golang计算md5值的方法都是接收byte型slice([]byte).而且使用习惯上也觉得略奇怪. 看了好几个例子才看懂. 感觉Golang标准库在设计这些模块的时候,都会考虑使用带New关键字工厂生成一个该类型的结构体对象.然后再使用改对象的方法进行操作. md5包就是这样,来看例子: s := "api_key" + ApiKey + "param" + Param + "time" + time + "version&quo

help 命令,3种形式: help 命令 形式 help @<group> 比如:help @generic.help @string.help @hash.help @list.help @set.help @sorted_set.help @transactions 等 help <command> help <tab> help @group 命令中,group 的类型: group 类型 备注 cluster help @cluster,查看集群信息 gene

1.对字符串进行hash 大家可以看一下, SHA1 Hashes Go by Example写道: The pattern for generating a hash is sha1.New(), sha1.Write(bytes), then sha1.Sum([]byte{}). 附上golang代码 package main import ( "crypto/sha1" "fmt" ) func main() { s := "sha1 this s

MySQL 索引结构 hash 有序数组 除了最常见的树形索引结构,Hash索引也有它的独到之处.   Hash算法 Hash本身是一种函数,又被称为散列函数. 它的思路很简单:将key放在数组里,用一个hash算法把不同的key转换成一个确定的value,然后放在这个数组的指定位置 相同的输入永远可以得到相同的输出 具体的算法有MD5.SHA1.SHA2.SHA3 Hash冲突:不同的key得到了相同的value 当出现Hash冲突,可以在冲突发生的位置跟一个链表   Hash索引 索引使用的

本文是使用 golang 实现 redis 系列的第七篇, 将介绍如何将单点的缓存服务器扩展为分布式缓存.godis 集群的源码在Github:Godis/cluster 单台服务器的CPU和内存等资源总是有限的,随着数据量和访问量的增加单台服务器很容易遇到瓶颈.利用多台机器建立分布式系统,分工处理是提高系统容量和吞吐量的常用方法. 使用更多机器来提高系统容量的方式称为系统横向扩容.与之相对的,提高单台机器性能被称为纵向扩容.由于无法在单台机器上无限提高硬件配置且硬件价格与性能的关系并非线性的,

将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 输入:->->, ->-> 输出:->->->->-> 注意: 两个链表都是有序的 如果某个链表为空,那就直接返回另外一个有序链表 //如果有一条链是nil,直接返回另外一条链 if l1 == nil { return l2 } if l2 == nil { return l1 } 然后我们就要比较两个链表的节点的顺序了 首先,我们定义一个result指针

给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n. 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素. 输入: nums1 = [,,,,,], m = nums2 = [,,], n = 输出: [,,,,,] 由题目中我们可以知道其实就是把nums1的前m项和nums2的前n项合并,并放进num

4. 寻找两个有序数组的中位数 很明显我偷了懒, 没有给出正确的算法,因为官方的解法需要时间仔细看一下... func findMedianSortedArrays(nums1 []int, nums2 []int) float64 { // 追加 -> 排序 -> 求中值 nums1 = append(nums1, nums2...) if len(nums1) == 0 { return 0.0 } // 排序 sort.Ints(nums1) //fmt.Println(nums1) /

1.Redis和nosql简介,api调用 14.1/ nosql介绍 NoSQL:一类新出现的数据库(not only sql),它的特点: 1.  不支持SQL语法 2.  存储结构跟传统关系型数据库中的那种关系表完全不同,nosql中存储的数据都是KV形式 3.  NoSQL的世界中没有一种通用的语言,每种nosql数据库都有自己的api和语法,以及擅长的业务场景 4.  NoSQL中的产品种类相当多: a)        Mongodb  文档型nosql数据库,擅长做CMS系统(内容管

示例: @Autowired StringRedisTemplate redisTemplate; @Override public void dealRedis(Dealer dealer) { dealer = dao.findByUid(dealer.getUid()); String tid = dealer.getTenementId(); HashOperations<String, Object, Object> ofh = redisTemplate.opsForHash();

一.redis 简介 redis(REmote DIctionary Server)是一个由Salvatore Sanfilippo写key-value存储系统,它由C语言编写.遵守BSD协议.支持网络.可基于内存亦可持久化的日志型.Key-Value类型的数据库,并提供多种语言的API.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表).set(集合).zset(sorted set --有序集合)和hash(哈希类型).这些数据类型都支

源码地址: https://github.com/mikeygithub/GoCode 第1章 1Golang 的学习方向 Go 语言,我们可以简单的写成 Golang 1.2Golang 的应用领域 1.2.1区块链的应用开发 1.2.2后台的服务应用 1.2.3云计算/云服务后台应用 1.3学习方法的介绍 1) 努力做到通俗易懂2) 注重 Go 语言体系,同时也兼顾技术细节3) 在实际工作中,如何快速的掌握一个技术的分享,同时也是我们授课的思路(怎么讲解或者学习一个技术).(很多学员反馈非常

前言 前段时间,校招投了golang岗位,但是没什么好的项目往简历上写,于是参考了许多网上资料,做了一个简单的分布式缓存项目. 现在闲下来了,打算整理下. github项目地址:https://github.com/Jun10ng/Gache 里面还有我整理的一些面试问题,给颗星吧. typora-root-url: ./ Golang校招面试项目-类redis分布式缓存 实现一个分布式缓存,功能有:LRU淘汰策略,http调用,并发缓存,一致性哈希,分布式节点,防止缓存击穿 实现LRU淘汰策略

记录下去年(2020年)找工作的面试题及参考资料. C++ 智能指针的实现原理 多态的实现原理[2] C++11/14/17新特性[3] 手写memcpy和memmove[4] 介绍下boost库 计算机网络 nagle算法[5] time_wait过多怎么解决[6] close_wait过多怎么解决[7] 拥塞算法[8] HTTPS执行过程[9] TCP 状态机[10] Dijkstra算法[11] 介绍tcp no delay[12] HTTP2.0[13] golang sync once

Golang中如何正确的使用sarama包操作Kafka? 一.背景 在一些业务系统中,模块之间通过引入Kafka解藕,拿IM举例(图来源): 用户A给B发送消息,msg_gateway收到消息后,投递消息到Kafka后就给A返回发送成功.这个时候,其实还没有持久化到mysql中,虽然最终会保持一致性.所以,试想如果Kafka丢消息了,是不是就出大问题了?A认为给B发送消息成功了,但是在服务器内部消息丢失了B并没有收到.   所以,在使用Kafka的时候,有一些业务对消息丢失问题非常的关注.