01: package com.quadcap.sql.lock;
02:
03: /* Copyright 1999 - 2003 Quadcap Software. All rights reserved.
04: *
05: * This software is distributed under the Quadcap Free Software License.
06: * This software may be used or modified for any purpose, personal or
07: * commercial. Open Source redistributions are permitted. Commercial
08: * redistribution of larger works derived from, or works which bundle
09: * this software requires a "Commercial Redistribution License"; see
10: * http://www.quadcap.com/purchase.
11: *
12: * Redistributions qualify as "Open Source" under one of the following terms:
13: *
14: * Redistributions are made at no charge beyond the reasonable cost of
15: * materials and delivery.
16: *
17: * Redistributions are accompanied by a copy of the Source Code or by an
18: * irrevocable offer to provide a copy of the Source Code for up to three
19: * years at the cost of materials and delivery. Such redistributions
20: * must allow further use, modification, and redistribution of the Source
21: * Code under substantially the same terms as this license.
22: *
23: * Redistributions of source code must retain the copyright notices as they
24: * appear in each source code file, these license terms, and the
25: * disclaimer/limitation of liability set forth as paragraph 6 below.
26: *
27: * Redistributions in binary form must reproduce this Copyright Notice,
28: * these license terms, and the disclaimer/limitation of liability set
29: * forth as paragraph 6 below, in the documentation and/or other materials
30: * provided with the distribution.
31: *
32: * The Software is provided on an "AS IS" basis. No warranty is
33: * provided that the Software is free of defects, or fit for a
34: * particular purpose.
35: *
36: * Limitation of Liability. Quadcap Software shall not be liable
37: * for any damages suffered by the Licensee or any third party resulting
38: * from use of the Software.
39: */
40:
41: import java.util.Iterator;
42:
43: import com.quadcap.util.Debug;
44:
45: /**
46: *
47: *
48: * @author Stan Bailes
49: */
50: public class SortedArrayIterator implements Iterator {
51: SortedArray array;
52: int pos;
53:
54: public SortedArrayIterator(SortedArray array) {
55: this .array = array;
56: }
57:
58: void position(Object obj) {
59: pos = array.find(obj);
60: if (pos < 0) {
61: pos = 0 - (pos + 1);
62: }
63: }
64:
65: public boolean hasNext() {
66: return pos < array.size();
67: }
68:
69: public Object next() {
70: if (pos < array.size()) {
71: return array.get(pos++);
72: }
73: return null;
74: }
75:
76: /**
77: * Remove the object that we just returned.
78: */
79: public void remove() {
80: array.removeAt(--pos);
81: }
82:
83: }
|