python堆排序求topn_借助guava实现select top/small k(类堆排序)

最新推荐文章于 2023-04-02 21:51:05 发布
最新推荐文章于 2023-04-02 21:51:05 发布
阅读量104 收藏
点赞数
文章标签： python堆排序求topn
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39800990/article/details/113510531
版权
该篇博客展示了如何使用Java的Stream API结合Comparator来获取列表中最大的5个元素。代码示例中，创建了一个数字列表，然后通过Collector接口的greatest方法，配合自然顺序比较器，筛选并收集了列表中的前五个最大值。
摘要由CSDN通过智能技术生成

import java.util.Comparator;

import java.util.List;

import java.util.stream.Collector;

import org.junit.Test;

import com.google.common.collect.Comparators;

import com.google.common.collect.Lists;

public class TestComparator {

@Test

public void testTopN() {

final List numbers = Lists.newArrayList(1, 3, 8, 2, 6, 4, 7, 5, 9, 0);

final Collector> collector = Comparators.greatest(5,

Comparator.naturalOrder());

final List top = numbers.stream().collect(collector);

System.out.println(top);

}

}

weixin_39800990
关注
python实现类似java中guava功能,提供缓存容量,过期时间,cacheLoader函数
yy的博客
02-29 208
【代码】python实现类似java中guava功能,提供缓存容量,过期时间,cacheLoader函数。
guava:Guava 是一个用 C 编写的轻量级 Python Web 框架
06-06
番石榴 Guava 是一个用 C 语言编写的超轻量级高性能 Python Web 框架，与其他传统 Python Web 框架完全不同。 请记住，这个项目不是为了轮回。 如果你不喜欢 Guava 提供的功能，你可以使用底层结构，如router ， session ， request ， response ，内置 web 服务器来构建你自己的 web 框架，具有 guava 给你的高性能的好处。 你可以在我的博客中查看番石榴的详细解释。 地位 积极发展 我会尽快发布稳定版。 不管怎样，你可以评估它，提前破解它。 如果您认为番石榴将来可以帮助您，请不要忘记给它加星标。 :) 如果您想贡献，请参阅贡献部分。 番石榴的哲学 高性能 优先于配置的约定 轻量级，只做一个web框架该做的事 可扩展性 主要特点 异步，建立在 libuv 之上 内置 HTTP 网络服务器 内置路由器：Route
Java实现GroupBy/分组TopN功能
热门推荐
Spring , Hadoop, Spark , BI , ML
07-21 1万+
介绍在Java 8 的Lambda（stream）之前，要在Java代码中实现类似SQL中的group by分组聚合功能，还是比较困难的。这之前Java对函数式编程支持不是很好，Scala则把函数式编程发挥到了机制，实现一个group by聚合对Scala来说就是几行代码的事情：val birds = List("Golden Eagle","Gyrfalcon", "American Robin"
Guava 是个风火轮之基础工具(1)
nbedk521的博客
04-02 93
Guava 是 Java 开发者的好朋友。虽然我在开发中使用 Guava 很长时间了，Guava API 的身影遍及我写的生产代码的每个角落，但是我用到的功能只是 Guava 的功能集中一个少的可怜的真子集，更别说我一直没有时间认真的去挖掘 Guava 的功能，没有时间去学习 Guava 的实现。直到最近，我开始阅读，感觉有必要将我学习和使用 Guava 的一些东西记录下来。
python学习笔记一
guava
03-29 128
受到众多的诱惑（robin，google内部脚本等），我决定了要和python一拼。 动态语言究竟有什么好呢，真的很好奇。 本来还在ruby和python间游走， 但想想google方面的支持，还是python好了。 开始读《简明 Python 教程》， 写读书笔记。...
为什么推荐 Java 程序员使用 Google Guava 编程？
程序员闪充宝
03-22 1398
作者：张丰哲来源：www.jianshu.com/p/97778b21bd00对，你没看错，本文就是教你写出让同事无法维护的代码。这篇文章的原文在这里（http://mindprod.c...
guava-集合
godme
11-05 1990
结构 不变 python中一种结构，叫做元组。 能切片，能遍历，能迭代，就是不能修改。 guava中也有，好处多多，而且底层做了更多，效率更高。 不能修改，仅此而已。 JDK Guava Collection ImmutableCollection List ImmutableList Set ImmutableSet SortedSet ImmutableSorted...
python学习笔记二：开机调用python脚本
guava
04-01 156
其实就是建立一个bat f: cd "Program Files\cygwin\home\guava\python" helloworld.py PAUSE  这样就可以调用helloworld.py了
好用的Guava类库
weixin_34357267的博客
04-24 247
2019独角兽企业重金招聘Python工程师标准>>> ...
Guava简介及初体验
Program with head, not hand
10-31 2692
Guava是google提供的一个Java第三方库，旨在提供更简洁、优雅的api，让代码更加易读，易写、易用。 先看它的结构图： 而其中经常用到的如注解（annotations）、缓存（cache）、集合（collect）、哈希（hash）、io、数学运算（math）、net、原生类型（primitives）、反射（reflect）、并发（concurrent）。
Guava使用之BiMap
Alan_Mathison_Turing的博客
09-03 1404
通常情况下，我们在使用Java的Map时，往往是通过key来查找value的，但是一些应用场景中需要我们通过value获取key。这个时候如果用传统的方法就需要维护两个map,并且需要保持他们之间的同步。 对于值已经存在的情况，会变得非常混乱。例如： Map nameToId = Maps.newHashMap(); Map idToName = Maps.newHashMap(); &n
Guava常用方法
小小渔夫
03-27 2669
简介 　　Guava，中文是石榴的意思，Guava项目，是基于java的Google的开源的工具类库，包含了许多被Google的java项目广泛依赖的核心库， 例如：集合、缓存、原生类型支持、并发库、通用注解、字符串处理、I/O 等等。 所有这些工具每天都在被Google的工程师应用在产品服务中。 为什么项目开发中我们要选择Guava，借用网友的回答： •瓜娃是java API蛋糕上的冰激...
转：TopN推荐系统——推荐的实现与推荐效果的评价指标
aaa2549769750的博客
09-07 1003
转自：用户推荐系统_python 代码-豆瓣 书籍：项亮的<推荐系统实践> import random import math class UserBasedCF: def __init__(self,train = None,test = None): self.trainfile = train self.tes...
关于评分预测和TopN推荐的理解
jq117的博客
06-28 4998
初始推荐系统的小白一枚，在看推荐系统遇上深度学习系列文章时，(一)–FM模型理论和实践：https://github.com/dox1994/recommend_system/blob/master/FM/fm.ipynb， 发现作者使用RMSE作为损失函数，一开始不太理解，查阅资料后，发现这个例子属于典型的评分预测问题。 推荐系统的目标 通过用户的历史行为来建模用户的偏好，进而选出用户最喜爱的...
guava 集合和函数接口妙用
u012516914的专栏
02-11 2968
//利用partition进行对数据进行分组 @Test public void test26(){ List list = ImmutableList.of("hello", "HI", "Hey"); List> partition = Lists.partition(list, 2); System.out.println(partition); } //Lists中的t
Java8学习笔记（5） -- 写给Guava使用者
zxh的专栏
09-23 1万+
本文举了几个例子，用代码来说明原先需要借助Guava来实现的功能，如何用Java7或Java8实现。
想法记录---实时计算的TopN的实现
zhangsir的博客
09-19 9600
TopN就是找出时间段内出现频率最高的n个 TopN的计算是个老生常谈的话题,比如微博的热搜,都是隔段时间就统计一次TopN 现在想做一个实时计算的TopN. 先说说离线计算的TopN,再说实时TopN ###离线TopN 离线TopN一般出现在大数据的应用场景,使用hadoop的map reduce,网上有很多案例 ###实时TopN 实时的计算,相比离线计算,会有如下问题 1.实时计算的数据不...
Guava（七）
L的博客
10-13 675
【并发编程】     并发编程是一个难题，但是一个强大而简单的抽象可以显著的简化并发的编写。出于这样的考虑，Guava 定义了 ListenableFuture 接口并继承了JDK concurrent包下的 Future 接口。Guava强烈建议在代码中多使用 ListenableFuture 来代替JDK的 Future, 因为： ● 大多数 Futures 方法中需要它。 ● 转到 List...
二级缓存失效_Guava、Redis实现二级缓存
最新发布
05-12
二级缓存是指在应用程序中同时使用两种不同的缓存技术，通常是将本地缓存和分布式缓存结合使用，以提高缓存的效率和可靠性。Guava和Redis都是常用的缓存库，下面介绍它们如何实现二级缓存。 1. Guava实现二级缓存 Guava是一个开源的Java工具库，其中包含了许多常用的工具类和数据结构，包括本地缓存。Guava本地缓存是指将数据存储在应用程序内存中的缓存，可以用于提高应用程序的性能和响应速度。但是，本地缓存的生命周期受到应用程序的生命周期限制，一旦应用程序结束，缓存中的数据也就不存在了。为了解决这个问题，我们可以将Guava本地缓存和分布式缓存结合使用，实现二级缓存。 具体实现方法如下： 1）创建Guava本地缓存 ```java LoadingCache<String, Object> localCache = CacheBuilder.newBuilder() .maximumSize(1000) .expireAfterWrite(10, TimeUnit.MINUTES) .build(new CacheLoader<String, Object>() { @Override public Object load(String key) throws Exception { // 从数据库或其他数据源中加载数据 return loadDataFromDatabase(key); } }); ``` 2）创建Redis分布式缓存 ```java JedisPool jedisPool = new JedisPool("localhost", 6379); Jedis jedis = jedisPool.getResource(); ``` 3）在应用程序中使用二级缓存 ```java public Object getObject(String key) { Object value = null; try { // 先从本地缓存中获取数据 value = localCache.get(key); } catch (Exception e) { e.printStackTrace(); } if (value == null) { // 如果本地缓存中没有数据，则从Redis缓存中获取数据 byte[] bytes = jedis.get(key.getBytes()); if (bytes != null) { value = SerializationUtils.deserialize(bytes); // 将数据存储到本地缓存中 localCache.put(key, value); } } if (value == null) { // 如果Redis缓存中也没有数据，则从数据库或其他数据源中加载数据 value = loadDataFromDatabase(key); // 将数据存储到Redis缓存和本地缓存中 byte[] bytes = SerializationUtils.serialize(value); jedis.set(key.getBytes(), bytes); localCache.put(key, value); } return value; } ``` 2. Redis实现二级缓存 Redis是一个开源的内存数据库，可以用于存储和管理缓存数据。Redis分布式缓存的优点是可以存储大量的数据，并且可以跨多个应用程序共享数据，但是它的缺点是需要额外的硬件和网络资源来支持，同时也存在单点故障的风险。为了解决这个问题，我们可以将Redis缓存和本地缓存结合使用，实现二级缓存。 具体实现方法如下： 1）创建Redis缓存客户端 ```java JedisPool jedisPool = new JedisPool("localhost", 6379); Jedis jedis = jedisPool.getResource(); ``` 2）创建Guava本地缓存 ```java LoadingCache<String, Object> localCache = CacheBuilder.newBuilder() .maximumSize(1000) .expireAfterWrite(10, TimeUnit.MINUTES) .build(new CacheLoader<String, Object>() { @Override public Object load(String key) throws Exception { // 从Redis缓存中加载数据 byte[] bytes = jedis.get(key.getBytes()); if (bytes != null) { return SerializationUtils.deserialize(bytes); } // 如果Redis缓存中没有数据，则从数据库或其他数据源中加载数据 return loadDataFromDatabase(key); } }); ``` 3）在应用程序中使用二级缓存 ```java public Object getObject(String key) { Object value = null; try { // 先从本地缓存中获取数据 value = localCache.get(key); } catch (Exception e) { e.printStackTrace(); } if (value == null) { // 如果本地缓存中没有数据，则从Redis缓存中获取数据 byte[] bytes = jedis.get(key.getBytes()); if (bytes != null) { value = SerializationUtils.deserialize(bytes); // 将数据存储到本地缓存中 localCache.put(key, value); } } if (value == null) { // 如果Redis缓存中也没有数据，则从数据库或其他数据源中加载数据 value = loadDataFromDatabase(key); // 将数据存储到Redis缓存和本地缓存中 byte[] bytes = SerializationUtils.serialize(value); jedis.set(key.getBytes(), bytes); localCache.put(key, value); } return value; } ``` 以上就是Guava和Redis实现二级缓存的方法。需要注意的是，二级缓存的实现需要综合考虑应用程序的性能、复杂度、可靠性和安全性等方面的因素，选择合适的缓存技术和策略，才能达到最优的效果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值