Commit d23cb229 by Mark Wielaard Committed by Andreas Tobler

TreeMap.java (root): Don't initialize.

2004-09-21  Mark Wielaard  <mark@klomp.org>

	* java/util/TreeMap.java (root): Don't initialize.
	(TreeMap(Comparator)): Call fabricateTree(0).
	(fabricateTree): Initialize root and size when count is 0.

From-SVN: r87811
parent d211a298
......@@ -130,7 +130,7 @@ public class TreeMap extends AbstractMap
/**
* The root node of this TreeMap.
*/
private transient Node root = nil;
private transient Node root;
/**
* The size of this TreeMap. Package visible for use by nested classes.
......@@ -213,6 +213,7 @@ public class TreeMap extends AbstractMap
public TreeMap(Comparator c)
{
comparator = c;
fabricateTree(0);
}
/**
......@@ -851,7 +852,11 @@ public class TreeMap extends AbstractMap
private void fabricateTree(final int count)
{
if (count == 0)
{
root = nil;
size = 0;
return;
}
// We color every row of nodes black, except for the overflow nodes.
// I believe that this is the optimal arrangement. We construct the tree
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment