linklist和arraylist
时间: 2023-04-29 21:03:52 浏览: 101
关于arraylist和linkedList的区别
LinkedList 和 ArrayList 都是 Java 中的常用数据结构,它们都实现了 List 接口。
LinkedList 是一种链表结构,它的每个元素都有一个指针,指向下一个元素。它的插入和删除操作效率高,但随机访问效率低。
ArrayList 是一种数组结构,它的每个元素都有一个索引,可以直接访问。它的随机访问效率高,但插入和删除操作效率低。
总结来说,如果需要频繁插入和删除操作,可以使用 LinkedList;如果需要频繁随机访问元素,可以使用 ArrayList。
阅读全文