ArrayList和LinkedList有什么区别

ArrayList是数组结构,查询快,改删慢
LinkedList是链表结构,查询慢,改删快

ArrayList:(重点)
        1.去除重复元素(String)  去除重复的原理
        2.自定义对象去除重复, remove还有contains方法是依赖了元素自身的equals

LinkedList:
        1.特点:
        2.特有方法
                addFirst        addLast
                removeFirst        removeLast
                getFirst        getLast

        3.数据结构:
                1.栈:先进后出
                2.队列:先进先出
ArrayList是数组结构,查询快,改删慢
LinkedList是链表结构,查询慢,改删快