上一节说到如果要从海量数据中查找字符串的话，红黑树和和hashtable都不行，所以会用到布隆过滤器。 布隆过滤器 1、定义 布隆过滤器是?种概率型数据结构，它的特点是?效的插?和查询，能明确告知某个字符串 ?定不存在或者可能存在； 2、优点 布隆过滤器相?传统的查询结构（例如：hash，set，m ...
分类：
编程语言 时间：
2021-01-27 14:02:25
阅读次数：
0
https://blog.csdn.net/u011728105/article/details/46594963 循环list中的所有元素然后删除重复 public static List removeDuplicate(List list) { for ( int i = 0 ; i < lis ...
分类：
编程语言 时间：
2021-01-27 13:09:16
阅读次数：
0
1319. 连通网络的操作次数 Difficulty: 中等 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或 ...
分类：
其他好文 时间：
2021-01-25 11:26:28
阅读次数：
0
第1章 Redis初识 Redis 是什么 开源 基于键值的存储服务系统 多种数据结构 strings hash linked list sets sorted sets 高性能、功能丰富 Redis 的特性 速度快 持久化 多种数据结构 支持多种编程语言 功能丰富 简单 主从复制 高可用、分布式 ...
分类：
其他好文 时间：
2021-01-25 11:08:42
阅读次数：
0
HashMap的原理HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个 Entry 对象时，会根据 Hash 算法来决定其存储位置；当需要取出一 ...
分类：
其他好文 时间：
2021-01-20 11:42:28
阅读次数：
0
Core Idea: 对于 GC 主要有两种方式，reference count 和 mark and sweep。这片文章主要讨论了如何高效的进行 mark and sweep 过程。 Mark and sweep 思想是先遍历所有的 chunk，然后对于 GC 之后不再需要的 chunk 进行标 ...
分类：
其他好文 时间：
2021-01-19 11:48:11
阅读次数：
0
思路如下： /* 伪码 *///1. 输入并区分 N1 还是 N2，略//2. 求另一个数的最小进制：位序列上最大的数while (遍历另一个数所有的位) { 这一位的数值 = hash_val(这一位的字符); if (该位数值比其他所有的位的数值都要大) 更新这个数的进制}//3. while ...
分类：
其他好文 时间：
2021-01-18 11:30:13
阅读次数：
0
ipset介绍 ipset是iptables的扩展,它允许你创建 匹配整个地址集合的规则。而不像普通的iptables链只能单IP匹配, ip集合存储在带索引的数据结构中,这种结构即时集合比较大也可以进行高效的查找，除了一些常用的情况,比如阻止一些危险主机访问本机，从而减少系统资源占用或网络拥塞,I ...
分类：
其他好文 时间：
2021-01-18 10:45:40
阅读次数：
0
数据库瓶颈 不管是IO瓶颈还是CPU瓶颈，最终都会导致数据库的活跃连接数增加，进而逼近甚至达到数据库可承载的活跃连接数的阈值。在业务service来看， 就是可用数据库连接少甚至无连接可用，接下来就可以想象了（并发量、吞吐量、崩溃）。 IO瓶颈 第一种：磁盘读IO瓶颈，热点数据太多，数据库缓存放不下 ...
分类：
其他好文 时间：
2021-01-15 11:48:39
阅读次数：
0
public string GetMD5(string txt) { System.Security.Cryptography.MD5 md5 = new System.Security.Cryptography.MD5CryptoServiceProvider(); byte[] frmData ...
