集合1

集合

1. 集合概述

#### 1.1 什么是集合？有什么用

​ 数组其实就是一个集合。集合实际上就是一个容器，可以来容纳其他类型的数据，

​ 集合是一个容器，是一个载体，可以一次容纳多个对象，

​ 在实际开发中，假设连接数据库，数据库中有10条记录。

​ 那么假设把这10条记录查询出来，在java程序中会将10条数据封装成10个java对象，然后将10个java对象放到某一个集合当中，将集合传到前端，然后遍历集合，将一个数据一个数据展现出来。

1.2 合集不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合当中存储的都是java对象的内存地址。（或者说集合中存储的是引用）

​ list.add(100); //自动装箱Integer

​ 注意：集合在java中本身是一个容器，是一个对象

​ 集合中任何时候存储的都是“引用

1.3 在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。什么是数据结构？数据存储的结构就是数据结构。不同的数据结构，数据存储方式不同。

​ 例如：

数组、二叉树、链表、哈希表...

以上都是常见的数据结构

往集合c1中放数据，可能是放到数组上了。

往集合c2中放数据，可能是放到二叉树上了。

使用不同的集合等同于使用了不同的数据结构

在java集合这一章节，需要掌握的不是精通数据结构。java中已经将数据结构实现了，已经写好了这些常用的集合类，你只需要掌握怎么用、在什么情况下选择哪一种适合的集合去使用即可。

new ArrayList(); 创建一个集合，底层是数组

new LinkedList(); 创建一个集合对象，底层是链表

new TreeSet(); 创建一个集合对象，底层是二叉树

.......

1.4 集合在java JDK中哪个包下？

​ java.util .*;

​ 所有的集合类和集合结构都在java.util包下。

1.5 最好能将集合的继承结构图背会

集合整个这个体系是怎样的一个结构，你需要有印象。

集合继承结构图_Collection 部分：

**集合继承结构图_Map 部分： **

1.6 在java中集合分为两大类：

一类是单个方式存储元素：
单个方式存储元素，这一类集合中超级父接口：

java.util.Collection;

一类是以键值对儿的方式存储元素
以键值对的方式存储元素，这一类集合中超级父接口：java.util.Map;

2. 总结重点

第一个重点：把集合继承结构图背会。

第二个重点：把Collection接口中常用方法测试几遍。

第三个重点：把迭代器弄明白。

第四个重点：Collection接口中的remove方法和contains方法底层都会调用equals，
这个弄明白。