执行最快的搜索 - 我应该使用哪个集合?
2022-09-03 01:40:48
我知道:
- 如果您需要使用索引快速访问元素,ArrayList应该是选择。
- 如果需要使用键快速访问元素,请使用 HashMap。
- 如果您需要快速添加和删除元素,请使用LinkedList(但它的搜索性能非常差)。
为了执行最快的搜索,根据存储在集合对象中的数据,我应该使用哪个集合?
以下是我的代码:
public void fillAndSearch(Collection<Student> collection) {
if(collection!=null){
for (int i=0; i<=10; i++) {
Student student = new Student("name" + i, "id" + i);
collection.add(student);
}
}
//here We have to perform searching for "name7" or "id5",
//then which implementation of collection will be fastest?
}
class Student {
String name;
String id;
Student(String name, String id) {
this.name = name;
this.id = id;
}
}