草庐IT

java - 在 Spliterator .tryAdvance() 的实现中使 action .accept() 超过一个元素是否有任何危险？

coder 2024-03-29 原文

Spliterator 的 javadoc 提到:

A Spliterator may traverse elements individually (tryAdvance()) or sequentially in bulk (forEachRemaining()).

然后我们转到javadoc of tryAdvance()上面写着:

If a remaining element exists, performs the given action on it, returning true; else returns false.

也许我在某处误读了，但对我来说似乎只要有一个元素，或更多，剩下的，作为参数的 Consumer 应该只有每个 .accept() 在返回 true 之前有一个参数，并且如果，比方说，我有两个参数立即可用，那么我不能:

action.accept(arg1);
action.accept(arg2);
return true;

在this project ，我重写了广度优先拆分器，现在它显示为:

// deque is a Deque<Iterator<T>>

@Override
public boolean tryAdvance(final Consumer<? super T> action)
{
    Iterator<T> iterator;
    T element;

    while (!deque.isEmpty()) {
        iterator = deque.removeFirst();
        while (iterator.hasNext()) {
            element = iterator.next();
            deque.add(fn.apply(element));
            action.accept(element);
        }
    }
    return false;
}

简而言之，我让 action 接受所有参数，然后返回 false... 测试虽然很简单，但仍然成功 ( link )。

注意.trySplit()总是返回null；拆分器具有 DISTINCT、ORDERED 和 NONNULL 特征。

那么，是否存在由于上述方法一次消耗所有元素而导致上述代码无法运行的流用法？

最佳答案

您关于 tryAdvance() 应该只消耗一个元素的假设是正确的。但是，这并不意味着您会立即注意到违反契约(Contract)的情况。当您测试使用像 .collect(Collectors.toList()) 这样的操作时，它甚至 不太可能 发现这样的违规行为，因为大多数消耗所有元素的操作都会调用 forEachRemaining( ) 在拆分器上，其 default implementation is documented as :

The default implementation repeatedly invokes tryAdvance(java.util.function.Consumer) until it returns false.

显然，对于那个方法来说，它没有区别。

Stream 框架在执行惰性操作时将调用 tryAdvance()。因此，当您使用 .peek(System.out::println).findFirst() 时，当您的 tryAdvance() 实现推送多个值时，您可能会注意到不同之处。不过，鉴于当前的实现，结果是正确的第一个元素。显然，实现提供的消费者在遇到一个值后会忽略后续值。

这可能与其他实现细节有关，例如 “Why filter() after flatMap() is ‘not completely’ lazy in Java streams?” 中讨论的细节.如果流实现本身在某些情况下推送了比必要更多的值，则同一实现中的接收端必须准备好处理这种情况。

但必须强调的是，这是一种特定 Stream API 实现的行为。不同的实现或下一个 Java 版本可能依赖于 tryAdvance 的正确实现。此外，除了 Streams 之外，Spliterator 可能还有用例。

好吧，我终于找到了一个与您的 Spliterator 中断的操作示例:

for(Iterator<?> it=Spliterators.iterator(spliterator); it.hasNext();) {
    System.out.println(it.next());
}

关于java - 在 Spliterator .tryAdvance() 的实现中使 action .accept() 超过一个元素是否有任何危险？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36921725/

SpliteratortryAdvancecodejavajava-8

有关java - 在 Spliterator .tryAdvance() 的实现中使 action .accept() 超过一个元素是否有任何危险？的更多相关文章

  1. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  2. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

  3. ruby-on-rails - Rails - 一个 View 中的多个模型 - 2

    我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何

  4. ruby-on-rails - 渲染另一个 Controller 的 View - 2

    我想要做的是有2个不同的Controller，client和test_client。客户端Controller已经构建，我想创建一个test_clientController，我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集，然后呈现客户端Controller的索引View，以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>

  5. ruby-on-rails - rails : How to make a form post to another controller action - 2

    我知道您通常应该在Rails中使用新建/创建和编辑/更新之间的链接，但我有一个情况需要其他东西。无论如何我可以实现同样的连接吗？我有一个模型表单，我希望它发布数据(类似于新View如何发布到创建操作)。这是我的表格prohibitedthisjobfrombeingsaved: 最佳答案 使用:url选项。=form_for@job,:url=>company_path,:html=>{:method=>:post/:put} 关于ruby-on-rails-rails:Howtomak

  6. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象，为什么它会起作用？ - 2

    如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象

  7. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串？ - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？

  8. 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/

  9. ruby-on-rails - link_to 不显示任何 rails - 2

    我试图在索引页中创建一个超链接，但它没有显示，也没有给出任何错误。这是我的index.html.erb代码。ListingarticlesTitleTextssss我检查了我的路线，我认为它们也没有问题。PrefixVerbURIPatternController#Actionwelcome_indexGET/welcome/index(.:format)welcome#indexarticlesGET/articles(.:format)articles#indexPOST/articles(.:format)articles#createnew_articleGET/article

  10. ruby-on-rails - Rails - 从另一个模型中创建一个模型的实例 - 2

    我有一个正在构建的应用程序，我需要一个模型来创建另一个模型的实例。我希望每辆车都有4个轮胎。汽车模型classCar轮胎模型classTire但是，在make_tires内部有一个错误，如果我为Tire尝试它，则没有用于创建或新建的activerecord方法。当我检查轮胎时，它没有这些方法。我该如何补救？错误是这样的:未定义的方法'create'forActiveRecord::AttributeMethods::Serialization::Tire::Module我测试了两个环境:测试和开发，它们都因相同的错误而失败。 最佳答案

随机推荐