A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 谭威威威威 中级黑马   /  2015-8-26 23:37  /  407 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

List的三个儿子
        (1)List的三个儿子特点:(面试题)
                List
                        |--ArrayList
                                底层数据结构是数组,查询快,增删慢
                                线程不安全,效率高
                        |--Vector
                                底层数据结构是数组,查询快,增删慢
                                线程安全,效率低
                        |--LinkedList
                                底层数据结构是链表,查询慢,增删快
                                线程不安全,效率高

        (2)到底使用谁?根据需求看
                是否要安全:
                        是:Vector
                        否:ArrayList,LinkedList
                                查询多:ArrayList
                                增删多:LinkedList

                如果你什么都不知道,用ArrayList。

(3)ArrayList(存储字符串和自定义对象)
                重写equqls三个步骤
                        1. 判断是否为同一个对象
                        2. 判断是否为该类的对象
                        3. 向下转型,然后根据需求比较成员变量
        (4)Vector(存储字符串和自定义对象)
                有自己的特殊功能。
                但是不用,被新功能给替代了。

        (5)LinkedList(存储字符串和自定义对象)
                有自己的特殊功能。可以很方便的操作头和尾。

        (6)案例:(今天作业之一)
                A:ArrayList存储字符串并去除重复值
                B:ArrayList存储自定义对象并去除重复值
                        需求:我们认为同姓名和同年龄的人即为同一个人。
                C:用LinkedList模拟栈数据结构

2 个回复

倒序浏览
昨天刚好看到这边,楼主总结的不错!
回复 使用道具 举报
总结不错
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马