I have spent some time attempting to implement the LFU Cache using the Java language. Perhaps I should put some additional time but given that Java does not support pointers perhaps it would be a convenient point to switch to C / C++ to get this done. After that I will probably returns to Java and attempt to implement this algorithm.
I have enhanced some and added other methods to the DoubleLinkList class.
Following is a screen capture of the console from the Eclipse IDE: Continue reading “LFU Cache III”