Home
last modified time | relevance | path

Searched refs:LinkedList (Results 1 – 25 of 71) sorted by relevance

123

/libcore/jsr166-tests/src/test/java/jsr166/
DLinkedListTest.java14 import java.util.LinkedList;
35 private LinkedList<Integer> populatedQueue(int n) { in populatedQueue()
36 LinkedList<Integer> q = new LinkedList<Integer>(); in populatedQueue()
49 assertEquals(0, new LinkedList().size()); in testConstructor1()
57 new LinkedList((Collection)null); in testConstructor3()
69 LinkedList q = new LinkedList(Arrays.asList(ints)); in testConstructor6()
78 LinkedList q = new LinkedList(); in testEmpty()
92 LinkedList q = populatedQueue(SIZE); in testSize()
107 LinkedList q = new LinkedList(); in testOfferNull()
117 LinkedList q = new LinkedList(); in testOffer()
[all …]
/libcore/ojluni/src/test/java/util/concurrent/tck/
DLinkedListTest.java49 import java.util.LinkedList;
88 private LinkedList<Integer> populatedQueue(int n) { in populatedQueue()
89 LinkedList<Integer> q = new LinkedList<>(); in populatedQueue()
105 assertEquals(0, new LinkedList().size()); in testConstructor1()
114 new LinkedList((Collection)null); in testConstructor3()
127 LinkedList q = new LinkedList(Arrays.asList(ints)); in testConstructor6()
137 LinkedList q = new LinkedList(); in testEmpty()
152 LinkedList q = populatedQueue(SIZE); in testSize()
168 LinkedList q = new LinkedList(); in testOfferNull()
179 LinkedList q = new LinkedList(); in testOffer()
[all …]
/libcore/ojluni/annotations/hiddenapi/java/util/
DLinkedList.java31 public class LinkedList<E> extends java.util.AbstractSequentialList<E> class
37 public LinkedList() { in LinkedList() method in LinkedList
41 public LinkedList(java.util.Collection<? extends E> c) { in LinkedList() method in LinkedList
53 void linkBefore(E e, java.util.LinkedList.Node<E> succ) { in linkBefore()
57 private E unlinkFirst(java.util.LinkedList.Node<E> f) { in unlinkFirst()
61 private E unlinkLast(java.util.LinkedList.Node<E> l) { in unlinkLast()
65 E unlink(java.util.LinkedList.Node<E> x) { in unlink()
157 java.util.LinkedList.Node<E> node(int index) { in node()
237 private java.util.LinkedList<E> superClone() { in superClone()
252 public LinkedList<E> reversed() { in reversed()
[all …]
/libcore/harmony-tests/src/test/java/org/apache/harmony/tests/java/util/
DLinkedListTest.java26 import java.util.LinkedList;
43 LinkedList ll;
45 LinkedList<Object> testList;
66 LinkedList subList = new LinkedList(); in test_Constructor()
77 assertTrue("Incorrect LinkedList constructed", new LinkedList(ll) in test_ConstructorLjava_util_Collection()
81 new LinkedList(null); in test_ConstructorLjava_util_Collection()
160 List myList = new LinkedList(); in test_addAllILjava_util_Collection()
202 LinkedList obj = new LinkedList(); in test_addAllILjava_util_Collection_2()
230 List myList = new LinkedList(); in test_addAllLjava_util_Collection()
254 LinkedList linkedList = new LinkedList(); in test_addAll_Self_Ljava_util_Collection()
[all …]
DAbstractSequentialListTest.java23 import java.util.LinkedList;
43 LinkedList<E> l = new LinkedList<E>();
212 asl = new LinkedList(); in test_addAllILjava_util_Collection()
281 asl = new LinkedList(); in test_addILjava_lang_Object()
DCollectionsTest.java44 import java.util.LinkedList;
60 private LinkedList ll;
62 private LinkedList myll;
64 private LinkedList reversedLinkedList;
66 private LinkedList myReversedLinkedList;
574 LinkedList list2 = new LinkedList(ll); in test_reverseOrder()
599 LinkedList ll2 = new LinkedList(); in test_shuffleLjava_util_List()
615 List<String> list = new LinkedList<String>(Arrays.asList( in testShuffleWithSeededRandom()
666 LinkedList ll2 = new LinkedList(); in test_shuffleLjava_util_ListLjava_util_Random()
776 LinkedList smallList = new LinkedList(); in test_swapLjava_util_ListII()
[all …]
DCollections2Test.java34 import java.util.LinkedList;
60 LinkedList<Integer> lst = new LinkedList<Integer>(); in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
74 List localList = new LinkedList(); in test_binarySearchLjava_util_ListLjava_lang_Object()
354 c1 = new LinkedList<Object>(); in test_Disjoint()
355 c2 = new LinkedList<Object>(); in test_Disjoint()
378 c1 = new LinkedList<Object>(); in test_Disjoint()
431 List<String> c = new LinkedList<String>(); in test_checkedListSerializationCompatability()
/libcore/ojluni/src/main/java/jdk/internal/util/jar/
DJarIndex.java55 private HashMap<String,LinkedList<String>> indexMap;
61 private HashMap<String,LinkedList<String>> jarMap;
138 HashMap<String,LinkedList<String>> t) { in addToList()
139 LinkedList<String> list = t.get(key); in addToList()
141 list = new LinkedList<>(); in addToList()
154 public LinkedList<String> get(String fileName) { in get()
155 LinkedList<String> jarFiles = null; in get()
264 LinkedList<String> jarlist = jarMap.get(jar); in write()
323 Iterator<Map.Entry<String,LinkedList<String>>> itr = indexMap.entrySet().iterator(); in merge()
325 Map.Entry<String,LinkedList<String>> e = itr.next(); in merge()
[all …]
/libcore/luni/src/test/java/libcore/java/util/
DListTest.java19 import java.util.LinkedList;
25 ListDefaultMethodTester.test_replaceAll(new LinkedList<>()); in test_replaceAll()
30 ListDefaultMethodTester.test_sort(new LinkedList<>()); in test_sort()
DOldCollectionsTest.java29 import java.util.LinkedList;
58 LinkedList<Integer> lst = new LinkedList<Integer>(); in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
64 LinkedList<String> lls = new LinkedList<String>(); in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
70 LinkedList<String> ll = lls; in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
87 List localList = new LinkedList(); in test_binarySearchLjava_util_ListLjava_lang_Object()
97 LinkedList<String> lls = new LinkedList<String>(); in test_binarySearchLjava_util_ListLjava_lang_Object()
103 LinkedList ll = lls; in test_binarySearchLjava_util_ListLjava_lang_Object()
527 c1 = new LinkedList<Object>(); in test_Disjoint()
528 c2 = new LinkedList<Object>(); in test_Disjoint()
551 c1 = new LinkedList<Object>(); in test_Disjoint()
[all …]
DOldListIteratorTest.java21 import java.util.LinkedList;
247 LinkedList ll = new LinkedList(); in setUp()
/libcore/ojluni/annotations/flagged_api/java/util/
DLinkedList.annotated.java30 public class LinkedList<E> extends java.util.AbstractSequentialList<E> implements java.util.List<E>… class
32 public LinkedList() { throw new RuntimeException("Stub!"); } in LinkedList() method in LinkedList
34 public LinkedList(java.util.Collection<? extends E> c) { throw new RuntimeException("Stub!"); } in LinkedList() method in LinkedList
117 public java.util.LinkedList<E> reversed() { throw new RuntimeException("Stub!"); } in reversed()
/libcore/ojluni/annotations/hiddenapi/sun/misc/
DJarIndex.java66 java.util.HashMap<java.lang.String, java.util.LinkedList<java.lang.String>> t) { in addToList()
70 public java.util.LinkedList<java.lang.String> get(java.lang.String fileName) { in get()
101 private java.util.HashMap<java.lang.String, java.util.LinkedList<java.lang.String>> indexMap;
105 private java.util.HashMap<java.lang.String, java.util.LinkedList<java.lang.String>> jarMap;
/libcore/luni/src/test/java/tests/support/
DThreadPool.java19 import java.util.LinkedList;
26 private LinkedList<Runnable> taskQueue;
38 taskQueue = new LinkedList<Runnable>(); in ThreadPool()
/libcore/ojluni/src/test/java/util/ArrayList/
DAddAll.java34 import java.util.LinkedList;
54 new LinkedList().addAll(m.keySet()); in main()
77 List list = new LinkedList(); in main()
/libcore/ojluni/src/test/java/util/Collections/
DFrequency.java35 import java.util.LinkedList;
42 test(new LinkedList<Integer>()); in main()
DFindSubList.java35 import java.util.LinkedList;
62 new LinkedList(source), in main()
91 new LinkedList(source), in main()
DReplaceAll.java34 import java.util.LinkedList;
42 List[] a = {new ArrayList(), new LinkedList(), new Vector()}; in main()
DRotate.java35 import java.util.LinkedList;
47 List[] a = {new ArrayList(), new LinkedList(), new Vector()}; in main()
DAddAll.java40 import java.util.LinkedList;
48 test(new LinkedList<Integer>()); in main()
DReverseOrder2.java42 import java.util.LinkedList;
68 test(new LinkedList<String>()); in realMain()
70 test2(new LinkedList<Integer>()); in realMain()
/libcore/ojluni/src/main/java/sun/security/provider/certpath/
DSunCertPathBuilder.java39 import java.util.LinkedList;
158 LinkedList<X509Certificate> certPathList = new LinkedList<>(); in buildCertPath()
207 LinkedList<X509Certificate> certPathList, in buildForward()
221 adjacencyList.add(new LinkedList<Vertex>()); in buildForward()
251 LinkedList<X509Certificate> cpList) in depthFirstSearchForward()
524 adjList.add(new LinkedList<Vertex>()); in depthFirstSearchForward()
/libcore/ojluni/src/main/java/java/util/
DLinkedList.java90 public class LinkedList<E> class
117 public LinkedList() { in LinkedList() method in LinkedList
128 public LinkedList(Collection<? extends E> c) { in LinkedList() method in LinkedList
1017 private LinkedList<E> superClone() { in superClone()
1019 return (LinkedList<E>) super.clone(); in superClone()
1032 LinkedList<E> clone = superClone(); in clone()
1191 final LinkedList<E> list; // null OK unless traversed
1197 LLSpliterator(LinkedList<E> list, int est, int expectedModCount) { in LLSpliterator()
1205 final LinkedList<E> lst; in getEst()
1285 public LinkedList<E> reversed() { in reversed()
[all …]
/libcore/ojluni/annotations/sdk/nullability/java/util/
DLinkedList.annotated.java31 public class LinkedList<E> extends java.util.AbstractSequentialList<E> implements java.util.List<E>… class
33 public LinkedList() { throw new RuntimeException("Stub!"); } in LinkedList() method in LinkedList
35 public LinkedList(@libcore.util.NonNull java.util.Collection<? extends @libcore.util.NullFromTypePa… in LinkedList() method in LinkedList
117 @libcore.util.NonNull public default java.util.LinkedList<E> reversed() { throw new RuntimeExceptio… in reversed()
/libcore/ojluni/src/test/java/util/Collection/
DCollectionDefaults.java33 import java.util.LinkedList;
86 java.util.LinkedList<Integer>::new,
102 final List<Object[]> cases = new LinkedList<>(); in setCases()
167 final List<Integer> actual = new LinkedList<>(); in testForEach()

123