How do I use the new computeIfAbsent function?

by

Recently I was playing with this method too. I wrote a memoized algorithm to calcualte Fibonacci numbers which could serve as another illustration on how to use the method.

We can start by defining a map and putting the values in it for the base cases, namely, fibonnaci(0) and fibonacci(1):

private static Map<Integer,Long> memo = new HashMap<>();
static {
   memo.put(0,0L); //fibonacci(0)
   memo.put(1,1L); //fibonacci(1)
}

And for the inductive step all we have to do is redefine our Fibonacci function as follows:

public static long fibonacci(int x) {
   return memo.computeIfAbsent(x, n -> fibonacci(n-2) + fibonacci(n-1));
}

As you can see, the method computeIfAbsent will use the provided lambda expression to calculate the Fibonacci number when the number is not present in the map. This represents a significant improvement over the traditional, tree recursive algorithm.

More Related Contents:

  1. In Java 8 how do I transform a Map to another Map using a lambda?
  2. Difference between final and effectively final
  3. Java 8 Lambda function that throws exception?
  4. How can I throw CHECKED exceptions from inside Java 8 streams?
  5. Java 8 lambdas, Function.identity() or t->t
  6. Very confused by Java 8 Comparator type inference
  7. Break or return from Java 8 stream forEach?
  8. Lambda Expression and generic defined only in method
  9. Reflection type inference on Java 8 Lambdas
  10. java.lang.NullPointerException is thrown using a method-reference but not a lambda expression
  11. Lambda expression to convert array/List of String to array/List of Integers
  12. Filter values only if not null using lambda in Java8
  13. Retrieving a List from a java.util.stream.Stream in Java 8
  14. Java “lambda expressions not supported at this language level”
  15. Java8: ambiguity with lambdas and overloaded methods
  16. Java 8, Streams to find the duplicate elements
  17. How to get a range of items from stream using Java 8 lambda?
  18. Java8 Lambdas and Exceptions
  19. Why can method reference use non-final variables?
  20. Possibility to explicit remove Serialization support for a lambda
  21. How to make a lambda expression define toString in Java 8?
  22. Java 8 grouping using custom collector?
  23. How can I throw CHECKED exceptions from inside Java 8 lambdas/streams?
  24. How to apply multiple predicates to a java.util.Stream?
  25. Parallel stream from a HashSet doesn’t run in parallel
  26. Non-interference exact meaning in Java 8 streams
  27. Purpose of third argument to ‘reduce’ function in Java 8 functional programming
  28. Are Java 8 lambdas compiled as inner classes, methods or something else? [duplicate]
  29. Java 8 lambda for selecting top salary employee for each department
  30. Difference between method reference Bound Receiver and Unbound Receiver

Leave a Comment