You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
50 lines
1.2 KiB
50 lines
1.2 KiB
6 years ago
|
/*
|
||
|
|
* Copyright (c) 2019-present, Facebook, Inc.
|
||
|
|
*
|
||
|
|
* This source code is licensed under the MIT license found in the
|
||
|
|
* LICENSE file in the root directory of this source tree.
|
||
|
|
*/
|
||
|
|
import java.util.Collections;
|
||
|
|
import java.util.List;
|
||
|
|
import java.util.Random;
|
||
|
|
import java.util.Set;
|
||
|
|
|
||
|
|
class CollectionsTest {
|
||
|
|
|
||
|
|
int binary_search_log(List<String> list) {
|
||
|
|
return Collections.binarySearch(list, "x");
|
||
|
|
}
|
||
|
|
|
||
|
|
void shuffle_linear(List<String> list, Random mRandom) {
|
||
|
|
Collections.shuffle(list, mRandom);
|
||
|
|
for (int i = 0; i < list.size(); i++) {}
|
||
|
|
}
|
||
|
|
|
||
|
|
void singletonSet_constant() {
|
||
|
|
Set<String> set = Collections.singleton("ezgi");
|
||
|
|
for (String s : set) {}
|
||
|
|
}
|
||
|
|
|
||
|
|
void singletonList_constant(String el) {
|
||
|
|
List<String> list = Collections.singletonList(el);
|
||
|
|
for (String s : list) {}
|
||
|
|
}
|
||
|
|
|
||
|
|
void fill_linear(List<String> list, String el) {
|
||
|
|
Collections.fill(list, el);
|
||
|
|
}
|
||
|
|
|
||
|
|
void reverse_linear(List<String> list) {
|
||
|
|
Collections.reverse(list);
|
||
|
|
}
|
||
|
|
|
||
|
|
void reverse_constant(String el) {
|
||
|
|
List<String> list = Collections.singletonList(el);
|
||
|
|
Collections.reverse(list);
|
||
|
|
}
|
||
|
|
|
||
|
|
void copy_linear(List<String> list_from, List<String> list_to) {
|
||
|
|
Collections.copy(list_to, list_from);
|
||
|
|
}
|
||
|
|
}
|