Collection集合
list集合系列
ArrarList集合
底层基于数组来实现
查询速度快(根据索引查询数据)
删除效率低(可能需要把后面很多的数据往后移)
添加效率极低(添加时可能需要用到扩容和数据后移)
利用无参构造器创建集合时会创建一个默认为0的数组,添加第一个元素之后,底层回创建一个新的长度为10的数组,,在存第十一个数据的时候会对数组进行扩容1.5倍。(当一个数组通过方法把另一个数组中全部元素加进去,则会创建一个相对应长度的数组)
适用场景
根据索引查询数据的同时数据量不是很大,并且需要存储重复元素,又需要频繁的根据索引来查找数据
共有的遍历方法
第三种循环(forEarch())
第二种循环(迭代器循环())
第一种循环(for()循环)
LinkedList集合
底层基于双链表来实现
查询慢(无论是查询哪一个数据都是从头节点开始查询)
但是对头节点和尾节点的增删改查是很快的(对首尾可以进行快速定位)
增删快(在中间数据中添加或者删除一个数据的时候只
Java中Collection的成员及其特点
最新推荐文章于 2024-08-12 15:45:48 发布