经过面试题，让咱们来了解Collection

前言

欢迎关注微信公众号：Coder编程
获取最新原创技术文章和相关免费学习资料，随时随地学习技术知识！**

本章主要介绍Collection集合相关知识，结合面试中会提到的相关问题进行知识点的梳理。但愿能帮到你们~
基于JDK1.8，若有错误，还望你们可以指出！

涉及的Collection集合相关面试题

• 1.什么是集合？
• 2.AVA中集合类型都有哪些？有什么特色？
• 3.说一说集合的父类Collection？
• 4.数组和集合都有哪些区别？
• 5.说一说迭代器Iterator
• 6.Collection接口中几种重要的类和接口简介

1.什么是集合？

**来自百度百科的回答：**

1. 集合类存放于java.util包中。
2. 集合类存放的都是对象的引用，而非对象自己，出于表达上的便利，咱们称集合中的对象就是指集合中对象的引用（reference)。
3. 集合类型主要有3种：set(集）、list(列表）和map(映射)。
4. 集合接口分为：Collection和Map，list、set实现了Collection接口

2.JAVA中集合类型都有哪些？各有什么特色？

Collection两大致系：链表List、集合Set

List特色：元素有序；元素能够重复；元素都有索引（角标）
List里存放的对象是有序的，同时也是能够重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。
由于往list集合里插入或删除数据时，会伴随着后面数据的移动，全部插入删除数据速度慢。

Set特色：元素无序；元素不能够重复；
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

同时集合中还有另一种类型：Map(映射)。

Map特色：键值对；键不能够重复；值能够重复；
Map集合中存储的是键值对，键不能重复，值能够重复。根据键获得值，对map集合遍历时先获得键的set集合，对set集合进行遍历，获得相应的值。

3.说一说集合的父类Collection？

3.1 Collection 体系结构图

Collection

List （有序集合，容许相同元素和null）
  --LinkedList （非同步，容许相同元素和null，遍历效率低插入和删除效率高）
  --ArrayList （非同步，容许相同元素和null，实现了动态大小的数组，遍历效率高，用的多）
  --Vector（同步，容许相同元素和null，效率低）
   ---Stack（继承自Vector，实现一个后进先出的堆栈）

Set （无序集合，不容许相同元素，最多有一个null元素）
  --HashSet(无序集合，不容许相同元素，最多有一个null元素)

Map （没有实现collection接口，key不能重复，value能够重复，一个key映射一个value）
  --Hashtable （实现Map接口，同步，不容许null做为key和value，用自定义的类看成key的话要复写hashCode和eques方法，）
  --HashMap （实现Map接口，非同步，容许null做为key和value，用的多）
  --WeakHashMap（实现Map接口）

3.2 Collection 中的主要方法

（1）添加
boolean add(E o);
boolean add(Collection<? extends E> c);

（2）删除
boolean remove(Object o);
boolean removeAll(Collection<? extends E> c)

void clear()；

（3）判断
a.判断集合中是否有元素：boolean isEmpty();
b.判断集合中是否包含某个元素：boolean contains(Object o);
c.判断集合中是否包含某些元素：boolean contains(Collection<?> c);

（4）获取
a.获取集合中元素个数：int size();
b.遍历集合中全部元素：Iterator<E> iterator();
c.判断两个集合中是否存在相同的元素并保留两个集合中相同的元素删除不一样的元素：boolean retainAll(Collection<?> c);

（5）其余
将集合中元素转为数组:
a. Ojbect[] toArray();
b. <T> T[] toArray(); 泛型

Java8新增方法
在 JDK 8 之后，Collection 接口还提供了从集合获取连续的或者并行流：
Stream<E> stream()
Stream<E> parallelStream()
于Collection接口相关还有一个抽象类AbstractCollection：
AbstractCollection是一个抽象类，实现了Collection接口的部分功能，实现了一些最基本的通用操做，把复杂的和业务相关的延迟到子类实现。
在AbstractCollection中，主要实现了contains(), isEmpty(), toArray(), remove(), clear() 这几个操做。有兴趣的同窗能够自行研究下，逻辑都比较简单。

特别注意：List接口扩展了一个一些方法，其中最重要，也是用的最多的是：
E get(int index) 返回指定索引的元素

4.数组和集合都有哪些区别？

数组特色：

1. 数组本质上就是一段连续的内存空间，用于记录多个类型相同的数据；
2. 数据一旦声明完毕，则内存空间固定不变；
3. 插入和删除操做不方便，可能会移动大量的元素并致使效率过低；
4. 支持下标访问，能够实现随机访问；
5. 数组中的元素能够是基本数据类型，也可使用引用数据类型。

集合特色：

1. 内存空间能够不连续，数据类型能够不相同；
2. 集合的内存空间能够动态的调整；
3. 集合的插入删除操做能够不移动大量元素；
4. 部分支持下标访问，部分不支持；
5. 集合中的元素必须是引用数据类型(你存储的是简单的int，它会自动装箱成Integer)；

能够看出数组和集合在数据的存储，访问，类型，长度等都有不一样的地方。

5.说一说迭代器 Iterator？

1. 经过集合对象获取其对应的Iterator对象
2. 判断是否存在下一个元素
3. 取出该元素并将迭代器对象指向下一个元素

Iterator iterator():取出元素的方式：迭代器。该对象必须依赖于具体容器，由于每个容器的数据结构都不一样。
因此该迭代器对象是在容器中进行内部实现的。对于使用容器者而言，具体的实现不重要，只要经过容器获取到该实现的迭代器的对象便可，也就是iterator方法。

扩展知识：
ArrayList里面的iterator方法采用了设计模式中的——工厂方法模式！
有兴趣的同窗能够后续看到我另外的文章“设计模式精讲”专栏。

6.Collection接口中几种重要的类和接口简介？

该问题与第二个问题相似~ 后续文章会有更详细的介绍！

Collection两大致系：链表List、集合Set 另映射Map

List接口及子类介绍

　　List是有序的Collection，使用此接口可以精确的控制每一个元素插入的位置。用户可以使用索引（元素在List中的位置，相似于数组下标）来访问List中的元素，这相似于Java的数组。 和下面要提到的Set不一样，List容许有相同的元素。 除了具备Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，容许添加，删除，设定元素，还能向前或向后遍历。

　　实现List接口的经常使用类有：

• LinkedList类 （底层数据结构是链表，线程不安全）
• ArrayList类 （底层数据结构是数组，线程不安全）
• Vector类 　（底层数据结构是数组，线程安全）
• Stack类 （顾名思义：栈，继承至Vector类并进行扩展）

在后续的文章中咱们将一一详细介绍这些类的相关特性！

Set接口及子类介绍

　　Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。 　　
注意：必须当心操做可变对象（Mutable Object）。若是一个Set中的可变元素改变了自身状态致使Object.equals(Object)=true将致使一些问题。

　　实现Set接口的经常使用类有：

• HashSet类 （底层数据结构是数组+单链表+红黑树，无序）
• LinkedHashSet （底层数据结构是数组+单链表+红黑树+双向链表，无序）
• TreeSet类 （底层数据结构红黑树，有序）

在后续的文章中咱们将一一详细介绍这些类的相关特性！

Map接口及子类介绍
注意：Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每一个key只能映射一个value。

Map接口提供3种集合的视图，Map的内容能够被看成一组key集合，一组value集合，或者一组key-value映射。

• Hashtable类
• HashMap类 　　

在后续的文章中咱们将一一详细介绍这些类的相关特性！

文末

本章节介绍了Collection接口中的大部分可能在面试过程当中会出现的内容，
并无详细去介绍其子类及其实现相关的原理。这方面的内容会放在后续的章节中去详细介绍。
欢迎关注微信公众号： Coder编程
获取最新原创技术文章和相关免费学习资料，随时随地学习技术知识！