Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Test 0: initial list is empty
- Passed test 0
- Test 0.1: add to end
- Passed test 0.1
- Test 0.2: size
- Passed test 0.2
- Test 0.3: remove from position 0
- Passed test 0.31
- Test 0.31: toStrin after remove
- Passed test 0.3
- Test 0.4: size
- Passed test 0.4
- Test 0.5: add and toString
- Passed test 0.5
- Test 0.6: size
- Passed test 0.6
- Test 0.7: makeEmpty
- Passed test 0.7
- Test 0.8: makeEmpty on empty list
- Passed test 0.8
- Test 1: Adding at end
- Expected result: [A]
- Actual result: [A]
- Passed test 1
- Test 2: making empty
- Expected result: []
- Actual result: []
- Passed test 2
- Test 3: Adding at pos 0 in empty list
- Expected result: [A]
- Actual result: [A]
- Passed test 3
- Test 4: Adding at front
- Expected result: [A]
- Actual result: [A]
- Passed test 4
- Test 5: Removing from front
- Expected result: []
- Actual result: []
- Passed test 5
- Test 6: Adding at end
- Expected result: [A]
- Actual result: [A]
- Passed test 6
- Test 7: Removing from back
- Expected result: []
- Actual result: []
- Passed test 7
- Test 8: Adding at middle
- Expected result: [A, B, C]
- Actual result: [A, B, C]
- Passed test 8
- Test 9: Setting
- Expected result: [A, B, C]
- Actual result: [A, B, C]
- Passed test 9.1
- Passed test 9.2
- Test 10: Removing
- Expected result: [B, C]
- Actual result: [B, C]
- Passed test 10
- Num Repeats: 100
- Adding at end: ArrayList
- N = 30000, total time: 0.0511
- N = 60000, total time: 0.1032
- N = 120000, total time: 0.2190
- N = 240000, total time: 0.4042
- N = 480000, total time: 0.8218
- Num Repeats: 100
- Adding at end: LinkedList
- N = 30000, total time: 0.0634
- N = 60000, total time: 0.1193
- N = 120000, total time: 0.2344
- N = 240000, total time: 0.5331
- N = 480000, total time: 1.1292
- Num Repeats: 100
- Adding at front: ArrayList
- N = 2000, total time: 0.0364
- N = 4000, total time: 0.1249
- N = 8000, total time: 0.4872
- N = 16000, total time: 2.5963
- N = 32000, total time: 11.4237
- Num Repeats: 100
- Adding at front: LinkedList
- N = 10000, total time: 0.0218
- N = 20000, total time: 0.0408
- N = 40000, total time: 0.0833
- N = 80000, total time: 0.1679
- N = 160000, total time: 0.3065
- Num Repeats: 100
- Removing from front: ArrayList
- N = 2000, total time: 0.0363
- N = 4000, total time: 0.1242
- N = 8000, total time: 0.4717
- N = 16000, total time: 2.6544
- N = 32000, total time: 11.5941
- Num Repeats: 100
- removing from front: LinkedList
- N = 5000, total time: 0.0121
- N = 10000, total time: 0.0252
- N = 20000, total time: 0.0654
- N = 40000, total time: 0.1394
- N = 80000, total time: 0.2819
- Num Repeats: 100
- Getting random: ArrayList
- N = 10000, total time: 0.0302
- N = 20000, total time: 0.0703
- N = 40000, total time: 0.1531
- N = 80000, total time: 0.4455
- N = 160000, total time: 1.1697
- Num Repeats: 100
- Getting random: LinkedList
- N = 1000, total time: 0.0651
- N = 2000, total time: 0.2959
- N = 4000, total time: 1.2121
- N = 8000, total time: 4.9033
- N = 16000, total time: 23.0351
- Num Repeats: 100
- Getting all using iterator: ArrayList
- N = 50000, total time: 0.0426
- N = 100000, total time: 0.0503
- N = 200000, total time: 0.0963
- N = 400000, total time: 0.1790
- N = 800000, total time: 0.3100
- Num Repeats: 100
- Getting all using iterator: LinkedList
- N = 50000, total time: 0.0449
- N = 100000, total time: 0.0800
- N = 200000, total time: 0.1514
- N = 400000, total time: 0.2952
- N = 800000, total time: 0.5675
- Num Repeats: 100
- Getting all using get method: ArrayList
- N = 100000, total time: 0.0273
- N = 200000, total time: 0.0583
- N = 400000, total time: 0.0947
- N = 800000, total time: 0.2167
- N = 1600000, total time: 0.3940
- Num Repeats: 100
- Getting all using get method: LinkedList
- N = 1000, total time: 0.0584
- N = 2000, total time: 0.3106
- N = 4000, total time: 1.3562
- N = 8000, total time: 5.6536
- N = 16000, total time: 26.3990
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement