黑马程序员技术交流社区

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

作者: johnli 时间: 2016-5-8 17:01
标题: 集合的总结
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。

作者: 18573626921 时间: 2016-5-8 17:46
多谢分享

作者: strliu 时间: 2016-5-8 18:59
还没有看到，先了解一下

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

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