前言:第一次发文,针对最近的学习心得做一些总结,本人Java初学者,有说错的或者理解粗浅的地方还请各位大神不吝赐教,感谢!
Java容器:
**1. LinkedList 和 ArrayList
本文针仅对以上四个容器进行总结,有说的不对的地方,还请各位大神多多指点,不胜感激!
1. LinkedList 和 ArrayList
效率分析:
-
LinkedList是双向链表结构
如果需要访问数据下标是100的位置,需要移动指针从0下标开始依次移动,1,2,3… 到100 -
ArrayList是基于实现了动态数组的数据结构
同样访问下标是100的位置,则直接定位到100的下标位置,取出数据
所以如果是get,set频繁随机访问数据,优先使用ArrayList
那么随机访问数据选择ArrayList,那增删数据?
理论上来说,因为每次增删数据,ArrayList都需要移动所有数据,而LinkedList则不需要移动数据,但是如果是少量数据,低频操作,则差距不明显
所以如果是频繁增删数据,优先使用LinkedList
扩容机制
ArrayList 初始容量为10,新增数据不够存放时就进行扩容,扩容后为之前的1.5倍,所以如果你知道你的数据容量有多少,可以先直接定义初始容量,就不需要一直触发扩容机制而损耗性能啦
LinkedList 没有初始化大小,也没有扩容机制,通过First/Last进行前后新增数据