ArrayList、LinkedList、Vector的区别和实现原理

ArrayList、LinkedList、Vector是集合中常常拿来比较和面试的一个问题,我这里简要归纳一下他们的区别和实现原理。面试 存储结构 ArrayList和Vector是按照顺序将元素存储(从下表为0开始),删除元素时,删除操做完成后,须要使部分元素移位,默认的初始容量都是10.数组 ArrayList和Vector是基于数组实现的,LinkedList是基于双向链表实现的(含有头结点
相关文章
相关标签/搜索