ArrayList、LinkedList、Vector的比较

首先看一下继承类图: 这三个类都实现了List接口,List能够存放多个元素,并且能够维护元素的次序,允许元素重复。 1、ArrayList ArrayList的底层数据结构是数组,因此在随机访问和存取上速度很快。 缺点是ArrayList随机插入和删除数据的效率较低。 ArrayList能够根据数据进行扩容,每次扩容1.5倍,将所有数据拷贝到一个扩容后的数组中。 2、Vector Vector的
相关文章
相关标签/搜索