黑马程序员技术交流社区

标题: 集合框架 [打印本页]
作者: 水子木    时间: 2015-9-19 22:07
标题: 集合框架
        集合
                |--Collection(单列)
                        |--List(有序,可重复)
                                |--ArrayList
                                        底层数据结构是数组，查询快，增删慢。
                                        线程不安全，效率高。
                                |--Vector
                                        底层数据结构是数组，查询快，增删慢。
                                        线程安全，效率低。
                                |--LinkedList       
                                        底层数据结构是链表，查询慢，增删快。
                                        线程不安全，效率高。
                        |--Set(无序,唯一)
                                |--HashSet
                                        底层数据结构是哈希表。
                                        线程不安全，效率高。

                                        怎么保证唯一性的呢?
                                        它依赖两个方法：hashCode()和equals()
                                        顺序：
                                                首先判断hashCode()值是否相同。
                                                同：继续走equals()，看返回值
                                                        如果true：就不添加到集合。
                                                        如果false：就添加到集合。
                                                不同：就添加到集合。
                                |--TreeSet
                                        底层数据结构是二叉树。
                                        线程不安全，效率高。

                                        怎么保证唯一性的呢?是根据返回是否是0。
                                        怎么保证排序的呢?两种方式
                                                自然排序(元素具备比较性)
                                                        实现Comparable接口
                                                比较器排序(集合具备比较性)
                                                        实现Comparator接口
                |--Map(双列 底层结构是针对键有效，跟值无关)
                        |--HashMap
                                底层数据结构是哈希表。
                                线程不安全，效率高。

                                怎么保证唯一性的呢?
                                它依赖两个方法：hashCode()和equals()
                                顺序：
                                        首先判断hashCode()值是否相同。
                                        同：继续走equals()，看返回值
                                                如果true：就不添加到集合。
                                                如果false：就添加到集合。
                                        不同：就添加到集合。
                        |--Hashtable
                                底层数据结构是哈希表。
                                线程安全，效率低。

                                怎么保证唯一性的呢?
                                它依赖两个方法：hashCode()和equals()
                                顺序：
                                        首先判断hashCode()值是否相同。
                                        同：继续走equals()，看返回值
                                                如果true：就不添加到集合。
                                                如果false：就添加到集合。
                                        不同：就添加到集合。
                        |--TreeMap
                                底层数据结构是二叉树。
                                线程不安全，效率高。

                                怎么保证唯一性的呢?是根据返回是否是0。
                                怎么保证排序的呢?两种方式
                                        自然排序(元素具备比较性)
                                                实现Comparable接口
                                        比较器排序(集合具备比较性)
                                                实现Comparator接口
作者: charryxiaocai    时间: 2015-9-20 00:00
good··························
作者: 乔友为    时间: 2015-9-20 21:29
收益很多,说的棒的不要不要的
作者: 云石    时间: 2015-9-20 21:53
写的不错哦
作者: 七了个七    时间: 2015-9-20 22:09
乔友为 发表于 2015-9-20 21:29
收益很多,说的棒的不要不要的

说的这么 多给人家黑马B 呀 哈哈
作者: 水子木    时间: 2015-9-20 22:21
七了个七 发表于 2015-9-20 22:09
说的这么 多给人家黑马B 呀 哈哈

同学帮忙顶的，他也在攒黑马币
作者: 张寰宇    时间: 2015-9-20 23:00
谢谢分享学习了
作者: 水子木    时间: 2015-9-21 20:20
张寰宇 发表于 2015-9-20 23:00
谢谢分享学习了

不客气，互相学习



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