แผนที่ / แคชตามเวลาของ Java พร้อมปุ่มหมดอายุ [ปิด]

มีใครบ้างที่รู้เกี่ยวกับ Java Map หรือแหล่งข้อมูลมาตรฐานที่คล้ายกันซึ่งจะทำการลบข้อมูลโดยอัตโนมัติหลังจากหมดเวลาที่กำหนด นี่หมายถึงความแก่ชราที่ซึ่งรายการเก่า ๆ นั้น“ หมดอายุ” โดยอัตโนมัติ

โดยเฉพาะอย่างยิ่งในห้องสมุดโอเพนซอร์สที่สามารถเข้าถึงได้ผ่าน Maven?

ฉันรู้วิธีที่จะใช้งานฟังก์ชั่นของตัวเองและเคยทำมาแล้วหลายครั้งในอดีตดังนั้นฉันจึงไม่ขอคำแนะนำในแง่นั้น แต่เพื่อเป็นแนวทางสำหรับการอ้างอิงที่ดี

โซลูชันที่ใช้WeakReferenceเช่นWeakHashMapไม่ใช่ตัวเลือกเนื่องจากคีย์ของฉันน่าจะเป็นสตริงที่ไม่ได้อยู่ภายในและฉันต้องการหมดเวลาที่กำหนดได้ซึ่งไม่ได้ขึ้นอยู่กับตัวรวบรวมขยะ

Ehcacheเป็นตัวเลือกที่ฉันไม่ต้องการพึ่งพาเนื่องจากต้องการไฟล์การกำหนดค่าภายนอก ฉันกำลังมองหาโซลูชันที่ใช้รหัสเท่านั้น

ใช่. Google Collections หรือGuavaชื่อนี้มีสิ่งที่เรียกว่าMapMakerซึ่งสามารถทำสิ่งนั้นได้อย่างแน่นอน

ConcurrentMap<Key, Graph> graphs = new MapMaker()
   .concurrencyLevel(4)
   .softKeys()
   .weakValues()
   .maximumSize(10000)
   .expiration(10, TimeUnit.MINUTES)
   .makeComputingMap(
       new Function<Key, Graph>() {
         public Graph apply(Key key) {
           return createExpensiveGraph(key);
         }
       });

ปรับปรุง:

ในฐานะของฝรั่ง 10.0 (เผยแพร่เมื่อ 28 กันยายน 2011) วิธีการ MapMaker เหล่านี้หลายวิธีได้ถูกคัดค้านเพื่อสนับสนุนCacheBuilderใหม่:

LoadingCache<Key, Graph> graphs = CacheBuilder.newBuilder()
    .maximumSize(10000)
    .expireAfterWrite(10, TimeUnit.MINUTES)
    .build(
        new CacheLoader<Key, Graph>() {
          public Graph load(Key key) throws AnyException {
            return createExpensiveGraph(key);
          }
        });

นี่เป็นตัวอย่างการนำไปใช้ที่ฉันทำเพื่อความต้องการเดียวกันและการทำงานพร้อมกันทำงานได้ดี อาจมีประโยชน์สำหรับใครบางคน

import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

/**
 * 
 * @author Vivekananthan M
 *
 * @param <K>
 * @param <V>
 */
public class WeakConcurrentHashMap<K, V> extends ConcurrentHashMap<K, V> {

    private static final long serialVersionUID = 1L;

    private Map<K, Long> timeMap = new ConcurrentHashMap<K, Long>();
    private long expiryInMillis = 1000;
    private static final SimpleDateFormat sdf = new SimpleDateFormat("hh:mm:ss:SSS");

    public WeakConcurrentHashMap() {
        initialize();
    }

    public WeakConcurrentHashMap(long expiryInMillis) {
        this.expiryInMillis = expiryInMillis;
        initialize();
    }

    void initialize() {
        new CleanerThread().start();
    }

    @Override
    public V put(K key, V value) {
        Date date = new Date();
        timeMap.put(key, date.getTime());
        System.out.println("Inserting : " + sdf.format(date) + " : " + key + " : " + value);
        V returnVal = super.put(key, value);
        return returnVal;
    }

    @Override
    public void putAll(Map<? extends K, ? extends V> m) {
        for (K key : m.keySet()) {
            put(key, m.get(key));
        }
    }

    @Override
    public V putIfAbsent(K key, V value) {
        if (!containsKey(key))
            return put(key, value);
        else
            return get(key);
    }

