151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski/* 251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * Copyright (c) 2010, 2011, Oracle and/or its affiliates. All rights reserved. 351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * This code is free software; you can redistribute it and/or modify it 651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * under the terms of the GNU General Public License version 2 only, as 751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * published by the Free Software Foundation. Oracle designates this 851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * particular file as subject to the "Classpath" exception as provided 951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * by Oracle in the LICENSE file that accompanied this code. 1051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 1151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * This code is distributed in the hope that it will be useful, but WITHOUT 1251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 1351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 1451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * version 2 for more details (a copy is included in the LICENSE file that 1551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * accompanied this code). 1651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 1751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * You should have received a copy of the GNU General Public License version 1851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 2 along with this work; if not, write to the Free Software Foundation, 1951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 2051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 2151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 2251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * or visit www.oracle.com if you need additional information or have any 2351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * questions. 2451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski */ 2551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 2651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski/* 2751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski ******************************************************************************* 2851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * Copyright (C) 2009-2010, International Business Machines Corporation and * 2951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * others. All Rights Reserved. * 3051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski ******************************************************************************* 3151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski */ 3251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskipackage sun.util.locale; 3351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 3451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.lang.ref.ReferenceQueue; 3551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.lang.ref.SoftReference; 3651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.util.concurrent.ConcurrentHashMap; 3751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.util.concurrent.ConcurrentMap; 3851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 3951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskipublic abstract class LocaleObjectCache<K, V> { 4051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private ConcurrentMap<K, CacheEntry<K, V>> map; 4151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private ReferenceQueue<V> queue = new ReferenceQueue<>(); 4251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 4351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski public LocaleObjectCache() { 4451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski this(16, 0.75f, 16); 4551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 4651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 4751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski public LocaleObjectCache(int initialCapacity, float loadFactor, int concurrencyLevel) { 4851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski map = new ConcurrentHashMap<>(initialCapacity, loadFactor, concurrencyLevel); 4951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 5051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 5151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski public V get(K key) { 5251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski V value = null; 5351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 5451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski cleanStaleEntries(); 5551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski CacheEntry<K, V> entry = map.get(key); 5651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (entry != null) { 5751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski value = entry.get(); 5851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 5951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (value == null) { 6051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski key = normalizeKey(key); 6151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski V newVal = createObject(key); 6251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (key == null || newVal == null) { 6351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski // subclass must return non-null key/value object 6451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return null; 6551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 6651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 6751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski CacheEntry<K, V> newEntry = new CacheEntry<>(key, newVal, queue); 6851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 6951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski entry = map.putIfAbsent(key, newEntry); 7051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (entry == null) { 7151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski value = newVal; 7251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } else { 7351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski value = entry.get(); 7451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (value == null) { 7551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski map.put(key, newEntry); 7651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski value = newVal; 7751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 7851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 7951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 8051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return value; 8151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 8251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 8351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski protected V put(K key, V value) { 8451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski CacheEntry<K, V> entry = new CacheEntry<>(key, value, queue); 8551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski CacheEntry<K, V> oldEntry = map.put(key, entry); 8651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return (oldEntry == null) ? null : oldEntry.get(); 8751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 8851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 8951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski @SuppressWarnings("unchecked") 9051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private void cleanStaleEntries() { 9151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski CacheEntry<K, V> entry; 9251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski while ((entry = (CacheEntry<K, V>)queue.poll()) != null) { 9351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski map.remove(entry.getKey()); 9451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 9551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 9651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 9751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski protected abstract V createObject(K key); 9851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 9951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski protected K normalizeKey(K key) { 10051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return key; 10151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 10251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 10351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private static class CacheEntry<K, V> extends SoftReference<V> { 10451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private K key; 10551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 10651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski CacheEntry(K key, V value, ReferenceQueue<V> queue) { 10751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski super(value, queue); 10851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski this.key = key; 10951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 11051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 11151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski K getKey() { 11251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return key; 11351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 11451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 11551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski} 116