List常见的三个对象ArrayList LinkList Vector

因为需求的不同,所以要定义各种个样 的容器

ArrayList底层的数据结构使用的数据结构

特点:查询速度很快,但是增加和删除会速度很慢

LinkList底层使用的是链表数据结构   每一个只会记录上一个和下一个但是增加元素的过程会相对简单

特点:增删速度会很快,但是查询的速度很慢

Vector  底层使用的是数组数据结构    出此的非常早  属于元老级的干部

因为Vector是同步的,所以无论在查询或者增加删除的过程中都会方法问锁,所以效率比较低下‘

所以一般不使用Vector,即使是多线程,也应该使用加了锁的ArrayList

可变长度的数组:

ArrayList默认长度是10   当长度超过10时,会加长50%变为15把原来驻足中的元素copy到数组中,把新元素添加到末尾

Vector   默认长度也是10   当长度超过10时,会加长100%变为20把原来驻足中的元素copy到数组中,把新元素添加到末尾  (比较浪费空间)

使用LinkList来模拟堆栈(先进后出) 和队列(先进先出)

List常见的三个对象ArrayList LinkList Vector_第1张图片

ArrayList练习  去除ArrayList中下重复的元素




你可能感兴趣的:(List常见的三个对象ArrayList LinkList Vector)