KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > org > xquark > mediator > DOMUtils > SortedKeyMap


1 /*
2  * This file belongs to the XQuark distribution.
3  * Copyright (C) 2003 Universite de Versailles Saint-Quentin.
4  *
5  * This program is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2.1 of the License, or (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General Public
16  * License along with this program; if not, write to the Free Software
17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307.
18  * You can also get it at http://www.gnu.org/licenses/lgpl.html
19  *
20  * For more information on this software, see http://www.xquark.org.
21  */
22
23 package org.xquark.mediator.DOMUtils;
24
25 import java.util.*;
26
27 public class SortedKeyMap extends TreeMap {
28     // **********************************************************************
29 // * VERSIONING
30 // **********************************************************************
31 private static final String JavaDoc RCSRevision = "$Revision: 1.1 $";
32     private static final String JavaDoc RCSName = "$Name: $";
33
34     private Tuple next = null;
35     private ArrayList currentlist = null;
36     private int currentindex = -1;
37     private Iterator iterator = null;
38
39     public void makeIterator() {
40         iterator = this.entrySet().iterator();
41         Map.Entry mapentry = (Map.Entry)iterator.next();
42         currentlist = (ArrayList)mapentry.getValue();
43         currentindex = 0;
44         next = (Tuple) currentlist.get(currentindex);
45     }
46     
47     public Tuple next() {
48         if (next != null || hasNext()) {
49             Tuple retval = next;
50             next = null;
51             return retval;
52         }
53         return null;
54     }
55
56     public boolean hasNext() {
57         if (iterator == null)
58             return false;
59         if (next != null)
60             return true;
61         if (currentindex < currentlist.size() - 1) {
62             currentindex++;
63             next = (Tuple) currentlist.get(currentindex);
64             return true;
65         }
66         if (!iterator.hasNext()) {
67             currentlist = null;
68             iterator = null;
69             return false;
70         }
71         Map.Entry mapentry = (Map.Entry)iterator.next();
72         currentlist = (ArrayList)mapentry.getValue();
73         currentindex = 0;
74         next = (Tuple) currentlist.get(currentindex);
75         return true;
76     }
77 }
78
Popular Tags