关于 ArrayList 与 LinkedList 的比较分析:
ArrayList 底层采用数组来实现,LinkedList 底层采用双向链表来实现。
由于底层实现的方式,决定了他们的优点:如下
a) 当执行插入或者删除操作时,采用 LinkedList 比较好。
因为LinkedList这种方式只需要改变元素的引用,不涉及元素的移动。
b) 当执行搜索操作时,采用 ArrayList 比较好。
因为数据是连续存放的。
LinkeList与ArrayList多的方法:
addLat:往最后一个位置添加
addFirst:添加到第一个位置
指定索引插入元素:add(1,“A”);
set(2,“F”);给指定索引位置设定新的值。