1 /*
2 * Copyright (c) 2003, Henri Yandell
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or
6 * without modification, are permitted provided that the
7 * following conditions are met:
8 *
9 * + Redistributions of source code must retain the above copyright notice,
10 * this list of conditions and the following disclaimer.
11 *
12 * + Redistributions in binary form must reproduce the above copyright notice,
13 * this list of conditions and the following disclaimer in the documentation
14 * and/or other materials provided with the distribution.
15 *
16 * + Neither the name of Genjava-Core nor the names of its contributors
17 * may be used to endorse or promote products derived from this software
18 * without specific prior written permission.
19 *
20 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
21 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
24 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
25 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
26 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
27 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
28 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
29 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
30 * POSSIBILITY OF SUCH DAMAGE.
31 */
32 package com.generationjava.collections;
33
34 import java.util.Iterator;
35 import java.util.List;
36
37 /***
38 * An iterator that iterates over an array or List, backwards.
39 */
40 public class ReverseListIterator implements Iterator {
41
42 private Object[] array;
43 private List list;
44 private int length;
45 private int index;
46
47 /***
48 * Construct with an Array.
49 */
50 public ReverseListIterator(Object[] array) {
51 this.array = array;
52 this.length = array.length;
53 this.index = this.length;
54 }
55
56 /***
57 * Construct with an List.
58 */
59 public ReverseListIterator(List list) {
60 this.list = list;
61 this.length = list.size();
62 this.index = this.length;
63 }
64
65 public Object next() {
66 index--;
67 if(array != null) {
68 return array[index];
69 } else {
70 return list.get(index);
71 }
72 }
73
74 public boolean hasNext() {
75 return (index == 0);
76 }
77
78 public void remove() {
79 }
80
81 }
This page was automatically generated by Maven