黑马程序员——Java基础——Collection集合的总结

android培训、java培训期待与您交流！

Collection集合总结

Collection 是单列集合的根接口。

----------------------| List实现了List接口的集合其特点元素存储和获取有序的元素可重复

----------------------------| ArrayList

底层数据结构是Object数组，特点：查询快，增删慢。

线程非安全，效率高

----------------------------| Vector

底层数据结构是Object数组，特点：查询快，增删慢。

线程安全，效率低

---------------------------| LinkedList

底层数据结构是链表数据结合，特点：查询慢，增删快。

线程非安全，效率高

-----------------------| Set实现了Set接口的集合其特点元素存储和获取是无序的,元素是唯一的不可重复

---------------------------| HashSet

底层数据结构是哈希表。

HashSet依赖两个方法：hashCode()和equals()来判断是否是重复元素

---------------------------------------| LinkedHashSet底层数据结构是链表和哈希表

由链表保证元素的存储与获取有序

由哈希表保证元素唯一的不可重复的

----------------------------| TreeSet

底层数据结构是红黑树。TreeSet通过两种方式进行排序：

第一种：自然排序

第二种：比较器排序

TreeSet通过返回值是否是0来判断是否是重复元素

集合与数组都是存储数据的容器他们之间有什么区别？
1、 长度的不同：
数组的长度是固定的，集合的长度是可变的。
2、 内容的不同
数组可以存储基本数据类型也可以是引用数据类型，集合只能存储引用数据类型。
3、 元素的不同
数组只能存储同一种数据类型，而集合可以存储多个不同的数据类型。

集合的体系结构：

由于需求不同，java给我们提供了很多集合类，这些集合类的数据结构不同，而我们要给这些集合类提供存储和遍历功能的，我们把他的功能不断的向上提取出来，这样就形成了集合的体系结构。

集合的种类有很多我们该如何选择呢？

一般我们选择集合是根据开发的需求，如果增删比较多的项目就选择LinkedList集合，如果查找获取比较多的那么就选择ArrayList集合。如果需要对元素进行排序和清除重复元素就需要使用Set接口的实现类集合。

Collection 接口集合的方法：

          增加的方法：
         add()                                                          添加元素
        addAll(Collection<? extends E> c)                 添加指定集合中的所有元素到另一个集合中
 
          删除的方法：
          clear()                                                          清空集合中的所有元素
          remove(Object o)                                          删除集合中指定的元素
 removeAll(Collection<?> c)                            删除两个集合的交集元素
           retainAll(Collection<?> c)               删除集合中与指定集合所有不同的元素，只保留两个集合的交集元素
 
          判断的方法：
contains(Object o)                                  判断集合是否包含指定的元素
containsAll(Collection<?> c)                    判断集合是否包含指定集合的所有元素
isEmpty()                                               判断集合是否为空
size()                                                     获取集合的长度
 
        迭代的方法：
          iterator()                                                            遍历集合中的所有元素
          toArray()                                                            把集合转成数组
          hasNext()                                                           判断游标是否指向了一个元素
          next()                                                                 抓取当前游标指向的元素，然后游标向下移动一个单位
          remove()                                                            移除迭代器最后一次返回的元素
        add(E e)                                                             在迭代到的元素后面位置添加元素到集合中

注意： 迭代器是依赖集合而存在的，因为集合在迭代的过程中不能添加删除或者修改元素，所以只能通过迭代器的添加删除修改方法，修改集合中的元素。

List接口特有方法：
获取的方法：
indexOf(Object o)获取指定元素第一次出现的索引值
astIndexOf(Object o)获取指定元素最后一次出现的索引值
get(int index)获取指定索引值的元素
subList(int fromIndex, int toIndex) 指定开始开始索引值和结束索引值截取集合中的元素

修改的方法：
set(int index, E element)根据指定的索引值修改集合中的元素


迭代的方法：
listIterator() 继承了Iterator 接口，实现了服接口的所有方法并添加了自己特有的方法
listIterator的方法：
hasPrevious()判断向上是否有元素
previous()  向上获取元素并把游标向上移动一个单元

LinkedList特有的方法：
增加的方法：
addFrist() 添加元素到集合的第一个位置
addLast() 添加元素到集合的最后一个位置


获取的方法：
getFirst()  获取集合的第一个元素
getLast() 获取集合的最后一个元素


删除的方法:
removeFirst() 获取集合的第一个元素
removeLast() 获取集合的最后一个元素