जावा में ज्ञापन के लिए विभिन्न तकनीकें क्या हैं?

Question

मुझे इस एक http://onjava.com/pub/a/onjava/2003/08/20/memoization.html पता है लेकिन क्या कुछ और है?

Answer 1

Memoization भी सादा सरल typesafe जावा के साथ आसान है।

आप इसे निम्नलिखित पुन: प्रयोज्य वर्गों के साथ खरोंच से कर सकते हैं।

मैं इन्हें उन कैश के रूप में उपयोग करता हूं जिनकी उम्र वेबपैप पर अनुरोध है।

बेशक यदि आप एक बेदखल रणनीति या सिंक्रनाइज़ेशन जैसी अधिक सुविधाओं की आवश्यकता है तो गुवा MapMaker का उपयोग करें।

यदि आपको कई पैरामीटर के साथ एक विधि को याद करने की आवश्यकता है, तो पैरामीटर को दोनों तकनीकों के साथ सूची में रखें, और उस सूची को एकल पैरामीटर के रूप में पास करें।

abstract public class Memoize0<V> { 
    //the memory 
    private V value; 
    public V get() { 
     if (value == null) { 
      value = calc(); 
     } 
     return value; 
    } 
    /** 
    * will implement the calculation that 
    * is to be remembered thanks to this class 
    */ 
    public abstract V calc(); 
} 

abstract public class Memoize1<P, V> { 
    //The memory, it maps one calculation parameter to one calculation result 
    private Map<P, V> values = new HashMap<P, V>(); 

    public V get(P p) { 
     if (!values.containsKey(p)) { 
      values.put(p, calc(p)); 
     } 
     return values.get(p); 
    } 

    /** 
    * Will implement the calculations that are 
    * to be remembered thanks to this class 
    * (one calculation per distinct parameter) 
    */ 
    public abstract V calc(P p); 
} 

और यह इस

Memoize0<String> configProvider = new Memoize0<String>() { 
     @Override 
     public String calc() { 
      return fetchConfigFromVerySlowDatabase(); 
     } 
    }; 
    final String config = configProvider.get(); 

    Memoize1<Long, String> usernameProvider = new Memoize1<Long, String>() { 
     @Override 
     public String calc(Long id) { 
      return fetchUsernameFromVerySlowDatabase(id); 
     } 
    }; 
    final String username = usernameProvider.get(123L); 

Answer 2

हां। से caches का उपयोग करें।

उदाहरण:

import java.math.BigInteger; 

import com.google.common.base.Preconditions; 
import com.google.common.cache.CacheBuilder; 
import com.google.common.cache.CacheLoader; 
import com.google.common.cache.LoadingCache; 

public class Fibonacci { 
    private static final LoadingCache<Integer, BigInteger> CACHE 
      = CacheBuilder.newBuilder().build(CacheLoader.from(Fibonacci::fib)); 

    public static BigInteger fib(int n) { 
     Preconditions.checkArgument(n >= 0); 
     switch (n) { 
     case 0: 
      return BigInteger.ZERO; 
     case 1: 
      return BigInteger.ONE; 
     default: 
      return CACHE.getUnchecked(n - 1).add(CACHE.getUnchecked(n - 2)); 
     } 
    } 
} 

Answer 3

की तरह प्रयोग किया जाता है पैरामीटर के बिना कार्यों memoize करने के लिए, अमरूद के Suppliers.memoize(Supplier) का उपयोग करें। पैरामीटर के साथ कार्यों के लिए, पैरामीटर मान ऑब्जेक्ट्स के साथ CacheBuilder.build(CacheLoader) का उपयोग कुंजी के रूप में करें।