黑马程序员技术交流社区

标题: List的方法有什么特点? [打印本页]

---

作者: XXXRUI    时间: 2016-6-4 22:12
标题: List的方法有什么特点?
求大神解答!谢谢了

---

作者: laputa    时间: 2016-6-6 20:06
list集合特点,有序的可以重复的,有索引的,他有三个子类分别是ArrayList(线程不安全的查询快,增删慢,底层是数组结构),vector(线程安全,底层是数组机构的,它已经被ArrayList替代了),linklist(线程不安全的,查询慢,增删快,底层是链表结构)

---

作者: jianhua0798    时间: 2016-6-6 20:36
(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()
(4)LinkedList
                A:有特有功能       
                        a:添加
                                addFirst()
                                addLast()
                        b:删除
                                removeFirst()
                                removeLast()
                        c:获取
                                getFirst()
                                getLast()
                B:案例
                        a:LinkedList存储字符串并遍历
                        b:LinkedList存储自定义对象并遍历
        (5)案例：
                A:去除集合中的多个字符串的重复元素
                        如果字符串的内容相同，即为重复元素
                B:去除集合中的多个自定义对象的重复元素
                        如果自定义对象的成员变量值都相同，即为重复元素
                C:用LinkedList模拟一个栈数据结构的集合类，并测试。
                        你要定义一个集合类，只不过内部可以使用LinkedList来实现。

2:泛型(掌握)
        (1)泛型概述
                是一种把明确类型的工作推迟到创建对象或者调用方法的时候才去明确的特殊的类型。
        (2)格式：
                <数据类型>
                注意：该数据类型只能是引用类型。
        (3)好处：
                A:把运行时期的问题提前到了编译期间
                B:避免了强制类型转换
                C:优化了程序设计，解决了黄色警告线问题，让程序更安全
        (4)泛型的前世今生
                A:泛型的由来
                        Object类型作为任意类型的时候，在向下转型的时候，会隐含一个转型问题
                B:泛型类
                C:泛型方法
                D:泛型接口
                E:泛型高级通配符
                        ?
                        ? extends E
                        ? super E

---

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

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