1 |
/* TreeMap.java -- a class providing a basic Red-Black Tree data structure, |
/* TreeMap.java -- a class providing a basic Red-Black Tree data structure, |
2 |
mapping Object --> Object |
mapping Object --> Object |
3 |
Copyright (C) 1998, 1999, 2000, 2001, 2002, 2004 Free Software Foundation, Inc. |
Copyright (C) 1998, 1999, 2000, 2001, 2002, 2004, 2005 Free Software Foundation, Inc. |
4 |
|
|
5 |
This file is part of GNU Classpath. |
This file is part of GNU Classpath. |
6 |
|
|
78 |
* |
* |
79 |
* @author Jon Zeppieri |
* @author Jon Zeppieri |
80 |
* @author Bryce McKinlay |
* @author Bryce McKinlay |
81 |
* @author Eric Blake <ebb9@email.byu.edu> |
* @author Eric Blake (ebb9@email.byu.edu) |
82 |
* @see Map |
* @see Map |
83 |
* @see HashMap |
* @see HashMap |
84 |
* @see Hashtable |
* @see Hashtable |
160 |
* Class to represent an entry in the tree. Holds a single key-value pair, |
* Class to represent an entry in the tree. Holds a single key-value pair, |
161 |
* plus pointers to parent and child nodes. |
* plus pointers to parent and child nodes. |
162 |
* |
* |
163 |
* @author Eric Blake <ebb9@email.byu.edu> |
* @author Eric Blake (ebb9@email.byu.edu) |
164 |
*/ |
*/ |
165 |
private static final class Node<K, V> extends AbstractMap.BasicMapEntry<K, V> |
private static final class Node<K, V> extends AbstractMap.BasicMapEntry<K, V> |
166 |
{ |
{ |
1382 |
* Iterate over TreeMap's entries. This implementation is parameterized |
* Iterate over TreeMap's entries. This implementation is parameterized |
1383 |
* to give a sequential view of keys, values, or entries. |
* to give a sequential view of keys, values, or entries. |
1384 |
* |
* |
1385 |
* @author Eric Blake <ebb9@email.byu.edu> |
* @author Eric Blake (ebb9@email.byu.edu) |
1386 |
*/ |
*/ |
1387 |
private final class TreeIterator implements Iterator |
private final class TreeIterator implements Iterator |
1388 |
{ |
{ |