| 
68
 | 
     1 /*
 | 
| 
 | 
     2 Copyright (c) 2008  Franklin Schmidt <fschmidt@gmail.com>
 | 
| 
 | 
     3 
 | 
| 
 | 
     4 Permission is hereby granted, free of charge, to any person obtaining a copy
 | 
| 
 | 
     5 of this software and associated documentation files (the "Software"), to deal
 | 
| 
 | 
     6 in the Software without restriction, including without limitation the rights
 | 
| 
 | 
     7 to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 | 
| 
 | 
     8 copies of the Software, and to permit persons to whom the Software is
 | 
| 
 | 
     9 furnished to do so, subject to the following conditions:
 | 
| 
 | 
    10 
 | 
| 
 | 
    11 The above copyright notice and this permission notice shall be included in
 | 
| 
 | 
    12 all copies or substantial portions of the Software.
 | 
| 
 | 
    13 
 | 
| 
 | 
    14 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 | 
| 
 | 
    15 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 | 
| 
 | 
    16 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 | 
| 
 | 
    17 AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 | 
| 
 | 
    18 LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 | 
| 
 | 
    19 OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 | 
| 
 | 
    20 THE SOFTWARE.
 | 
| 
 | 
    21 */
 | 
| 
 | 
    22 
 | 
| 
 | 
    23 package fschmidt.db.util;
 | 
| 
 | 
    24 
 | 
| 
 | 
    25 import java.util.Map;
 | 
| 
 | 
    26 import java.util.HashMap;
 | 
| 
 | 
    27 
 | 
| 
 | 
    28 
 | 
| 
 | 
    29 public final class Unique<T> {
 | 
| 
 | 
    30 
 | 
| 
 | 
    31 	private static class Val<T> {
 | 
| 
 | 
    32 		T o;
 | 
| 
 | 
    33 		int count;
 | 
| 
 | 
    34 	}
 | 
| 
 | 
    35 
 | 
| 
 | 
    36 	private Map<T,Val<T>> map = new HashMap<T,Val<T>>();
 | 
| 
 | 
    37 
 | 
| 
 | 
    38 	public synchronized T get(T o) {
 | 
| 
 | 
    39 		Val<T> v = map.get(o);
 | 
| 
 | 
    40 		if( v == null ) {
 | 
| 
 | 
    41 			v = new Val<T>();
 | 
| 
 | 
    42 			v.o = o;
 | 
| 
 | 
    43 			map.put(o,v);
 | 
| 
 | 
    44 		}
 | 
| 
 | 
    45 		v.count++;
 | 
| 
 | 
    46 		return v.o;
 | 
| 
 | 
    47 	}
 | 
| 
 | 
    48 
 | 
| 
 | 
    49 	public synchronized void free(T o) {
 | 
| 
 | 
    50 		Val<T> v = map.get(o);
 | 
| 
 | 
    51 		if (v==null) return;
 | 
| 
 | 
    52 		if( --v.count == 0 )
 | 
| 
 | 
    53 			map.remove(o);
 | 
| 
 | 
    54 	}
 | 
| 
 | 
    55 }
 | 
| 
 | 
    56 
 |