黑马程序员技术交流社区

标题: 集合框架中使用到的底层数据结构 [打印本页]

作者: danmo 时间: 2014-8-19 18:45
标题: 集合框架中使用到的底层数据结构
在集合框架中经常使用到的底层数据结果有那些，它们有什么区别？求教。

作者: danmo 时间: 2014-8-19 19:11
哦在看一下谢谢

作者: 亨利大帝 时间: 2014-8-19 21:14
Collection
|--List 有序，可重复
--ArrayList 底层数据结构是数组，查询快，增删慢，线程不安全，效率高
--Vector 底层数据结构是数组，查询快，增删慢，线程安全，效率低
--LinkedList 底层数据类型是链表查询慢增删快线程不安全，效率高

                                 (2)我们到底使用谁呢?
看需求：
要安全吗?
要：Vector
不要：ArrayList或者LinkedList
查询多：ArrayList
增删多：LinkedList

什么都不知道，就用ArrayList。
|--Set  无序，唯一
--HashSet 底层数据结构是哈希表，具体的是由一个元素是单向链表的数组组成
                                    它依赖于两个方法：hashCode()和equals()方法。
--TreeSet 底层数据结构式二叉树
                                    根据比较的返回值是否是0来决定

作者: 酋长第一 时间: 2014-8-19 22:25
楼上回答的很全面了学习了

作者: KID灬熊孩子 时间: 2014-8-19 22:26
学习了总结的真不错

作者: danmo 时间: 2014-8-25 11:00
谢了看来要认真看看了

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

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