3 ms·
this is a core data structure built into java. https://docs.oracle.com/javase/8/docs/api/java/util/LinkedHashMap.html https://docs.oracle.com/javase/8/docs/api
by compsciphd 6y ago
this is a core data structure built into java.
https://docs.oracle.com/javase/8/docs/api/java/util/LinkedHashMap.html https://docs.oracle.com/javase/8/docs/api/java/util/LinkedHa...
- pxx 6y agoYou're thinking of the data structure commonly used for an LRU cache, not an LFU cache.
- compsciphd 6y agoyou're 100% right. stupid mistake on my part. Though the implementations are very similar, just can't easily reuse the java implementation I linked to for this.