KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > org > jacorb > collection > util > Cach


1 /*
2  * JacORB - a free Java ORB
3  *
4  * Copyright (C) 1999-2004 Gerald Brose
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Library General Public
8  * License as published by the Free Software Foundation; either
9  * version 2 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14  * Library General Public License for more details.
15  *
16  * You should have received a copy of the GNU Library General Public
17  * License along with this library; if not, write to the Free
18  * Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19  *
20  */
21 package org.jacorb.collection.util;
22
23 import java.util.*;
24
25 public class Cach{
26 /* ------------------------------------------------------------------------- */
27     class Node {
28         Object JavaDoc key;
29         Object JavaDoc element;
30         Node( Object JavaDoc key, Object JavaDoc element ){
31             this.key =key;
32             this.element = element;
33         }
34     }
35 /* ------------------------------------------------------------------------- */
36     private Vector data;
37     private int capacity;
38 /* ------------------------------------------------------------------------- */
39     public Cach( int capacity ){
40         data = new Vector( capacity );
41         this.capacity = capacity;
42     }
43 /* ------------------------------------------------------------------------- */
44     public Object JavaDoc getElement( Object JavaDoc key ){
45         Enumeration enumeration = data.elements();
46         while( enumeration.hasMoreElements() ){
47             Node n =(Node)enumeration.nextElement();
48             if( n.key == key ){
49                 data.removeElement( n );
50                 data.insertElementAt( n, 0 );
51                 return n.element;
52             }
53         }
54         return null;
55     }
56 /* ------------------------------------------------------------------------- */
57     public void putElement( Object JavaDoc key, Object JavaDoc element ){
58         if( data.size() >= capacity ){
59             data.removeElementAt( data.size()-1 );
60         }
61         Node n = new Node( key, element );
62         data.insertElementAt( n, 0 );
63     }
64 /* ------------------------------------------------------------------------- */
65     public void clear(){
66         data.removeAllElements();
67     }
68
69 }
70
71
72
73
74
75
Popular Tags