ArrayList特性概述

tech2026-02-08  2

arrayList存储特性

有序且可重复: 底层是Objece数组,数组不会对元素做出判断,基于数组下表连续存储,所以有序

arrayList初始容量 初始容量为0,在第一次调用add方法时进行扩容,大小为10

arrayList如果存储满后,如何进行扩容,库容大小为多少: arraylist存储满后会自动进行扩容,扩容大小时原大小加上右移一位的值(1.5倍,向上取整)

增删改查慢(需要把更改后的所有元素进行移位),遍历查询快(下表索引直接定位)

arrayList遍历方式

通过迭代器遍历 //通过迭代器遍历,即通过Iterator去遍历。 Integer value = null; Iterator iter = list.iterator(); while (iter.hasNext()) { value = (Integer)iter.next(); } 通过索引值去遍历 //通过索引值去遍历 Integer value = null; int size = list.size(); for (int i=0; i<size; i++) { value = (Integer)list.get(i); } for循环遍历 //for循环遍历 Integer value = null; for (Integer integ:list) { value = integ; }

LinkList链表集合

有序且可重复 底层是双向链表增删改查效率快(只需要修改节点的指向),遍历查询慢(必须从头或者尾节点开始遍历)
最新回复(0)