7.3.2 ArrayList案例运行结果运行代码，控制台显示的运行结果如下图所示。文Run:Example01x"C:\ProgramFileslJavajdk-1l.o.1i\binljava.exe"个集合的长度：4+第2个元素是：李四删除素引为3的元素：[张三，李四，王五]司O替换素引为1的元素为李四2：张三，李四2，王五】社金Process finished with exit code e
7.3.2 ArrayList 案例运行结果 运行代码，控制台显示的运行结果如下图所示
7.3.2ArrayList>案例运行结果分析从上图的运行结果可以看出，索引位置为1的元素是集合中的第2个元素，这就说明集合和数组一样，索引的取值范围是从O开始的，最后一个索引是size-1，在访问元素时一定要注意索引不可超出此范围，否则程序会抛出索引越界异常IndexOutOfBoundsException由于ArrayList集合的底层是使用一个数组来存储元素，在增加或删除指定位置的元素时，会创建新的数组，效率比较低，因此Arraylist集合不适合做大量的增册删操作，而适合元素的查找
7.3.2 ArrayList 案例运行结果分析 从上图的运行结果可以看出，索引位置为1的元素是集合中的第2个元素，这就说 明集合和数组一样，索引的取值范围是从0开始的，最后一个索引是size-1，在访 问元素时一定要注意索引不可超出此范围，否则程序会抛出索引越界异常 IndexOutOfBoundsException。 由于ArrayList集合的底层是使用一个数组来存储元素，在增加或删除指定位置的 元素时，会创建新的数组，效率比较低，因此Arraylist集合不适合做大量的增删 操作，而适合元素的查找
7.3.3LinkedList先定一个小目标！掌握LinkedList，能够使用LinkedList的常用方法进行添加、册删除和获取元素的操作
7.3.3 LinkedList 先定一个小 目标！ 掌 握 L i n k e d L i s t ， 能 够 使 用 LinkedList的常用方法进行添加、 删除和获取元素的操作
7.3.3LinkedList为了克服ArrayList集合在查询元素时速度很快，但在增删元素时效率较低的局限性，可以使用List接口的另一个实现类LinkedList。LinkedList集合内部维护了一个双向循环链表，链表中的每一个元素都使用引用的方式记录它的前一个元素和后一个元素，从而可以将所有的元素彼此连接起来。当插入一个新元素时，只需要修改元素之间的引用关系即可，册删除一个节点也是如此。正因为这样的存储结构，所以LinkedList集合增删效率非常高
7.3.3 LinkedList 为了克服ArrayList集合在查询元素时速度很快，但在增删元素时效率较低的局限性， 可以使用List接口的另一个实现类LinkedList。LinkedList集合内部维护了一个双向 循环链表，链表中的每一个元素都使用引用的方式记录它的前一个元素和后一个元 素，从而可以将所有的元素彼此连接起来。当插入一个新元素时，只需要修改元素 之间的引用关系即可，删除一个节点也是如此。正因为这样的存储结构，所以 LinkedList集合增删效率非常高
7.3.3LinkedListLinkedList集合添加、删除元素过程新增元素，就是改变引用关系删除元素3，就是将元素1和元素2相互引用元素1元素1?元素2元素2O?121(2)新元素元素3
7.3.3 LinkedList LinkedList集合添加、删除元素过程