arraylist和linklist
时间: 2023-04-21 09:01:26 浏览: 66
arraylist .
ArrayList和LinkedList都是Java中的集合类,用于存储一组对象。
ArrayList是基于数组实现的,它的内部使用一个数组来存储元素。当需要添加或删除元素时,ArrayList需要移动数组中的元素,因此在添加或删除元素时,ArrayList的效率较低。但是,当需要随机访问集合中的元素时,ArrayList的效率很高。
LinkedList是基于链表实现的,它的内部使用一个链表来存储元素。当需要添加或删除元素时,LinkedList只需要修改链表中的指针,因此在添加或删除元素时,LinkedList的效率较高。但是,当需要随机访问集合中的元素时,LinkedList的效率较低。
因此,当需要频繁添加或删除元素时,应该使用LinkedList;当需要频繁随机访问元素时,应该使用ArrayList。
阅读全文