Collection根集合体系--List接口集合体系

特有方法：凡是可以操作角标的方法都是该体系特有的方法

（注意索引不能大于或小于该集合总长度）

 

【1】List：元素是有序的，元素可以重复。因为该集合体系有索引。

1）ArrayList：底层的数据结构使用的是数组结构(可变长度数组)

1】创建一个ArrayList对象，就构造初始容量为10的空数组

2】当元素超过初始容量时，就会new一个新的容量长度为15的(50%的延长)数组

3】再将旧的数组值复制到新数组里，然后在新数组的后面继续添加元素

4】特点：查询速度快，但是增删稍慢，线程不同步

ArrayList ar=new ArrayList();

【1】通过索引插入数据add(index ,element)

【2】通过索引插入集合数据add(index,collection)   

//将集合看做一个数据 [1,2,[1,2],3]

【3】删除指定位置的元素remove(index)

【4】通过索引修改指定的元素set(index,element)

【5】通过角标获取元素get(index)

【6】for循环遍历获取所有元素

//1）size()返回List中元素的个数

//2）get(int index)根据索引获取元素

     for (int i = 0; i < ar.size(); i++) {

         System.out.println(ar.get(i));

}

【7】Iterator 获取迭代器获取所有元素

 Iterator it=ar.iterator();

  //1）hasNext()判断是否还有元素可以迭代，则返回 true

  while(it.hasNext()){

//2）next()返回迭代的下一个元素。通过迭代器取出集合中的元素

  System.out.println(it.next());

  }

【8】获取对象的位置indexOf(element)

【9】通过索引截取集合List sub=ar.subList(fromIndex, toIndex);