小白日记之ArrayList和LinkedList区别及部分代码的实现-原创手记-慕课网

                                            ArrayList

ArrayList是List线性表的顺序实现
如名字般，底层采用数组（Array）来保存每个集合元素
所以当使用get(int index)检索元素时效率最高
当加入元素时要注意的点：
1.保证ArrayList底层封装数组长度大于集合元素的个数
（否则ArrayList将创建一个为原来1.5倍的新数组，并且将原来数组元素“集体搬家”到新数组，
再由垃圾回收机制回收原有数组，系统开销大）
2.插入位置之后所有元素集体向后移动一格；（数组大小固定的原因）
删除元素：
也是全部都要移动，但和加入不同的一点在于，
不用考虑改变底层数组的长度
使用迭代器（Iterator）需要注意：
当检索到倒数第二个元素时才能使用remove()删除元素
三个构造方法：
ArrayList() 初始容量为10的空列表
ArrayList(Collection e) 含有指定元素的列表
Arraylist(int n) 指定大小的空列表
常用方法：
自己写一点增删改查

具体看API

                                LinkedList和ArrayList的区别

LinkedList是List和Deque接口的实现，采用链式存储的线性表
所以可以将LinkedList当成栈，队列，双向链表使用（Deque带表双端队列，
既具有队列特征，也具有栈的特征）
这里主要讲讲LinkedList和ArrayList区别和对应的应用场景
它增加元素add(int index ,E element)是由：
entry(int index)：搜索制定索引处的元素
addBefore(E element,Entry ref):在ref节点之前插入element的新节点
这就表明在增添元素时总需要检索对应元素的位置，增加了系统开销
检索get()，romove(int index)同理需要检索
但如果使用addFirst(E element),addLast(E e),getFirst(),getLast()
offer(E e),offerFirst(),offerLast();这些方法效率非常高
迭代器删除时：当检索到最后一个元素时才可以使用remove()等方法删除;
ArrayList和LinkedList使用场景
大部分情况，ArrayList性能优于LinkedList
但如果程序中经常要使用add()方法向集合加入元素时，则应该考虑LinkedList()
部分代码实现

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList al1 = new ArrayList();
        ArrayList al2 = new ArrayList();
        //add(e)添加元素
        al1.add("兰博基尼 num-1");
        //add(int index,e)指定位置添加元素
        al1.add(1, "保时捷 num-2");
        for(int i=0;i<3;i++)
        {
            al2.add("al2的元素："+(i+1));
        }
        al1.addAll(al2);
        System.out.println(al1);
        System.out.println("查找第二个元素！");
        //get();
        System.out.println(al1.get(1));
        System.out.println("删除al1的第四个元素和第五个元素");
        //remove(E e)和remove(int index)
        al1.remove("al2的元素：2");
        al1.remove(al1.size()-1);
        System.out.println("----------------------");
        System.out.println(al1);
        System.out.println("----------------------");
        System.out.println("使用迭代器输出和删除元素");

        Iterator<String> it = al1.iterator();
        for(;it.hasNext();)
        {
            String str = it.next();
            if("保时捷 num-2".equals(str))
            {
                al1.remove(0);
            }
            //此时会输出 java.util.ConcurrentModificationException的错误
//          if("兰博基尼 num-1".equals(str))
//          {
//              al1.remove(0);
//          }
        }
        System.out.println(al1);
    }

}