Java集合面试题---简化

集合容器概述

什么是集合

集合框架：用于存储数据的容器

任何集合框架都包含三大块内容：对外接口，接口的实现和堆集合运算的算法。

接口：集合的抽象数据类型。允许我们操作集合时不必关注具体实现，达到“多态”得目地。

实现：集合接口的具体实现，是重用性很高的数据结构。

算法：在一个实现集合框架中的接口的对象身上完成某种有用的计算方法，例如查找，排序等。这些算法是多态的形式，相同的方法可以在同一个接口被多个类实现时有不同的表现。事实上算法是可复用的函数。

集合的特点

集合特点分为两点

第一点：集合用于储存对象。（对象封装数据，对象多了要储存）

第二点：集合长度可变。（对象个数确定用数组，对象个数不确定用集合）

集合和数组的区别

区别分为三点

第一点：长       度------数组长度固定；而集合长度可变。

第二点：数据类型------数组可以储存（基本、引用数据类型）；集合只能储存（引用数据类型）。

第三点：数组储存的元素必须是同一数据类型；集合储存的对象可以是不同数据类型。

数据结构：容器中的储存数据的方式。

在使用一个体系原则：参阅顶层内容。建立底层对象。

使用集合框架的好处

好处分为五点

第一点：容量自增长；

第二点：提高类高性能的数据结构和算法，提高程序素的和质量；

第三点：允许不同API之间的互操作，API之间可以来回传递集合；

第四点：方便扩展或改写集合，提高代码复用性和可操作性；

第五点：使用JDK自带的集合类，可以降低代码维护和学习新API成本。

常用集合类

Map接口和Collection接口是所有集合框架的父接口：

1.Collection接口的子接口包括：Set接口和List接口

2.Map接口的实现类主要有：HashMap，TreeMap，Hashtable，ConcurrentHashMap以及Properties等。

3.Set接口的实现类主要有：HashSet，TreeSet，LinkedHashSet等。

4.List接口的实现类主要有：ArrayList, LinkedList ,Stack以及Vector等。