学自慕课网：Java常用集合框架（理论篇）

Java常用集合框架（理论篇）

1.   集合的概念

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

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

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

2.   集合的作用

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

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

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

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

3.   集合与数组

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

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

4.   Java中的集合框架

5.   Collection接口，子接口及实现类

Collection接口是List、Set和Queue接口的父接口，定义了可用于操作List、Set和Queue的方法—增删改查。

6.   List接口及实现类—ArrayList

List是元素有序并且可以重复的结合，被称为序列

List可以精确的控制每个元素的插入位置，或删除某个位置元素

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

ArrayList底层是由数组实现的

7   Map与HashMap

1>.Map

Map提供了一种映射关系，其中的关系是以键值对(key-value)的形式存储的，能够实现根据key快速查找value

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

Key值不可重复，value可以

每个key最多可以映射到一个value

2>.HashMap

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

HashMap中的Entry对象是无序排列的

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