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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© danmo 中级黑马   /  2014-8-19 18:45  /  1434 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

在集合框架中经常使用到的底层数据结果有那些,它们有什么区别?求教。

点评

认真看老毕视频,里面讲得很详细  发表于 2014-8-19 19:04

6 个回复

倒序浏览
哦  在看一下 谢谢
回复 使用道具 举报
Collection
        |--List 有序,可重复
                --ArrayList 底层数据结构是数组,查询快,增删慢,线程不安全,效率高
                --Vector 底层数据结构是数组,查询快,增删慢,线程安全,效率低
                --LinkedList 底层数据类型是链表 查询慢 增删快 线程不安全,效率高
                                    
                                    (2)我们到底使用谁呢?
                看需求:
                        要安全吗?
                                要:Vector
                                不要:ArrayList或者LinkedList
                                        查询多:ArrayList
                                        增删多:LinkedList

                什么都不知道,就用ArrayList。
        |--Set  无序,唯一
                --HashSet 底层数据结构是哈希表,具体的是由一个元素是单向链表的数组组成
                                       它依赖于两个方法:hashCode()和equals()方法。
                --TreeSet 底层数据结构式二叉树
                                       根据比较的返回值是否是0来决定
回复 使用道具 举报
楼上回答的很全面了  学习了
回复 使用道具 举报
学习了  总结的真不错
回复 使用道具 举报
谢了   看来要认真看看了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马