| 1 |
|
/* |
| 2 |
|
* %W% %E% |
| 3 |
|
* |
| 4 |
< |
* Copyright 2005 Sun Microsystems, Inc. All rights reserved. |
| 4 |
> |
* Copyright 2006 Sun Microsystems, Inc. All rights reserved. |
| 5 |
|
* SUN PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. |
| 6 |
|
*/ |
| 7 |
|
|
| 8 |
|
package java.util; |
| 9 |
– |
import java.util.*; // for javadoc (till 6280605 is fixed) |
| 9 |
|
|
| 10 |
|
/** |
| 11 |
|
* A Red-Black tree based {@link NavigableMap} implementation. |
| 2020 |
|
* @throws ClassNotFoundException propagated from readObject. |
| 2021 |
|
* This cannot occur if str is null. |
| 2022 |
|
*/ |
| 2023 |
< |
private |
| 2024 |
< |
void buildFromSorted(int size, Iterator it, |
| 2025 |
< |
java.io.ObjectInputStream str, |
| 2027 |
< |
V defaultVal) |
| 2023 |
> |
private void buildFromSorted(int size, Iterator it, |
| 2024 |
> |
java.io.ObjectInputStream str, |
| 2025 |
> |
V defaultVal) |
| 2026 |
|
throws java.io.IOException, ClassNotFoundException { |
| 2027 |
|
this.size = size; |
| 2028 |
< |
root = |
| 2029 |
< |
buildFromSorted(0, 0, size-1, computeRedLevel(size), |
| 2032 |
< |
it, str, defaultVal); |
| 2028 |
> |
root = buildFromSorted(0, 0, size-1, computeRedLevel(size), |
| 2029 |
> |
it, str, defaultVal); |
| 2030 |
|
} |
| 2031 |
|
|
| 2032 |
|
/** |
| 2033 |
|
* Recursive "helper method" that does the real work of the |
| 2034 |
< |
* of the previous method. Identically named parameters have |
| 2034 |
> |
* previous method. Identically named parameters have |
| 2035 |
|
* identical definitions. Additional parameters are documented below. |
| 2036 |
|
* It is assumed that the comparator and size fields of the TreeMap are |
| 2037 |
|
* already set prior to calling this method. (It ignores both fields.) |
