/[classpath]/classpath/java/util/TreeMap.java
ViewVC logotype

Diff of /classpath/java/util/TreeMap.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.23.2.5 by gnu_andrew, Wed Feb 16 01:11:42 2005 UTC revision 1.23.2.6 by gnu_andrew, Sat Feb 19 10:50:44 2005 UTC
# Line 1  Line 1 
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    
# Line 78  import java.io.Serializable; Line 78  import java.io.Serializable;
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
# Line 160  public class TreeMap<K, V> extends Abstr Line 160  public class TreeMap<K, V> extends Abstr
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    {    {
# Line 1382  public class TreeMap<K, V> extends Abstr Line 1382  public class TreeMap<K, V> extends Abstr
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    {    {

Legend:
Removed from v.1.23.2.5  
changed lines
  Added in v.1.23.2.6

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26