Java中的集合框架
一、集合的概述
Java中的集合类：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象.
集合的作用：
- 在类的内部，对数据进行组织；
- 简单而快速的搜索大数量的条目
- 有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除某些元素
- 有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找对应的唯一对象，而这个关键字可以是任意类型
为什么不选择使用数组？
- 数组的长度或者容量是固定的，如果数组的长度不够用，那必须要新建一个数组，要复制所有的元素；而集合的长度可以在使用时动态扩展，使用非常方便；
- 数组只能通过数组下标访问元素，类型固定；而有的集合可以通过任意类型查找所映射的具体对象
二、集合框架
Collection和Map是两个根接口。
Collection有三个子接口，分别是List，Queue，Set。其中，List和Queue存储的元素是排列有序的，且是可以重复的；而Set接口存储的元素是无序且不可重复的。三个子接口中，List和Set是常用的。List一般翻译成序列，Queue为队列，Set为集。List有一个很重要且很常用的实现类ArrayList（数组序列），Queue对应一个实现类LinkedList（链表），Set类对应实现类HashSet（哈希集）。
Map有一个很重要的实现类HashMap（哈希表）。
在每一个Collection类中，存储的就是一个个独立的对象；而在Map类中，可以提供映射的关系。在Map类的内部，可以提供<Key,Value>两个对象为一个映射，这样一个映射就是一个Entry类的实例。Entry类是Map的一个内部类，可以翻译成键值对，Key和Value可以是任意类型的对象。