40 |
|
|
41 |
|
/** |
42 |
|
* Returns a new set of given size containing consecutive |
43 |
< |
* Integers 0 ... n. |
43 |
> |
* Integers 0 ... n - 1. |
44 |
|
*/ |
45 |
|
private TreeSet<Integer> populatedSet(int n) { |
46 |
< |
TreeSet<Integer> q = new TreeSet<Integer>(); |
46 |
> |
TreeSet<Integer> q = new TreeSet<>(); |
47 |
|
assertTrue(q.isEmpty()); |
48 |
< |
for (int i = n-1; i >= 0; i -= 2) |
48 |
> |
for (int i = n - 1; i >= 0; i -= 2) |
49 |
|
assertTrue(q.add(new Integer(i))); |
50 |
|
for (int i = (n & 1); i < n; i += 2) |
51 |
|
assertTrue(q.add(new Integer(i))); |
290 |
|
assertTrue(q.contains(i)); |
291 |
|
assertTrue(q.remove(i)); |
292 |
|
assertFalse(q.contains(i)); |
293 |
< |
assertTrue(q.contains(i-1)); |
293 |
> |
assertTrue(q.contains(i - 1)); |
294 |
|
} |
295 |
|
for (int i = 0; i < SIZE; i += 2) { |
296 |
|
assertTrue(q.contains(i)); |
297 |
|
assertTrue(q.remove(i)); |
298 |
|
assertFalse(q.contains(i)); |
299 |
< |
assertFalse(q.remove(i+1)); |
300 |
< |
assertFalse(q.contains(i+1)); |
299 |
> |
assertFalse(q.remove(i + 1)); |
300 |
> |
assertFalse(q.contains(i + 1)); |
301 |
|
} |
302 |
|
assertTrue(q.isEmpty()); |
303 |
|
} |
695 |
|
} |
696 |
|
|
697 |
|
static NavigableSet<Integer> newSet(Class cl) throws Exception { |
698 |
< |
NavigableSet<Integer> result = (NavigableSet<Integer>) cl.newInstance(); |
698 |
> |
NavigableSet<Integer> result = |
699 |
> |
(NavigableSet<Integer>) cl.getConstructor().newInstance(); |
700 |
|
assertEquals(0, result.size()); |
701 |
|
assertFalse(result.iterator().hasNext()); |
702 |
|
return result; |
904 |
|
else if (element > max) |
905 |
|
return -1; |
906 |
|
int result = bs.nextSetBit(element); |
907 |
< |
return result > max ? -1 : result; |
907 |
> |
return (result > max) ? -1 : result; |
908 |
|
} |
909 |
|
int higherAscending(int element) { |
910 |
|
return ceilingAscending(element + 1); |
911 |
|
} |
912 |
|
private int firstAscending() { |
913 |
|
int result = ceilingAscending(min); |
914 |
< |
return result > max ? -1 : result; |
914 |
> |
return (result > max) ? -1 : result; |
915 |
|
} |
916 |
|
private int lastAscending() { |
917 |
|
int result = floorAscending(max); |
918 |
< |
return result < min ? -1 : result; |
918 |
> |
return (result < min) ? -1 : result; |
919 |
|
} |
920 |
|
} |
921 |
|
ReferenceSet rs = new ReferenceSet(); |
976 |
|
} |
977 |
|
|
978 |
|
static boolean eq(Integer i, int j) { |
979 |
< |
return i == null ? j == -1 : i == j; |
979 |
> |
return (i == null) ? j == -1 : i == j; |
980 |
|
} |
981 |
|
|
982 |
|
} |