工作中遇到一个需求，需要从词库中快速判断某个关键字是否存在，词库大小不超过百万，当时脑子第一反应是用hash表相关数据结构，和同事一交流，同事推荐用布隆过滤器，查询效率不输hashmap，而且非常节省存储空间。经过研究发现布隆过滤器挺好用的，这篇文章来说说三点： 1.什么是布隆过滤器。 2.布隆过滤 ...
分类：
其他好文 时间：
2020-07-01 15:48:38
阅读次数：
57
输入对象为HashMap: where stuage=#{stuAge} 用map中的key的值匹配占位符#{stuAge}，如果匹配成功就用map的value替换占位符 Map<String, Object> studentMap=new HashMap<>(); studentMap.put(" ...
分类：
其他好文 时间：
2020-07-01 14:31:29
阅读次数：
65
一、Collection接口 1、List接口 ，Set接口 2、ArrayLIst，LinkedList，Vector，Stack 3、HashSet，LInkedHashSet，TreeSet 二、Map接口 1、HashMap，LinkedHashMap，TreeMap； 三、Iterator ...
分类：
编程语言 时间：
2020-07-01 09:21:03
阅读次数：
72
HashMap详解(基于JDK 1.8) 简介 Map接口定义了映射关系,有四个常用实现类: HashMap Hashtable LinkedHashMap TreeMap HashMap: 根据键key的hashCode值存储数据. 访问速度快,遍历速度较慢. 最多允许一条记录的键为null. 允 ...
分类：
其他好文 时间：
2020-06-30 22:12:04
阅读次数：
81
锁 重入锁 读写锁 悲观锁、乐观锁 公平锁、非公平锁 自旋锁 分布式锁 锁 锁是用来控制多个线程访问共享资源的工具。作为并发控制，保证一致性的工具，锁本质上是一个标记。 把这个标记放在关系数据库（RDBMS）中，我们就可以使用数据库的方式实现锁机制。比如设计一张锁表，表中有个字段state，stat ...
分类：
编程语言 时间：
2020-06-30 20:46:05
阅读次数：
65
` public class MapUtil { public static Map<String, Object> keyToLowerCase(Map<String, Object> orgMap) { Map<String, Object> resultMap = new HashMap<>( ...
分类：
其他好文 时间：
2020-06-30 17:44:42
阅读次数：
243
1.使用数组加链表的形式简单的实现hashmap的put,get,size方法package com.ycs;import java.util.Collection;import java.util.Map;import java.util.Set;public class MyHashMap<K, ...
分类：
其他好文 时间：
2020-06-30 17:21:23
阅读次数：
54
三种散列表的公共部分 三者都是存储键值对的Key-Value key会被映射到数组索引, Entry对象则是数组中对应的值。 Key通过Hash算法得到哈希码（HashCode）, 通过哈希码与数组中的索引对应。 因此所有的键值对Hash表都是无序储存的。 键值对的查找过程： （hashCode（） ...
分类：
其他好文 时间：
2020-06-30 16:04:40
阅读次数：
88
Java demo： Map<String, User> map = new HashMap<>(); map.put("id1", new User(1,"name1")); map.put("id2", new User(2,"name2")); String str = map.entrySe ...
分类：
编程语言 时间：
2020-06-30 12:35:18
阅读次数：
125
Question Theory An Example // Expression.java import java.util.HashMap; public abstract class Expression { public abstract int interpreter(HashMap<Str ...
分类：
其他好文 时间：
2020-06-29 18:29:08
阅读次数：
56
