黑马程序员技术交流社区

标题: List的子类 [打印本页]

---

作者: 昭阳    时间: 2016-8-1 21:44
标题: List的子类
(1)List的子类特点
                ArrayList:
                        底层数据结构是数组，查询快，增删慢
                        线程不安全，效率高
                Vector:
                        底层数据结构是数组，查询快，增删慢
                        线程安全，效率低
                LinkedList:
                        底层数据结构是链表，查询慢，增删快
                        线程不安全，效率高
        (2)ArrayList
                A:没有特有功能需要学习
                B:案例
                        a:ArrayList存储字符串并遍历
                        b:ArrayList存储自定义对象并遍历
        (3)Vector
                A:有特有功能
                        a:添加
                                public void addElement(E obj)                --        add()
                        b:获取
                                public E elementAt(int index)                --        get()
                                public Enumeration<E> elements()        --  iterator()
                B:案例
                        a:Vector存储字符串并遍历
                        b:Vector存储自定义对象并遍历
        (4)LinkedList
                A:有特有功能       
                        a:添加
                                addFirst()
                                addLast()
                        b:删除
                                removeFirst()
                                removeLast()
                        c:获取
                                getFirst()
                                getLast()
                B:案例
                        a:LinkedList存储字符串并遍历
                        b:LinkedList存储自定义对象并遍历
        (5)案例：
                A:去除集合中的多个字符串的重复元素
                        如果字符串的内容相同，即为重复元素
                B:去除集合中的多个自定义对象的重复元素
                        如果自定义对象的成员变量值都相同，即为重复元素
                C:用LinkedList模拟一个栈数据结构的集合类，并测试。
                        你要定义一个集合类，只不过内部可以使用LinkedList来实现。

---

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

黑马程序员IT技术论坛 X3.2