第10讲 Java集合框架

1、知识点

1.1、课程回顾

1.2、本章重点

1.2.1 List

1.2.2 Set

1.2.3 Map

2、具体内容

2.1、Java集合框架

2.1.1 为什么需要集合框架

因为我们在开发中发现Java中的数组不好用。Java中的数组有一个问题：定容。我们一旦要存储的数据超出了数组的长度，就需要对数组进行扩容。所以数组在使用的时候不方便，那么Java的研发人员，就基于数组进行了一次封装，从而出现了集合框架。

集合框架，就是一些Java的类。这些类是用来代替Java中的数组，但是你要知道这些类的底层都是基于数组的封装。

2.1.2 Java中集合框架的关系

Java集合框架实现了常用的基本数据结构，如：集合、线性表、队列、栈、映射表等。

面试题：LIst，Set，Map有关系没？（继承关系上面说）

2.2、ArrayList

用ArrayList来代替Java中的数组，因为他和数组差不多，有增删改查，并且有容量，但是无需我们手动扩容。

数组实现，查询快，增删慢，线程不安全，轻量级；

2.2.1 创建对象

2.2.2 底层原理

当我们调用无参数的构造函数的时候

底层会给我们创建一个Object[]数组elementData并且初始容量是10.

当我们调用有参数的构造函数的时候

所以ArrayList底层是一个Object[] elementData数组

2.2.3 ArrayList的操作（增删改查）

A、增

B、删

C、改

先删除再添加或者直接修改

D、查

总结一句话：ArrayList就是一个有序、可重复、可存null的数组列表

2.3 HashSet 集合

总结一句话：HashSet就是一个无序、去重、可存null的集合。

2.3.1、HashSet的创建

2.3.2、HashSet的底层原理

面试题：HashSet和HashMap有没有联系？

当我们创建一个HashSet的时候

其实在底层帮我们创建了一个HashMap，也就是说HashSet的底层就是HashMap。

2.3.3、HashSet增删改查

Set的可用方法和List的一样

2.3.4、Set中的迭代器对象（取出数据）

Set 因为无序没有索引值，所以我们也不能通过下标去取数据，也没有key-value键值映射，所以也不能通过key获取数据。所以Set中有一个迭代器对象，他有一个方法能获取set中的数据。（后面我们学习jsbc中从ResultSet中获取数据的思想和现在一样）

2.4、HashMap（在面试中经常会问HashMap的底层实现）

总结一句话：HashMap就是一个key-value的键值隐射对象

2.4.1、HashMap的创建

2.4.2、HashMap的底层原理

当我们创建一个HashMap的时候其实底层帮我们创建两个一个Node[]对象数组

Node是HashMap的静态内部类

所以我们存储到Map中的key-value（“name”：“张三”）数据都是封装程一个Node对象，可以这样理解

Node n = new Node( ) ;

n. key = "name" ;

n. value = "张三" ;

并将这个对象存储到Node[ ]数组。

2.4.3、HashMap的增删改查

增/改使用的是 put(key,value)这个方法

思考问题：key不能重复，那么底层是如果判断两个key是否一样呢？

在API文档中有很多常用方法

2.4.4、遍历map