集合ArrayList、Vector、LinkedList的区别与应用场景
区别一:实现原理不同
ArrayList和Vector是可以自动扩容的数组,LinkedList是一种双向链表结构
什么是双向链表?
链表存储的是一个个的节点,从当前位置既能指向上一个节点又能定位到下一个节点的链表称为双向链表,相应的,只能指向下一个节点,不能回到上一个节点的链表称为单向链表
区别二:元素的查询效率和插入删除效率不同
ArrayList和Vector通过数组下标快速定位到...
原创
2019-03-22 22:35:59 ·
209 阅读 ·
0 评论