- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java的LinkedHashMap原理——从LRU缓存机制说起
从一道Leetcode题目说起首先，来看一下Leetcode里面的一道经典题目：146.LRU缓存机制，题目描述如下：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(...
2020-04-03 15:42:56
186
原创 scala匿名函数遇到的坑
在学spark的时候，遇到的一个坑，在这记录下。spark中有个算子，叫combineByKey，作用这里不多说了，不是重点，只要知道它输入是一个rdd中的元素，输出是一个tuple就行。有一个典型的应用就是用来求每个key对应的value的平均数，在这个应用中，通过combineByKey输出的tuple第一位是value的和，第二位是value的个数，也就是说，再通过一个map算子，就能得到...
2020-03-26 11:18:01
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人