最新 最热

十连发,Leetcode算法题分享(哈希表)

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。

2021-03-26
0

厉害了!把 HashMap 剖析的只剩渣了!

HashMap是一个非常重要的集合,日常使用也非常的频繁,同时也是面试重点。本文并不打算讲解基础的使用api,而是深入HashMap的底层,讲解关于HashMap的重点知识。需要读者对散列表和HashMap有一定的认识。...

2021-03-26
0

如何决定使用 HashMap 还是 TreeMap?

导读:TreeMap<K,V>的Key值是要求实现java.lang.Comparable,所以迭代的时候TreeMap默认是按照Key值升序排序的;TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键(key)。...

2021-03-24
0

字节二面,让写一个LFU缓存策略算法 !

LRU全称 "Least Recently Used",最近最少使用策略,判断最近被使用的时间,距离目前最远的数据优先被淘汰,作为一种根据访问时间来更改链表顺序从而实现缓存淘汰的算法,它是redis采用的淘汰算法之一。redis还有一个缓存策略...

2021-03-24
0

【设计数据结构】面试官:请设计一个简单的 HashMap ...

与 705. 设计哈希集合 同理,我们可以利用「链表」来构建 Map,这也是工程上最简单的一种实现方式。

2021-03-23
0

FastThreadLocal解析

但netty却重新搞了一个fastthreadlocal,从各方面对比一下两者的区别。也不得不说一下netty真不愧是款优秀框架,里面中有很多优秀类和方法值得细品

2021-03-23
0

Hashmap源码解析

做什么都怕进入狗咬尾巴的怪圈,上次看hashmap源码还是2012年,这次出去面试时被问到了hashmap的问题,整体思路还是记得的,巴拉巴拉一堆。回来再看一下源码,温习一下...

2021-03-23
0

刚学会深拷贝一个对象,学妹却问我怎么深拷贝一个图

在前面,我写过一篇Java的深浅拷贝,那是基于对象的拷贝,但放眼数据结构与算法中,你有考虑过怎么拷贝一个图吗?(无向图)

2021-03-22
0

手摸手写一个LRU算法

经过我周密的百度之后, 得到了答案,原来就是 “Least Recently Used”的缩写,它的意思是最近最少使用。

2021-03-22
0

Java_后端面试题

向 HashSet 中 add ()元素时,判断元素是否存在的依据,不仅要比较hash值,同时还要结合 equles 方法比较。 HashSet 中的 add ()方法会使用 HashMap 的 add ()方法。以下是 HashSet 部分源码:...

2021-03-22
0