Add LRU cache

Author: Artem Labazin

CHANGELOG.md

@@ -12,6 +12,12 @@ and this project adheres to [Semantic Versioning](http://semver.org/spec/v2.0.0.
 - Add more tests.
 - Add `JavaDoc`.
 
+## [1.9.0](https://github.com/appulse-projects/utils-java/releases/tag/1.9.0) - 2018-09-11
+
+### Added
+
+- Created `LruCache` implementation.
+
 ## [1.8.0](https://github.com/appulse-projects/utils-java/releases/tag/1.8.0) - 2018-05-25
 
 Created SerializationUtils helper class and RoundRobin collection wrapper.

pom.xml

@@ -24,7 +24,7 @@ limitations under the License.
 
   <groupId>io.appulse</groupId>
   <artifactId>utils-java</artifactId>
-  <version>1.8.0</version>
+  <version>1.9.0</version>
   <packaging>jar</packaging>
 
   <properties>
@@ -62,7 +62,7 @@ limitations under the License.
     <url>https://github.com/appulse-projects/utils-java</url>
     <connection>scm:git:https://github.com/appulse-projects/utils-java.git</connection>
     <developerConnection>scm:git:https://github.com/appulse-projects/utils-java.git</developerConnection>
-    <tag>1.8.0</tag>
+    <tag>1.9.0</tag>
   </scm>
 
   <distributionManagement>
@@ -98,7 +98,7 @@ limitations under the License.
     <dependency>
       <groupId>org.projectlombok</groupId>
       <artifactId>lombok</artifactId>
-      <version>1.16.20</version>
+      <version>1.18.2</version>
       <scope>provided</scope>
     </dependency>
 
@@ -110,7 +110,7 @@ limitations under the License.
     <dependency>
       <groupId>io.appulse</groupId>
       <artifactId>logging-java</artifactId>
-      <version>1.0.2</version>
+      <version>1.1.0</version>
       <scope>provided</scope>
     </dependency>
 
@@ -124,7 +124,7 @@ limitations under the License.
     <dependency>
       <groupId>com.google.code.findbugs</groupId>
       <artifactId>annotations</artifactId>
-      <version>3.0.1</version>
+      <version>3.0.1u2</version>
       <scope>provided</scope>
     </dependency>
     <dependency>
@@ -137,7 +137,7 @@ limitations under the License.
     <dependency>
       <groupId>org.assertj</groupId>
       <artifactId>assertj-core</artifactId>
-      <version>3.9.1</version>
+      <version>3.11.1</version>
       <scope>test</scope>
     </dependency>
   </dependencies>
@@ -277,7 +277,7 @@ limitations under the License.
           <dependency>
             <groupId>com.puppycrawl.tools</groupId>
             <artifactId>checkstyle</artifactId>
-            <version>8.8</version>
+            <version>8.12</version>
           </dependency>
         </dependencies>
         <executions>

src/main/java/io/appulse/utils/LruCache.java

@@ -0,0 +1,43 @@
+/*
+ * Copyright 2018 the original author or authors.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package io.appulse.utils;
+
+import java.util.LinkedHashMap;
+import java.util.Map.Entry;
+
+/**
+ * LRU cache implementation based on {@code LinkedHashMap}
+ *
+ * @author Artem Labazin
+ * @since 1.9.0
+ */
+public class LruCache<K, V> extends LinkedHashMap<K, V> {
+
+  private static final long serialVersionUID = -1100634446524987320L;
+
+  private final int maxSize;
+
+  public LruCache (int maxSize) {
+    super(maxSize + 1, 1.0F, true);
+    this.maxSize = maxSize;
+  }
+
+  @Override
+  protected boolean removeEldestEntry (Entry<K, V> eldest) {
+    return size() > maxSize;
+  }
+}