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