首页 > 试题广场 >

阐述ArrayList、Vector、LinkedList的

[问答题]
阐述ArrayList、Vector、LinkedList的存储性能和特性
arraylist,linkedlist是线程不安全的,vector是线程安全的,存储方面vector不及前两者,arrayliat底层是动态数组,查找方面快,linkedlist底层是链表,需要移动指针,查找数据慢,但添加和删除比较快
发表于 2019-05-05 15:16:33 回复(0)
更多回答
arraylist,linkedlist是线程不安全的,vector是线程安全的,存储方面vector不及前两者,arrayliat底层是动态数组,查找方面快,linkedlist底层是链表,需要移动指针,查找数据慢,但添加和删除比较快
发表于 2019-02-28 09:13:06 回复(0)
arraylist,linkedlist是线程不安全的,vector是线程安全的,存储方面vector不及前两者,arrayliat底层是动态数组,查找方面快,linkedlist底层是链表,需要移动指针,查找数据慢,但添加和删除比较快
发表于 2019-04-30 19:10:54 回复(0)
ArrayList 和Vector他们底层的实现都是一样的,都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢。 Vector中的方法由于添加了synchronized修饰,因此Vector是线程安全的容器,但性能上较ArrayList差,因此已经是Java中的遗留容器。 LinkedList使用双向链表实现存储(将内存中零散的内存单元通过附加的引用关联起来,形成一个可以按序号索引的线性结构,这种链式存储方式与数组的连续存储方式相比,内存的利用率更高),按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
发表于 2019-04-20 23:06:51 回复(0)