我一直只是一个人使用:
List<String> names = new ArrayList<>();
Run Code Online (Sandbox Code Playgroud)
我使用接口作为可移植性的类型名称,因此当我问这些问题时,我可以重新编写代码.
何时应该LinkedList使用,ArrayList反之亦然?
我很快就会教"Java崩溃课程".虽然假设观众成员会知道Big-O表示法可能是安全的,但假设他们知道各种集合实现的各种操作的顺序是什么可能是不安全的.
我可以花时间自己生成一个摘要矩阵,但如果它已经在公共领域的某个地方出现,我肯定想重复使用它(当然还有适当的信用.)
任何人有任何指针?
我认为链接列表在添加元素时应该比arraylist更快?我刚刚测试了添加,排序和搜索元素所需的时间(arraylist vs linkedlist vs hashset).我只是使用java.util类进行arraylist和linkedlist ...使用每个类可用的add(object)方法.
arraylist out在填写列表时执行链表...并在列表的线性搜索中执行.
这是正确的吗?我在实施中做错了吗?
***************编辑*****************
我只是想确保我正确使用这些东西.这就是我正在做的事情:
public class LinkedListTest {
private List<String> Names;
public LinkedListTest(){
Names = new LinkedList<String>();
}
Run Code Online (Sandbox Code Playgroud)
然后我只使用链表列表方法,即"Names.add(strings)".当我测试arraylists时,它几乎相同:
public class ArrayListTest {
private List<String> Names;
public ArrayListTest(){
Names = new ArrayList<String>();
}
Run Code Online (Sandbox Code Playgroud)
我做得对吗?
ArrayList 和 LinkedList 有什么区别?我观看了 TheNewBoston 的视频,但我仍然感到困惑。请用简短的形式和简单的英语回答。请不要使用任何高级代码。