为什么数组的增删慢,而链表的增删快？

首先,我们都知道数组和数组列表的随机访问和迭代操作是很快的,但是他们两个都有一个重大的缺陷：增加一个元素或者删除一个元素的开销很大。原因是为什么呢
1.数组是一个有序列表 ，数组是在连续的位置上面储存对象的应用。当我们删除某一个元素的时候在他后面的元素的索引都会左移 举个例子:

 Public class Test(){
   public static void main (Stirng[args]){
       List<String> list = new ArrayList<String>();
       list.add("a"); //0
       list.add("b"); //1
       list.add("c"); //2
       list.add("d"); //3
       list.add("e"); //4
       list.add("f"); //5
       //我们把索引为2的元素删掉
       list.remove(2);
       //然后我们在输出一下 就会发现原来索引为2的元素"c"在被删除后 原来的索引3的元素前移 
        System.out.println(list.get(2));
        System.out.println(list.get(3));
        System.out.println(list.get(4));
        //输出的结果为 d e f
   }
 }

如果感觉还不够清晰的话 我们来画个图：
增加同理，但是索引是右移的

在java中还有一个数据结构—链表(LinkedList)解决了这个问题,链表存放对象是放入到一个单独的链接(link)中，链接中还存放这下一个链接的引用，在java语言设计中链表都是双向链接(Double linked)—即每个对象都还存放这前驱的引用