题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 思路分析: 在插入操作中利用hash表,保存每个输入的字符出现 ...
分类:
其他好文 时间:
2019-06-22 22:29:38
阅读次数:
162
goahead如何处理前端发过来的字符串。 网上的教程都是使用websGetVar对表单数据进行读取。 goahead将表单数据存放在wp->var这个hash表中,而对于json没有进行处理。 根据这个函数能够找到在http.c中,有一个websSetFormVars()它将wp->input的数 ...
分类:
其他好文 时间:
2019-06-05 21:30:44
阅读次数:
116
谈到TreeSet,首先要对比一下HashSet,二者都是Set集合的子类。Set集合有存储的数值不能重复的特点,其中,HashSet,取的数据不是按照怎样存就是怎样取,他的底层是一个HashMap做的数据存储,是一个Hash表,他实现去重的方式是:该HashSet容器中存储的无论是Java提供的系 ...
分类:
编程语言 时间:
2019-05-28 12:37:35
阅读次数:
111
1.什么是hash表? 答:简单回答散列表,运算在hash结构散列(分散)存放。 2.如何散列排布,如果均匀排布? 答:取余运算 3.Java中如何实现? 答:hash&(h-1) 4.为什么hash&(h-1)=等价于hash%h java的h(表长)一定是2的指数次幂,2的指数次幂2n 2n的结 ...
分类:
编程语言 时间:
2019-05-24 10:51:52
阅读次数:
222
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并 3. 平衡树 T ...
分类:
编程语言 时间:
2019-05-19 14:20:40
阅读次数:
151
[TOC] 6 ConcurrentHashMap jdk1.7 + hash算法的介绍 + 构造方法做了什么 + get方法做了什么 + put方法做了什么 + 动态扩容逻辑 6.1 预备知识 6.2 jdk1.7原理和实现 ConcurrentHashMap是由Segment数组结构和HashE ...
分类:
其他好文 时间:
2019-05-18 00:26:30
阅读次数:
115
一、简介 【概述】 redis是一种nosql数据库,他的数据是保存在内存中,同时redis可以定时把内存数据同步到磁盘,即可以将数据持久化,并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sorted set[有序集合],hash(hash表) ...
分类:
其他好文 时间:
2019-05-16 11:00:54
阅读次数:
156
equals:比较的是两个对象的内存地址值 hashCode:比较的是两个对象在hash表中的位置 hashCode的由来:对象的内存地址通过hash函数算法得到hashcode 1.equal()相等的两个对象他们的hashCode()肯定相等,也就是用equal()对比是绝对可靠的。 2.has ...
分类:
其他好文 时间:
2019-05-15 19:22:24
阅读次数:
189
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类:
其他好文 时间:
2019-05-13 10:41:20
阅读次数:
122
Redis的魅力 缓存大致可以分为两类,一种是应用内缓存,比如Map(简单的数据结构),以及EH Cache(Java第三方库),另一种就是缓存组件,比如Memached,Redis;Redis(remote dictionary server)是一个基于KEY-VALUE的高性能的存储系统,通过提 ...
分类:
其他好文 时间:
2019-04-30 01:24:18
阅读次数:
159