草庐IT

Java 流 |按相同元素分组

coder 2024-03-26 原文

我有一个单词流,我想根据相同元素(=单词)的出现对它们进行排序。

例如:{你好,世界,你好}

Map<String, List<String>>

你好,{你好,你好}

世界,{世界}

到目前为止我有什么:

Map<Object, List<String>> list = streamofWords.collect(Collectors.groupingBy(???));

问题一:stream好像丢失了他在处理Strings的信息,所以编译器强制我改类型为Object,List

问题 2:我不知道在括号内放什么来按同一事件对它进行分组。我知道我能够处理 lambda 表达式中的单个元素,但我不知道如何到达每个元素“外部”以检查是否相等。

谢谢

最佳答案

获取Map<String, List<String>> , 你只需要告诉 groupingBy收集器,您希望按身份对值进行分组,因此函数 x -> x .

Map<String, List<String>> occurrences = 
     streamOfWords.collect(groupingBy(str -> str));

然而这有点没用,因为你看到你有两次相同类型的信息。你应该看看 Map<String, Long> ,其中的值表示字符串在流中出现的次数。

Map<String, Long> occurrences = 
     streamOfWords.collect(groupingBy(str -> str, counting()));

基本上不是 groupingBy返回值为 List , 你使用下游收集器 counting()告诉您要计算此值出现的次数。

您的排序要求应该暗示您应该有一个 Map<Long, List<String>> (如果不同的字符串出现相同的次数怎么办?),并且作为默认值 toMap收集器返回 HashMap ,它没有排序的概念,但您可以将元素存储在 TreeMap 中相反。


我试图总结一下我在评论中所说的内容。

您似乎对如何 str -> str 有疑问可以判断“hello”或“world”是否不同。

首先str -> str是一个函数,也就是说,对于输入 x 产生值 f(x)。例如,f(x) = x + 2是一个函数,对于任何值 x返回 x + 2 .

这里我们使用恒等函数,即f(x) = x .当您从 Map 中的管道收集元素时,此函数将在从值中获取键之前调用。因此,在您的示例中,您有 3 个元素,身份函数为其生成:

f("hello") = "hello"
f("world") = "world"

到目前为止一切顺利。

现在 collect()被调用,对于流中的每个值,您将对其应用函数并评估结果(这将是 Map 中的键)。如果键已经存在,我们将获取当前映射的值并合并到 List 中。我们想要放置的值(即您刚刚应用函数的值)与之前的映射值。这就是为什么你得到 Map<String, List<String>>在最后。

再举一个例子。现在流包含值“hello”、“world”和“hey”,我们要应用以对元素进行分组的函数是str -> str.substring(0, 2)。 ,即获取字符串的前两个字符的函数。

类似地,我们有:

f("hello") = "he"
f("world") = "wo"
f("hey") = "he"

在这里您可以看到“hello”和“hey”在应用该函数时产生相同的键,因此它们将被分组在相同的 List 中。收集时,最终结果为:

"he" -> ["hello", "hey"]
"wo" -> ["world"]

为了与数学进行类比,您可以采用任何非双射函数,例如 x2。对于 x = -2x = 2我们有f(x) = 4 .因此,如果我们通过此函数对整数进行分组,-2 和 2 就会在同一个“袋子”中。

一开始查看源代码并不能帮助您理解发生了什么。如果您想知道它是如何在引擎盖下实现的,它会很有用。但首先尝试用更高的抽象层次来思考这个概念,然后事情可能会变得更清晰。

希望对您有所帮助! :)

关于Java 流 |按相同元素分组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29946938/

有关Java 流 |按相同元素分组的更多相关文章

  1. ruby-on-rails - 按天对 Mongoid 对象进行分组 - 2

    在控制台中反复尝试之后,我想到了这种方法,可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法,但它确实有效。有没有人有更好的建议,或者这是一个很好的方法?#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev

  2. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

  3. ruby - 如果指定键的值在数组中相同,如何合并哈希 - 2

    我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同,我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat

  4. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  5. ruby - 在哈希的键数组中追加元素 - 2

    查看我的Ruby代码:h=Hash.new([])h[0]=:word1h[1]=h[1]输出是:Hash={0=>:word1,1=>[:word2,:word3],2=>[:word2,:word3]}我希望有Hash={0=>:word1,1=>[:word2],2=>[:word3]}为什么要附加第二个哈希元素(数组)?如何将新数组元素附加到第三个哈希元素? 最佳答案 如果您提供单个值作为Hash.new的参数(例如Hash.new([]),完全相同的对象将用作每个缺失键的默认值。这就是您所拥有的,那是你不想要的。您可以改用

  6. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见,例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  7. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi? - 2

    什么是ruby​​的rack或python的Java的wsgi?还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  8. Observability:从零开始创建 Java 微服务并监控它 (二) - 2

    这篇文章是继上一篇文章“Observability:从零开始创建Java微服务并监控它(一)”的续篇。在上一篇文章中,我们讲述了如何创建一个Javaweb应用,并使用Filebeat来收集应用所生成的日志。在今天的文章中,我来详述如何收集应用的指标,使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值,然后一切都回到一个请求。这也意味着这些指标可能不准确,你还想提取最小/

  9. 【Java 面试合集】HashMap中为什么引入红黑树,而不是AVL树呢 - 2

    HashMap中为什么引入红黑树,而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道,在JDK1.8以及之前,针对HashMap有什么不同。JDK1.7的时候,HashMap的底层实现是数组+链表JDK1.8的时候,HashMap的底层实现是数组+链表+红黑树我们要思考一个问题,为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好???2.链表上述的截图其实就是链表的结构,我们来看下链表的增删改查的时间复杂度增:因为链表不是线性结构,所以每次添加的时候,只需要移动一个节点,所以可以理解为复杂度是N(1)删:算法时间复杂度跟增保持一致查:既然是非线性结构,所以查询某一个节点的时候

  10. 「Python|Selenium|场景案例」如何定位iframe中的元素? - 2

    本文主要介绍在使用Selenium进行自动化测试或者任务时,对于使用了iframe的页面,如何定位iframe中的元素文章目录场景描述解决方案具体代码场景描述当我们在使用Selenium进行自动化测试的时候,可能会遇到一些界面或者窗体是使用HTML的iframe标签进行承载的。对于iframe中的标签,如果直接查找是无法找到的,会抛出没有找到元素的异常。比如近在咫尺的例子就是,CSDN的登录窗体就是使用的iframe,大家可以尝试通过F12开发者模式查看到的tag_name,class_name,id或者xpath来定位中的页面元素,会抛出NoSuchElementException异常。解决

随机推荐