Question

在这个问题中，我需要编写一个findMatch方法，该方法接受一个“流”（IFL旨在模拟一个流），并找到通过谓词的流的第一个元素。我的尝试如下：

import java.util.function.Predicate;
import java.util.Optional;
import java.util.ArrayList;
import java.util.List;

class IFL<T> {
    Supplier<T> head;
    Supplier<IFL<T>> tail;

    IFL(Supplier<T> head, Supplier<IFL<T>> tail) {
        this.head = head;
        this.tail = tail;
    }

    static <T> IFL<T> of(List<? extends T> list) {
        return new IFL<T>(
            () -> list.get(0),
            () -> IFL.of(list.subList(1, list.size()))) {
        };
    }       

    Optional<T> findMatch(Predicate<? super T> predicate) {
        if (predicate.test(head.get())) {
            return Optional.of(this.head.get());
        } else {
            if (this.tail.get().findMatch(predicate).isPresent()) {
                return this.tail.get().findMatch(predicate);
            }
            return Optional.empty();
        }
    }
}

我面临的问题是，我的findMatch方法中的else块似乎只运行return语句，而不是像我认为的那样递归调用自身。反正有什么可以确保做到这一点的呢？

更新：我已经获得了用于第二行输入的代码。但是，运行输入的第三行会在jshell中产生一个IndexOutOfBoundsException。

输入如下

    IFL<String> list = IFL.of(Arrays.asList("three", "little", "pigs"))
    list.findMatch(str -> str.length() == 6)
    list.findMatch(str -> str.length() < 4)

Answer 1

您可以这样做：

通过检查构造函数中的列表大小，并通过this.head方法检查findMatch()的无效性；

您不需要检查if (this.tail.get().findMatch(predicate).isPresent())，然后再次调用findMatch方法。

class IFL<T> {
   Supplier<T> head;
   Supplier<IFL<T>> tail;

   IFL(Supplier<T> head, Supplier<IFL<T>> tail) {
     this.head = head;
     this.tail = tail;
   }

   static <T> IFL<T> of(List<? extends T> list) {

     if (list.isEmpty())
         return new IFL<>(null, null);

     return new IFL<T>(
            () -> list.get(0),
            () -> IFL.of(list.subList(1, list.size()))) {
     };
   }

  Optional<T> findMatch(Predicate<? super T> predicate) {
     if (this.head == null)
        return Optional.empty();
     return predicate.test(head.get()) ?
         Optional.of(this.head.get()) :this.tail.get().findMatch(predicate);
  }
}

Answer 2

为IndexOutOfBoundsException方法List#subList

抛出一个非法的端点索引值(fromIndex < 0 || toIndex > size || fromIndex > toIndex)

在您的IFL#of方法中，您需要检查给定列表的大小是否为1。如果是，请将tail设置为空列表。

static <T> IFL<T> of(List<? extends T> list) {
 return new IFL<T>(
     () -> list.get(0),
     () -> IFL.of(list.size == 1 ? new ArrayList<T>() : list.subList(1, list.size()))) {
 };

Answer 3

尝试以下代码

import java.util.Arrays;
import java.util.function.Predicate;
import java.util.Optional;
import java.util.List;
import java.util.function.Supplier;

class IFL<T> {
    Supplier<T> head;
    Supplier<IFL<T>> tail;
    List<? extends T> list;

    IFL(Supplier<T> head, Supplier<IFL<T>> tail, List<? extends T> list) {
        this.head = head;
        this.tail = tail;
        this.list = list;
    }

    static <T> IFL<T> of(List<? extends T> list) {
        return new IFL<T>(
                () -> list.get(0),
                () -> IFL.of(list.subList(1, list.size())), list) {
        };
    }

    Optional<T> findMatch(Predicate<? super T> predicate) {
        if (!list.isEmpty() && predicate.test(head.get())) {
            return Optional.of(this.head.get());
        } else {
            if (!list.isEmpty() && this.tail.get().findMatch(predicate).isPresent()) {
                return this.tail.get().findMatch(predicate);
            }
            return Optional.empty();
        }
    }

    public static void main(String...args) {
        IFL<String> list = IFL.of(Arrays.asList("three", "little", "pigs"));
        System.out.println(list.findMatch(str -> str.length() == 6));
        System.out.println(list.findMatch(str -> str.length() < 4));
    }
}

希望这会有所帮助！

有没有一种方法可以递归调用findMatch？

3 个答案: