class Solution { public int lengthOfLongestSubstring(String s) { int res = 0; int left = 0, right = 0; int counter = 0; Map map = new HashMap(); while ...
分类：
其他好文 时间：
2019-01-10 13:20:19
阅读次数：
115
1 模块内部实现 1.1 实现起点 为了让大家更好的理解配置管理模块的内部实现架构，因此先以一个最简单的实现结构为起点，采用重构的方式，逐步把相关的设计模式应用进来，从简单到复杂，从而让大家更好的看到如何选择要使用的设计模式、如何实际应用设计模式以及如何让多种设计模式协同工作。 1.1.1 先就来看 ...
分类：
其他好文 时间：
2019-01-10 00:03:54
阅读次数：
194
在计算中, 一个哈希表(hash table 或hash map) 是一种实现关联数组(associative array) 的抽象数据类型, 该结构可以将 键映射到值。 哈希表使用 哈希函数/散列函数 来计算一个值在数组或桶(buckets)中或槽(slots)中对应的索引,可使用该索引找到所需的 ...
分类：
其他好文 时间：
2019-01-07 21:08:55
阅读次数：
200
海量数据处理面试题六大套路：1、分而治之/hash映射 + hash统计 + 堆/快速/归并排序 2、多层划分 3、Bloom filter/Bitmap 4、Trie树/数据库/倒排索引 5、外排序 6、Map Reduce ...
分类：
其他好文 时间：
2018-12-02 16:48:07
阅读次数：
172
手写Java HashMap核心源码 上一章手写LinkedList核心源码，本章我们来手写Java HashMap的核心源码。 我们来先了解一下HashMap的原理。HashMap 字面意思 hash + map，map是映射的意思，HashMap就是用hash进行映射的意思。不明白？没关系。我们 ...
分类：
编程语言 时间：
2018-11-28 12:00:30
阅读次数：
174
Hash map freq will count the frequence of elements.Hash map m is a map of stack.If element x has n frequence, we will push x n times in m[1], m[2] .. ...
分类：
其他好文 时间：
2018-11-24 11:48:46
阅读次数：
143
A website domain like "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetcode.com ...
分类：
其他好文 时间：
2018-11-17 13:15:59
阅读次数：
127
LRU的典型实现是hash map + doubly linked list， 双向链表用于存储数据结点，并且它是按照结点最近被使用的时间来存储的。 如果一个结点被访问了， 我们有理由相信它在接下来的一段时间被访问的概率要大于其它结点。于是， 我们把它放到双向链表的头部。当我们往双向链表里插入一个结... ...
分类：
系统相关 时间：
2018-10-25 11:02:54
阅读次数：
168
测试代码： include using namespace std; include include include include include include include const int maxval = 2000000 5; include void map_test() { pri ...
分类：
其他好文 时间：
2018-10-10 23:51:37
阅读次数：
206
HashMap：JDK1.2之后推出，是新的类。采用异步处理方式，性能较高，但是属于非线程安全。允许设置null。 Hashtable:JDK1.0时推出，是旧的类。采用同步处理方式，性能较低，但是属于非线程安全。允许设置null。 HashMap是Hashtable的轻量级实现（非线程安全的实现） ...
分类：
其他好文 时间：
2018-10-04 09:30:49
阅读次数：
179
