Java集合框架详解（一）——初步认识集合框架

集合的概念

现实生活中：很多的事物凑在一起

数学中的集合：具有共同属性的事物的总体

Java中的集合类：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象

集合的作用

在类的内部，对数据进行组织

简单而快速的搜索大数量的条目

有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素

有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找到对应的唯一对象，而这个关键字可以是任意类型

与数组的对比

数组的长度是固定的，集合长度可变

数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象

JAVA集合框架两大类：Collection、Map

List接口及其实现类——ArrayList

List（序列），元素有序，并且可以重复；

List可以精确控制元素的插入位置，或删除指定位置的元素；

ArrayList——数组序列，是List的一个重要实现类；

ArrayList底层是由数组实现的；

Set接口及其实现类——HashSet

Set(集)，元素无序，并且不可以重复；

HashSet——哈希集，是Set的一个重要实现类；

Map接口

Map提供了一种映射关系，元素是以键值对（key——value）的形式存储的，能根据key快速查找value；

Map中的键值对以Entry类型的对象实例形式存在；

key值不能重复，value值可以重复；

key对value是多（一）对一的关系；

Map接口提供了返回key值集合、value值集合、Entry值集合的方法；

Map支持泛型，形式如：Map<K，V>；

HashMap类

HashMap是Map的一个重要实现类，也是最常用的，基于哈希表实现；

HashMap中的Entry对象时无序排列的；

Key值和value值都可以为null，但是一个HashMap只能有一个 key值为bull的映射（key值不可重复）