本文共 508 字,大约阅读时间需要 1 分钟。
1.ArrayList:底层是基于数组实现的,如果不指定ArrayList的大小,ArrayList会创建一个容量为10的集合(在add一个元素的时候,这个容量才会真正意义的扩容),如果add超过当前ArrayList的容量,ArrayList会进行扩容(1.5倍),ArrayList因为底层是数组的形式,所以在随机访问元素的时候,效率较高。但是在删除和插入的时候效率偏低,ArrayList是线程不安全的。
2.Vector:底层和ArrayList大同小异,我感觉最大的区别就是,Vector是线程安全的,所以相比较与ArrayList性能较低。
3.LinKedList:底层是双向链表形式实现的,因为LinKedList是双向链表所以没有大小限制,也不存在扩容的问题,LinKedList是线程不安全的,LinKedList的随机访问效率低于ArrayList,但是删除插入高于ArrayList,因为在LinKedList删除或添加元素的时候,只需要更改元素prev和next指向即可。在便利元素的时候,ArrayList最好使用for循环的形式,LinKedList最好使用迭代器。
转载地址:http://xetgn.baihongyu.com/