1 /*
2  * Licensed to the Apache Software Foundation (ASF) under one or more
3  * contributor license agreements.  See the NOTICE file distributed with
4  * this work for additional information regarding copyright ownership.
5  * The ASF licenses this file to You under the Apache License, Version 2.0
6  * (the "License"); you may not use this file except in compliance with
7  * the License.  You may obtain a copy of the License at
8  *
9  *     http://www.apache.org/licenses/LICENSE-2.0
10  *
11  * Unless required by applicable law or agreed to in writing, software
12  * distributed under the License is distributed on an "AS IS" BASIS,
13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14  * See the License for the specific language governing permissions and
15  * limitations under the License.
16  */
17 package org.apache.tomcat.util.collections;
18
19 import java.util.Map;
20 import java.util.WeakHashMap;
21 import java.util.concurrent.ConcurrentHashMap;
22
23 public final class ConcurrentCache<K,V> {
24
25     private final int size;
26
27     private final Map<K,V> eden;
28
29     private final Map<K,V> longterm;
30
31     public ConcurrentCache(int size) {
32         this.size = size;
33         this.eden = new ConcurrentHashMap<>(size);
34         this.longterm = new WeakHashMap<>(size);
35     }
36
37     public V get(K k) {
38         V v = this.eden.get(k);
39         if (v == null) {
40             synchronized (longterm) {
41                 v = this.longterm.get(k);
42             }
43             if (v != null) {
44                 this.eden.put(k, v);
45             }
46         }
47         return v;
48     }
49
50     public void put(K k, V v) {
51         if (this.eden.size() >= size) {
52             synchronized (longterm) {
53                 this.longterm.putAll(this.eden);
54             }
55             this.eden.clear();
56         }
57         this.eden.put(k, v);
58     }
59 }
60