14 |
|
import java.util.NoSuchElementException; |
15 |
|
import java.util.Queue; |
16 |
|
import java.util.Random; |
17 |
– |
import java.util.Spliterator; |
17 |
|
import java.util.concurrent.ThreadLocalRandom; |
18 |
|
|
19 |
|
import junit.framework.Test; |
988 |
|
} |
989 |
|
} |
990 |
|
|
992 |
– |
/** |
993 |
– |
* Spliterator characteristics are as advertised |
994 |
– |
*/ |
995 |
– |
public void testSpliterator_characteristics() { |
996 |
– |
ArrayDeque q = new ArrayDeque(); |
997 |
– |
Spliterator s = q.spliterator(); |
998 |
– |
int characteristics = s.characteristics(); |
999 |
– |
int required = Spliterator.NONNULL |
1000 |
– |
| Spliterator.ORDERED |
1001 |
– |
| Spliterator.SIZED |
1002 |
– |
| Spliterator.SUBSIZED; |
1003 |
– |
assertEquals(required, characteristics & required); |
1004 |
– |
assertTrue(s.hasCharacteristics(required)); |
1005 |
– |
assertEquals(0, characteristics |
1006 |
– |
& (Spliterator.CONCURRENT |
1007 |
– |
| Spliterator.DISTINCT |
1008 |
– |
| Spliterator.IMMUTABLE |
1009 |
– |
| Spliterator.SORTED)); |
1010 |
– |
} |
1011 |
– |
|
1012 |
– |
/** |
1013 |
– |
* Spliterator.getComparator always throws IllegalStateException |
1014 |
– |
*/ |
1015 |
– |
public void testSpliterator_getComparator() { |
1016 |
– |
assertThrows(IllegalStateException.class, |
1017 |
– |
() -> new ArrayDeque().spliterator().getComparator()); |
1018 |
– |
} |
1019 |
– |
|
1020 |
– |
/** |
1021 |
– |
* Handle capacities near Integer.MAX_VALUE. |
1022 |
– |
* ant -Dvmoptions=-Xmx24g -Djsr166.expensiveTests=true -Djsr166.tckTestClass=ArrayDequeTest -Djsr166.methodFilter=testHuge tck |
1023 |
– |
*/ |
1024 |
– |
public void testHuge() { |
1025 |
– |
if (! (testImplementationDetails |
1026 |
– |
&& expensiveTests |
1027 |
– |
&& Runtime.getRuntime().freeMemory() > 21_000_000_000L)) |
1028 |
– |
return; |
1029 |
– |
int maxSize = Integer.MAX_VALUE - 8; |
1030 |
– |
ArrayDeque<Integer> q; |
1031 |
– |
|
1032 |
– |
q = new ArrayDeque<>(maxSize); |
1033 |
– |
|
1034 |
– |
assertThrows(OutOfMemoryError.class, |
1035 |
– |
() -> new ArrayDeque<>(Integer.MAX_VALUE)); |
1036 |
– |
|
1037 |
– |
q = populatedDeque(0); |
1038 |
– |
assertTrue(q.addAll(Collections.nCopies(maxSize - 2, (Integer) 42))); |
1039 |
– |
assertEquals((Integer) 42, q.peekFirst()); |
1040 |
– |
assertEquals((Integer) 42, q.peekLast()); |
1041 |
– |
assertEquals(maxSize - 2, q.size()); |
1042 |
– |
q.addFirst((Integer) 0); |
1043 |
– |
q.addLast((Integer) 1); |
1044 |
– |
assertEquals((Integer) 0, q.peekFirst()); |
1045 |
– |
assertEquals((Integer) 1, q.peekLast()); |
1046 |
– |
assertEquals(maxSize, q.size()); |
1047 |
– |
} |
1048 |
– |
|
991 |
|
} |