15 |
|
* ascending order, sorted according to the <i>natural order</i> for |
16 |
|
* the element's class (see {@link Comparable}), or by the comparator |
17 |
|
* provided at creation time, depending on which constructor is |
18 |
< |
* used.<p> |
18 |
> |
* used. |
19 |
|
* |
20 |
< |
* This implementation provides expected average <i>log(n)</i> time |
20 |
> |
* <p>This implementation provides expected average <i>log(n)</i> time |
21 |
|
* cost for the <tt>contains</tt>, <tt>add</tt>, and <tt>remove</tt> |
22 |
|
* operations and their variants. Insertion, removal, and access |
23 |
|
* operations safely execute concurrently by multiple |