黑马程序员技术交流社区

标题: List [打印本页]

作者: 68846259    时间: 2016-5-30 22:20
标题: List
ArrayList和LinkedList有什么区别

作者: 小忧伤    时间: 2016-5-30 22:33
ArrayList是数组结构,查询快,改删慢
LinkedList是链表结构,查询慢,改删快
作者: jialp1024    时间: 2016-5-30 22:54
ArrayList:(重点)
        1.去除重复元素(String)  去除重复的原理
        2.自定义对象去除重复, remove还有contains方法是依赖了元素自身的equals

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

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




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2