List接口中的常用方法。List是Collection接口的子接口。所以List接口中有一些特有的方法。
void add(int index, Object element)
Object set(int index, Object element)
Object get(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
Object remove(int index)
迭代器迭代元素的过程中不能使用集合对象的remove方法删除元素,要使用迭代器Iterator的remove方法来删除元素,防止出现异常:ConcurrentModificationException
ArrayList集合:默认初始化容量10集合底层是一个Object[]数组。构造方法:
new ArrayList();
new ArrayList(20);
ArrayList集合的扩容:
增长到原容量的5倍源码:intnewCapacity=ArraysSupport.newLengthArrayList集合底层是数组,怎么优化?尽可能少的扩容。因为数组扩容效率比较低,建议在使用ArrayList集合的时候预估计元素的个数,给定一个初始化容量
数组优点:
检索效率比较高。
数组缺点:
随机增删元素的效率比较低另外数组无法存储大数据量
向数组末尾添加元素,效率比较高,不受影响
面试题
使用最多的集合是哪一个?是ArrayList集合,因为往数组末尾添加元素,效率不受影响此数组检索/查找某个元素的操作比较多
ArrayList集合是非线程安全的
示例代码0
public class ArrayListTest01 {
public static void main(String[] args) {
// 默认初始化容量是10
// 数组的长度是10
List l1 = new ArrayList();
System.out.println(l1.size());//0 size方法是求出集合中的元素有多少,并不是求容量
// 指定初始化容量
// 数组的长度是20
List l2 = new ArrayList(10);
System.out.println(l2.size());//0
l2.add(1);
l2.add(2);
l2.add(3);
l2.add(4);
l2.add(5);
l2.add(6);
l2.add(7);
l2.add(8);
l2.add(9);
l2.add(10);
System.out.println(l2.size());//10
l2.add(11);
System.out.println(l2.size());//11
/*
* int newCapacity = ArraysSupport.newLength(oldCapacity,minCapacity - oldCapacity,oldCapacity >> 1)
* 100 二进制转换为10进制:00000100右移一位 00000010【4 / 2】
* 原先是4、现在增长:2,增长之后是6,增长之后的容量是之前容量的1.5倍
* */
}
}
示例代码0
/*
集合ArrayList的构造方法
*/
public class ArrayListTest02 {
public static void main(String[] args) {
//初始化容量是10
List i2 = new ArrayList();
//自定义容量20
List i1 = new ArrayList(100);//数组长度是110
//创建HashSet集合
Collection c = new HashSet();
c.add(500);
c.add(50);
c.add(400);
c.add(100);
//把HashSet集合放到List集合中,就变成了List集合
List i3 = new ArrayList(c);
for(int i=0;i
文章为作者独立观点,不代表 股票程序化软件自动交易接口观点