黑马程序员技术交流社区

标题: 集合总结 [打印本页]

作者: 111111111111 时间: 2016-6-4 21:36
标题: 集合总结
Collection集合总结(掌握)
      Collection
            |--List       有序,可重复
                     |--ArrayList
                              底层数据结构是数组，查询快，增删慢。
                              线程不安全，效率高
                     |--Vector
                              底层数据结构是数组，查询快，增删慢。
                              线程安全，效率低
                     |--LinkedList
                              底层数据结构是链表，查询慢，增删快。
                              线程不安全，效率高
            |--Set       无序,唯一
                     |--HashSet
                              底层数据结构是哈希表。
                              如何保证元素唯一性的呢?
                                    依赖两个方法：hashCode()和equals()
                                    开发中自动生成这两个方法即可
                              |--LinkedHashSet
                                    底层数据结构是链表和哈希表
                                    由链表保证元素有序
                                    由哈希表保证元素唯一
                     |--TreeSet
                              底层数据结构是红黑树。
                              如何保证元素排序的呢?
                                    自然排序
                                    比较器排序
                              如何保证元素唯一性的呢?
                                    根据比较的返回值是否是0来决定

针对Collection集合我们到底使用谁呢?(掌握)
      唯一吗?
            是：Set
                     排序吗?
                              是：TreeSet
                              否：HashSet
            如果你知道是Set，但是不知道是哪个Set，就用HashSet。

            否：List
                     要安全吗?
                              是：Vector
                              否：ArrayList或者LinkedList
                                    查询多：ArrayList
                                    增删多：LinkedList
            如果你知道是List，但是不知道是哪个List，就用ArrayList。

      如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。

      如果你知道用集合，就用ArrayList。

作者: Kingchen 时间: 2016-6-4 22:10
学习学习，顶一个！

作者: haojingwei310 时间: 2016-6-4 22:17
好高达上的样子

作者: java小白怕不 时间: 2016-6-4 22:43
可以可以多多支持

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

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