Java8为容器新增一些有用的方法，这些方法有些是为完善原有功能，有些是为引入函数式编程（Lambda表达式），学习和使用这些方法有助于我们写出更加简洁有效的代码．本文分别以ArrayList和HashMap为例，讲解Java8集合框架（Java Collections Framework）中新加入方法...

既然是集合，无论分为几类，它都有集合的共性，也就是说虽然存储时数据结构不一样，但该有的集合方法还是得有。在java中，Collection接口是集合框架的根接口，所有集合的类型都实现了此接口或从其子接口中继承。

ArrayList底层维护的是一个动态数组，每个ArrayList实例都有一个容量，并随着往ArrayList里面添加元素，其容量也自动增长。下面通过ArrayList源码分析其原理。

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后 一个构造函数允许用户复制一个Collection。

Java是一门面向对象的语言，那么我们写程序的时候最经常操作的便是对象了，为此，Java提供了一些专门用来处理对象的类库，这些类库的集合我们称之为集合框架。Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。

下图是 Java 中 Collection 相关的接口与类的关系的类图。其中，类只是集合框架的一部分，比较常用的一部分。第一次画类图，着实很费劲，不过收获也不小。下面是相关接口和类的解释说明。文字来自 JDK API 1.6 中文版。原谅我的懒惰，实在不想自己写，太麻烦。如有错误，还请指正。　　如图，Set、Queue、List 接口都继承自 Collection 接口。 　　

首先要说的是，"Collection" 和 "Collections"是两个不同的概念；如下图所示，"Collection"是集合类（Collection）的顶级接口，然而”Collections“是一个提供了一系列静态方法的集合工具类；