不断的向数组的中间插入数据,ArrayList和LinkedList哪个快
java中的ArrayList 、List、LinkedList、Collection关系详解 一、基础介绍(Set、List、Map) Set(集):集合中的元素不按特定方式排序,并且没有重复对象。他的有些实现类能对集合中的对象按特定方式排序。 List(列表):集合中的元素按索引位置排序,可以有重复对象,允许按照对象在集合中的索引位置检索对象。 Map(映射):集合中的每一个元素包含一对键对象和值对象,集合中没有重复的键对象,值对象可以重复。他的有些实现类能对集合中的键对象进行排序。 二、基本接口和类型 1、Iterator接口 该接口允许遍历集合中的所有元素,一共有三个方法: public boolean hasNext():判断是否还有下一个元素。 public Object next():取得下一个元素,注意返回值为 Object,可能需要类型转换。如果不再有可取元素,则抛出NoSuchElementException异常。在使用该方法之前,必须先使用hasNext()方法判断。 public void remove():删除当前元素,很少用。 2、Collection接口 该接口是Set和List的父接口,主要提供了下面的方法: public boolean add(Object?o):往集合中添加新元素。添加成功,返回true,否则返回false。 public