java的基本知识和操作（Basic knowledge and operation of Java）.doc

java的基本知识和操作（Basic knowledge and operation of Java） Java simple LRU cache implementation (development skills) Granville said: The relationship between the cache and the APP application, like Ximen Qing and color, simply cannot do without, and the most important position, so they want to become white Laoniao, treat affection need further cache, the following article introduced you to Java if LRU (Least Recently Used) algorithm, that is the most near the least used this algorithm. The algorithm is used for image development in the Android, the content of the cache, in my Android technology course (below) is explained all the implementation of LRU, interested friends can login button Ding school learning. background LinkedHashMap inherited from HashMap, the internal removeEldestEntry provides a method, the method is the key to the realization of LRU strategy, and HashMap specifically for the LinkedHashMap provides 3 special callback method, afterNodeAccess, afterNodeInsertion, afterNodeRemoval, the 3 methods of the literal meaning is very easy to understand, after the node access node is inserted, after deleting node execution behavior. Based on the above behavior, LinkedHashMap can implement a LRUCache function. About LinkedHashMap eldest:eldest literally means the old, there is a field called accessOrder LinkedHashMap, when accessOrder true said internal node LinkedHashMap according to the number of visits to sort, the oldest is the access node minimum nodes. When accessOrder is false, the LinkedHashMap internal node is sorted in the insert order, and the oldest node is the earliest inserted node, which defaults to false. Realization LRUCache to achieve their own, simply cover removeEldestEntry this method can be, the code follows Private, static, class, LRUCacheK, V, extends, LinkedHashMapK, V { Private, static, final, long, serialVersionUID = -9111855653176630846L; Private static int MAX_ELEMENTS; Public LRUCache (int, initCap, int, maxSize) throws IllegalArgumentE