    class CleanerThread extends Thread {
        @Override
        public void run() {
            System.out.println("Initiating Cleaner Thread..");
            while (true) {
                cleanMap();
                try {
                    Thread.sleep(expiryInMillis / 2);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }

        private void cleanMap() {
            long currentTime = new Date().getTime();
            for (K key : timeMap.keySet()) {
                if (currentTime > (timeMap.get(key) + expiryInMillis)) {
                    V value = remove(key);
                    timeMap.remove(key);
                    System.out.println("Removing : " + sdf.format(new Date()) + " : " + key + " : " + value);
                }
            }
        }
    }
}

Git Repo Link (ด้วยการใช้ฟัง)

https://github.com/vivekjustthink/WeakConcurrentHashMap

ไชโย !!

คุณสามารถลองใช้งานแผนที่แฮชที่หมดอายุด้วยตนเองได้ การใช้งานนี้ไม่ได้ใช้เธรดเพื่อลบรายการที่หมดอายุ แต่ใช้DelayQueueที่ล้างข้อมูลในทุกการดำเนินการโดยอัตโนมัติ

Apache Commons มี decorator สำหรับ Map ที่จะหมดอายุรายการ: PassiveExpiringMap มันง่ายกว่าแคชจาก Guava

PS ระวังไม่ซิงโครไนซ์

ดูเหมือนว่า ehcache นั้นเกินความต้องการของคุณอย่างไรก็ตามโปรดทราบว่าไม่จำเป็นต้องใช้ไฟล์การกำหนดค่าภายนอก

เป็นความคิดที่ดีที่จะย้ายการกำหนดค่าไปยังไฟล์การกำหนดค่าที่ประกาศไว้ (ดังนั้นคุณไม่จำเป็นต้องคอมไพล์ใหม่เมื่อการติดตั้งใหม่ต้องใช้เวลาหมดอายุที่แตกต่างกัน) แต่ก็ไม่จำเป็นเลย http://www.ehcache.org/documentation/user-guide/configuration

คอลเลกชันของ Google (ฝรั่ง) มีMapMakerซึ่งคุณสามารถกำหนดเวลา (สำหรับการหมดอายุ) และคุณสามารถใช้การอ้างอิงอ่อนหรืออ่อนตามที่คุณเลือกโดยใช้วิธีการจากโรงงานเพื่อสร้างอินสแตนซ์ที่คุณเลือก

คุณสามารถลอง Expiring Map http://www.java2s.com/Code/Java/Collections-Data-Structure/ExpiringMap.htm คลาสจากโครงการ Apache MINA

หากใครต้องการสิ่งที่เรียบง่ายต่อไปนี้เป็นชุดคีย์หมดอายุง่าย มันอาจถูกแปลงเป็นแผนที่ได้อย่างง่ายดาย

public class CacheSet<K> {
    public static final int TIME_OUT = 86400 * 1000;

    LinkedHashMap<K, Hit> linkedHashMap = new LinkedHashMap<K, Hit>() {
        @Override
        protected boolean removeEldestEntry(Map.Entry<K, Hit> eldest) {
            final long time = System.currentTimeMillis();
            if( time - eldest.getValue().time > TIME_OUT) {
                Iterator<Hit> i = values().iterator();

                i.next();
                do {
                    i.remove();
                } while( i.hasNext() && time - i.next().time > TIME_OUT );
            }
            return false;
        }
    };


    public boolean putIfNotExists(K key) {
        Hit value = linkedHashMap.get(key);
        if( value != null ) {
            return false;
        }

        linkedHashMap.put(key, new Hit());
        return true;
    }

    private static class Hit {
        final long time;


        Hit() {
            this.time = System.currentTimeMillis();
        }
    }
}

โดยปกติแล้วแคชควรเก็บวัตถุในบางช่วงเวลาและจะเปิดเผยในภายหลัง อะไรคือสิ่งที่เป็นเวลาที่ดีที่จะถือวัตถุขึ้นอยู่กับกรณีการใช้งาน ฉันต้องการให้สิ่งนี้เป็นเรื่องง่ายไม่มีเธรดหรือตัวกำหนดเวลา วิธีนี้ใช้ได้ผลสำหรับฉัน SoftReferenceวัตถุต่างๆ จะได้รับการรับประกันว่าจะมีเวลาน้อยที่สุด แต่ไม่ได้อยู่รอบ ๆ ในความทรงจำจนผลัดดวงอาทิตย์เป็นดาวยักษ์แดง

ตามตัวอย่างการใช้ลองนึกถึงระบบที่ตอบสนองช้าซึ่งจะสามารถตรวจสอบได้ว่ามีการทำคำขอค่อนข้างเร็ว ๆ นี้และในกรณีนั้นจะไม่ดำเนินการตามที่ขอสองครั้ง แต่หากมีการร้องขอให้ดำเนินการเดียวกันในภายหลังจะต้องดำเนินการอีกครั้ง

class Cache<T> {
    long avg, count, created, max, min;
    Map<T, Long> map = new HashMap<T, Long>();

    /**
     * @param min   minimal time [ns] to hold an object
     * @param max   maximal time [ns] to hold an object
     */
    Cache(long min, long max) {
        created = System.nanoTime();
        this.min = min;
        this.max = max;
        avg = (min + max) / 2;
    }

    boolean add(T e) {
        boolean result = map.put(e, Long.valueOf(System.nanoTime())) != null;
        onAccess();
        return result;
    }

    boolean contains(Object o) {
        boolean result = map.containsKey(o);
        onAccess();
        return result;
    }

    private void onAccess() {
        count++;
        long now = System.nanoTime();
        for (Iterator<Entry<T, Long>> it = map.entrySet().iterator(); it.hasNext();) {
            long t = it.next().getValue();
            if (now > t + min && (now > t + max || now + (now - created) / count > t + avg)) {
                it.remove();
            }
        }
    }
}

แคช Guava นั้นง่ายต่อการนำไปใช้งานเราสามารถหมดอายุคีย์เวลาโดยใช้ฝรั่งแคช ฉันได้อ่านโพสต์อย่างเต็มที่และด้านล่างให้ความสำคัญของการศึกษาของฉัน

cache = CacheBuilder.newBuilder().refreshAfterWrite(2,TimeUnit.SECONDS).
              build(new CacheLoader<String, String>(){
                @Override
                public String load(String arg0) throws Exception {
                    // TODO Auto-generated method stub
                    return addcache(arg0);
                }

              }

การอ้างอิง: ตัวอย่างแคชฝรั่ง