关键性数据结构 hmap: map 的 header结构 bmap: map 的 bucket结构 mapextra: map 的 拓展结构 不是每一个map都包含 golang map 是用 hash map实现的,首先,我们先看 hash map是怎么实现的;然后我们再看 golang map ...
分类:
其他好文 时间:
2020-07-13 13:33:53
阅读次数:
54
501. 二叉搜索树中的众数 描述: 思路:中序遍历。 503. 下一个更大元素 II 描述: 思路:单调栈。 506. 相对名次 描述: 思路:先拍戏。再替换。 508. 出现次数最多的子树元素和 描述: 思路:后序遍历。否则叶子节点就遍历了很多次。通过hash存《和,次数》 513. 找树左下角 ...
分类:
其他好文 时间:
2020-07-13 13:31:19
阅读次数:
83
题目描述: 给定两个数组,编写一个函数来计算它们的交集。 今日学习: 1.啊!美好的简单题! 题解: 1.暴力法,开始居然忘了indexOf 2.暴力法,利用indexOf一次循环 3.排序法,双指针移动 4.hash法,列出较短数组元素的出现次数,遍历较长数组去比较 /** * @param {n ...
分类:
编程语言 时间:
2020-07-13 11:23:35
阅读次数:
75
是一种 key value形式的非关系型数据库-nosql 经常查询并且不经常修改的数据。一般都放在redis中。 支持的功能: 1.多种数据结构,string list hash set zset 2.支持持久化,内存存储、硬盘存储 3.过期时间,事务。 ...
分类:
其他好文 时间:
2020-07-12 18:56:33
阅读次数:
70
何为同步容器:可以简单地理解为通过 synchronized 来实现同步的容器,如果有 多个线程调用同步容器的方法,它们将会串行执行。比如 Vector,Hashtable, 以及 Collections.synchronizedSet,synchronizedList 等方法返回的容器。 可以通过 ...
分类:
其他好文 时间:
2020-07-12 18:28:12
阅读次数:
56
1、有助于 提高锁性能 的几点建议: 1.1、减少锁持有时间 只有在必要时进行同步,这样明显 减少锁持有时间、提升系统的吞吐量; public synchronized void say(){ //do one //并发逻辑 //do other } /** * 优化后 */ public void ...
分类:
编程语言 时间:
2020-07-12 17:15:16
阅读次数:
67
有可能,两个不相等的对象可能会有相同的 hashcode 值,这就是为什么在 hashmap 中会有冲突。相等 hashcode 值的规定只是说如果两个对象相等,必 须有相同的 hashcode 值,但是没有关于不相等对象的任何规定。 ...
分类:
其他好文 时间:
2020-07-12 15:07:31
阅读次数:
156
2020年07月12日12:59:00 2019年09月27日14:15:32 1.通过solc工具编译合约 1.1 先在vscode里创建sol文件 pragma solidity ^0.4.24; contract Immo{ address public ceo; constructor() ...
分类:
其他好文 时间:
2020-07-12 14:18:52
阅读次数:
58
Redis一共支持5种数据结构,hash是其中的一种,在hash扩容的时候采用的是渐进式rehash的方式。要想深入理解渐进式rehash,首先要了解以下Redis中hash的数据结构。 #####哈希表节点 typedef struct dictEntry { void *key; // 键 un ...
分类:
其他好文 时间:
2020-07-12 13:53:43
阅读次数:
50
博主之前一直使用了cas客户端进行用户的单点登录操作,决定进行源码分析来看cas的整个流程,以便以后出现了问题还不知道是什么原因导致的 cas主要的形式就是通过过滤器的形式来实现的,来,贴上示例配置: 1 <listener> 2 <listener-class>org.jasig.cas.clie ...
分类:
其他好文 时间:
2020-07-11 17:10:13
阅读次数:
63