![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java面试
walltalk
来自火星的程序猿
展开
-
LFU之Java的O(1)实现
最近字节面试碰到一个算法题LFU,LeetCode 460题,记录一下算法思路以及代码实现 本文是参考Leetcode @liweiwei1419 解答思路实现,原文连接 代码实现(Java): import java.util.HashMap; import java.util.Map; public class LFUCache { Map<Integer, ListNode> map; int capacity; Map<Integer, TLink原创 2020-09-13 14:09:26 · 407 阅读 · 0 评论 -
快速排序的几种写法[Java]
package com.wzy.train; import java.util.Arrays; import java.util.Random; /** * @Author: wzy * @Description: * @Date: 2019/12/12 10:20 */ public class Main { private static Random random = new Random(); private static void quickSort(int[] a原创 2020-08-13 13:25:29 · 371 阅读 · 0 评论 -
LeetCode_1188. 设计有限阻塞队列之Java实现
LeetCode_1188. 设计有限阻塞队列之Java实现 class BoundedBlockingQueue { private final LinkedList<Integer> queue; private int count; private final ReentrantLock lock = new ReentrantLock(); // 队列是否为空的条件 private final Condition notEmpty =原创 2020-06-18 15:06:42 · 482 阅读 · 0 评论