key、L

分类

Abaqus(7) ANSYS(1) C(2) IDEA(3) Java(11) maven(1) SSM(2) web(2) XML(1) 多线程(1) 工具(1) 数据结构和算法(14) 未归档(13) 架构(1) 算法(2) 题解(2)

/ 注册

全部文章（共3篇）

手写HashMap

import java.util.Objects;//Objects类的equals方法是判断两个对象是否相等。 //在比较两个对象的时候，Object.equals方法容易抛出空指针异常。 public class MyHashMap<K, V...

算法数据结构

2020-03-22

0 802

0215进阶算法笔记

哈希函数做空间限制的题目反推1G内存的记录要多少条哈希表记录哈希表的增删改查都是O(1)，原因有两点：（1）扩容代价：每个格子的平均代价为O(logN),工程上的O(logN)前面的常数系数很小，而且N不会很大，因此可以近似认为时间复杂度为O(1)（2）离线不占用用户在线的时间

数据结构

2020-02-15

0 427

布隆过滤器

1.什么是布隆过滤器？布隆过滤器（Bloom Filter）是一个叫做 Bloom 的老哥于1970年提出的。我们可以把它看作由二进制向量（或者说位数组）和一系列随机映射函数（哈希函数）两部分组成的数据结构。相比于我们平时常用的的 List、Map 、Set 等数据结构，它占用空间更少并且效率更高...

数据结构

2020-02-15

0 996