黑马程序员_Java集合概述

一.集合概念

          1.什么是集合

                   集合的出现就是为了持有对象. 集合中可以存储任意类型的对象, 而且长度可变.

                   在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题.

          2.集合和数组的区别

                  集合和数组都是用来存储数据的容器.

                  但集合长度可变.

         3.集合的分类

                  Collection: 单列集合

                  List: 有存储顺序, 可重复

                  ArrayList: 数组实现, 查找快, 增删慢

                  由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢

                 数组是可以直接按索引查找, 所以查找时较快

                 LinkedList: 链表实现, 增删快, 查找慢

               由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高

       但查询时需要一个一个的遍历, 所以效率较低

               Vector: 和ArrayList原理相同, 但线程安全, 效率略低

                和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低

   Set: 无存储顺序, 不可重复

                HashSet

                TreeSet

                LinkedHashSet

  Map: 键值对

                HashMap

                TreeMap

                HashTable

               LinkedHashMap

 4.Iterable

              1.5之后添加的新接口, Collection的父接口. 实现了Iterable的类就是可迭代的. 为了支持增强for循环.

 5.什么时候该使用什么样的集合

               (a).我们需要保存若干个对象的时候使用集合.

               (b).如果我们需要保留存储顺序, 并且保留重复元素, 使用List.

                        如果查询较多, 那么使用ArrayList

                       如果存取较多, 那么使用LinkedList

                       如果需要线程安全, 那么使用Vector

               (c).如果我们不需要保留存储顺序, 并且需要去掉重复元素, 使用Set.

                     如果我们需要将元素排序, 那么使用TreeSet

                     如果我们不需要排序, 使用HashSet, HashSet比TreeSet效率高.

               (d).如果我们需要保留存储顺序, 又要过滤重复元素, 那么使用LinkedHashSet

   

  

二.List

 * 1.List的遍历方式

                  (a).由于List集合有序, 所以可以使用size()方法获取长度, 之后通过for循环调用get()方法来遍历

                  (b).我们可以使用iterator()获得一个迭代器Iterator, 调用其hasNext()和next()方法进行遍历

                  (c).Vector集合除了以上两种方法, 还可以使用elements()方法获取Enumeration, 调用其hasMoreElements()和nextElement()方法进行遍历

                  (d).ForEach循环

 2.在循环中删除元素

                  注意在删除元素时, 删除掉的元素后面的所有元素会向前移动一位

                  如果是用for循环来删除, 那么循环变量需要-1

                   如果是用Iteraotr删除, 那么需要使用Iterator的remove()方法