C++11新增了一类散列容器包括unordered_set, unordered_map, unordered_multiset, unordered_multimap， 即之前熟悉的hash_set, hash_map等。 这类容器底层以哈希表实现之，通过unordered_map介绍下这类容器的 ...
分类：
编程语言 时间：
2019-09-22 19:24:44
阅读次数：
149
hash_map 底层是hash表,查询时间复杂度是O(1) map 底层是红黑树,查询时间复杂度是O(logn) 字符hash模板 进制哈希 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 ...
分类：
其他好文 时间：
2019-09-01 11:08:48
阅读次数：
101
1、添加自定义异常，继承RuntimeException，为什么继承RuntimeException呢？是因为我们的事务在RuntimeException异常下会发生回滚。 1 public class BusinessException extends RuntimeException{ 2 3 ...
分类：
编程语言 时间：
2019-07-24 13:44:45
阅读次数：
154
JDK新特性 Map，List，Set这三个接口：里面增加了一个静态的方法of,可以给集合一次性添加多个元素 Map，List，Set这三个接口：里面增加了一个静态的方法of,可以给集合一次性添加多个元素 使用前提： 当集合存储的元素个数已经确定不在改变。 当集合存储的元素个数已经确定不在改变。 注 ...
分类：
其他好文 时间：
2019-05-25 13:03:59
阅读次数：
102
我在写grpc的实例时, 需要使用一个多线程的hash map, C++标准库中没有多线程的hash map, facebook开源的folly中存在大量的基础类, 中间存在一个高性能的hash map,这个正是我所需要的, 所以在这里简介一下folly库, 按照官方说明, folly库安装需要gc ...
分类：
其他好文 时间：
2019-05-07 13:10:59
阅读次数：
268
let$cell:BeeCreateVo=null;let$find:BeeCreateVo=null;this._hash_map.forEach(($arr:Array<BeeCreateVo>,$key:TY_SoldierContainer,$map:any):void=>{if($arr&&$arr.length>0){for(let$i:numb
分类：
其他好文 时间：
2019-04-30 16:52:13
阅读次数：
824
Hashtable的作者：HashMap的作者：Hash Map的作者比Hashtable的作者多了著名顶顶的并发大神Doug Lea。他写了util.concurrent包。著有并发编程圣经Concurrent Programming in Java: Design Principles and ...
分类：
其他好文 时间：
2019-04-25 23:55:22
阅读次数：
297
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ...
分类：
编程语言 时间：
2019-03-20 15:45:38
阅读次数：
149
题意：就是让c=a*x+b,给你一个a[]，b[]，让你尽可能多的让c[]=0，输出有多少。 思路：直接令c=0，则x=-b/a， 也就是一条直线，通过这样就用hash值使相同的k值映射到一起，使用了map<long double , int>，这样就直接映射了。 让我吐血的是，这个还有特殊情况，a ...
分类：
其他好文 时间：
2019-03-08 19:42:33
阅读次数：
194
hash_map未加入C++11标准 C++11标准加入unordered系列的容器unordered_map map vs unordered_map: map底层实现为红黑树，时间复杂度为O(logn)，unordered_map底层实现为哈希表，时间复杂度为O(1)，均不能有重复的key，可使 ...
分类：
编程语言 时间：
2019-01-18 21:26:28
阅读次数：
157
