Java: tự động ghi nhớ

Question

Tôi có một vài chức năng trong mã của tôi, nơi nó có ý nghĩa nhiều (dường như thậm chí bắt buộc) để sử dụng ghi nhớ.

Tôi không muốn triển khai thủ công từng chức năng một cách thủ công. Có cách nào đó không (ví dụ: like in Python) Tôi chỉ có thể sử dụng chú thích hoặc làm điều gì khác để tôi tự động nhận được các chức năng này ở nơi tôi muốn?

Answer 1

Mùa xuân 3.1 hiện cung cấp @Cacheable annotation, thực hiện chính xác điều này.

Như tên ngụ ý, @Cacheable được sử dụng để phân định phương pháp có thể lưu vào bộ nhớ cache - nghĩa là các phương pháp được lưu trữ vào bộ nhớ cache để các lời gọi tiếp theo (với cùng đối số), giá trị trong cache được trả về mà không phải thực thi phương thức.

Answer 2

Tôi không nghĩ rằng có một ngôn ngữ bản địa thực hiện ghi nhớ.

Nhưng bạn có thể triển khai dễ dàng, như một người trang trí cho phương pháp của bạn. Bạn phải duy trì Bản đồ: chìa khóa của Bản đồ của bạn là thông số, giá trị là kết quả.

Đây là một thực hiện đơn giản, đối với một phương pháp one-arg:

Map<Integer, Integer> memoizator = new HashMap<Integer, Integer>(); 

public Integer memoizedMethod(Integer param) { 

    if (!memoizator.containsKey(param)) { 
     memoizator.put(param, method(param)); 
    } 

    return memoizator.get(param); 
} 

Answer 3

Tôi đã xem qua một thư viện memoization gọi Tek271 mà dường như sử dụng chú thích để memoize chức năng như bạn mô tả.

Answer 4

Bạn có thể sử dụng giao diện Function trong thư viện guava của Google để dễ dàng đạt được những gì bạn đang sau:

import java.util.HashMap; 
import java.util.Map; 

import com.google.common.base.Function; 

public class MemoizerTest { 
    /** 
    * Memoizer takes a function as input, and returns a memoized version of the same function. 
    * 
    * @param <F> 
    *   the input type of the function 
    * @param <T> 
    *   the output type of the function 
    * @param inputFunction 
    *   the input function to be memoized 
    * @return the new memoized function 
    */ 
    public static <F, T> Function<F, T> memoize(final Function<F, T> inputFunction) { 
    return new Function<F, T>() { 
     // Holds previous results 
     Map<F, T> memoization = new HashMap<F, T>(); 

     @Override 
     public T apply(final F input) { 
     // Check for previous results 
     if (!memoization.containsKey(input)) { 
      // None exists, so compute and store a new one 
      memoization.put(input, inputFunction.apply(input)); 
     } 

     // At this point a result is guaranteed in the memoization 
     return memoization.get(input); 
     } 
    }; 
    } 

    public static void main(final String[] args) { 
    // Define a function (i.e. inplement apply) 
    final Function<Integer, Integer> add2 = new Function<Integer, Integer>() { 
     @Override 
     public Integer apply(final Integer input) { 
     System.out.println("Adding 2 to: " + input); 
     return input + 2; 
     } 
    }; 

    // Memoize the function 
    final Function<Integer, Integer> memoizedAdd2 = MemoizerTest.memoize(add2); 

    // Exercise the memoized function 
    System.out.println(memoizedAdd2.apply(1)); 
    System.out.println(memoizedAdd2.apply(2)); 
    System.out.println(memoizedAdd2.apply(3)); 
    System.out.println(memoizedAdd2.apply(2)); 
    System.out.println(memoizedAdd2.apply(4)); 
    System.out.println(memoizedAdd2.apply(1)); 
    } 
} 

nên in:

Thêm 2 đến: 1

Thêm 2 vào: 2

Thêm 2 đến: 3

Thêm 2 đến: 4

Bạn có thể thấy rằng 2 time memoizedAdd2 được gọi (áp dụng) cho các đối số 2 và 1, tính toán trong áp dụng không thực sự chạy, nó chỉ lấy các kết quả được lưu trữ.

Answer 5

Cyclops cung cấp Memoisation cho Chức năng, nhà cung cấp, Callables, vị từ và bằng các phương pháp mở rộng (thông qua phương pháp Tài liệu tham khảo) (see javadoc)

Ví dụ:

Với một biến gọi là đếm số lần mà phương thức của chúng ta thực sự được gọi, chúng ta có thể thấy hàm được ghi nhớ thực sự thực hiện phương thức một lần.

int called = 0; 

cached = Memoise.memoiseQuadFunction(this::addAll); 

assertThat(cached.apply(1,2,3,4),equalTo(10)); 
assertThat(cached.apply(1,2,3,4),equalTo(10)); 
assertThat(called,equalTo(1)); 

private int addAll(int a,int b,int c, int d){ 
    called++; 
    return a+b+c+d; 
}