![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
小圆的csdn
刻苦钻研,坚持再坚持
展开
-
HahMap底层实现
HashMap底层实现 HashMap是用途非常大的集合结构,它虽然不是线程安全的,但是在单线程下使用足够了,线程安全的结构是ConcurrentHashMap,在juc包下;当然还有一种HashTable也是线程安全的,但是它的效率非常低,因为它是通过在方法上直接加Synchronized实现的,导致有一个线程访问put方法时,别的线程无法访问get方法,因为他们都是同步方法。好了,继续讲解...原创 2019-04-12 11:19:01 · 237 阅读 · 0 评论 -
LinkedHashMap实现LRU缓存
LinkedHashMap实现LRU缓存 最近在面试的过程中,遇到了需要设计能实现LRU缓存的数据结构。不考虑时间复杂度,可以使用LinkedList实现,但是缓存需要考虑时间复杂度,所以,需要再加上HashMap的结构,这样就能实现增、查的时间复杂度都是O(1)。 JDK的集合框架中正好提供了一个这样的数据结构:LinkedHashMap,它继承了HashMap。在HashMap中有三个...原创 2019-04-13 20:57:14 · 784 阅读 · 0 评论