JAVA SE(基础 第7篇) 集合（底层源码解析）

一、集合框架体系

1.  集合：可以动态保存任意多个对象，使用方便；提供了一系列方便的操作对象的方法：add,remove,set,get; 使用集合添加，删除元素的示意代码，简洁明了。

2.单列集合

3.双列集合

二、Collection接口和常用方法

1.

• collection实现子类可以存放多个元素，每个元素可以是Object

• 有些Collection的实现类，可以是存放重复的元素，有些不可以

• 有些Collection的实现类，有些是有序的（List）有些不是有序（Set）

• Collection接口没有直接的实现子类，是通过它的子接口Set和List来实现的

2.  List---->ArrayList

3.Collection接口遍历元素方式1--使用Iterator迭代器：

• 主要用来遍历Collection集合中的元素。

• 所有实现Iterator接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象，即可以返回一个迭代器

• Iterator仅用于遍历集合，Iterator本身并不存放对象

 

 

•  也可以直接在数组使用

• 底层任然是迭代器，增强for是简化版的迭代器

4.  List接口和常用方法

 

5.  ArrayList注意事项：

 

6.Vector基本介绍：

7. LinkedList 全面说明：

 

 

8.  Set接口：无序（添加和取出的顺序不一致，没有索引）；不允许重复元素，所以最多包含一个null。

9. JDK  API中Set 接口的实现类有：

•  HashSet底层是  HashMap，HashMap底层是（数组+链表+红黑树）

10.   HashSet扩容机制：

11.  LinkedHashSet

三、Map接口

1. 

2.Map接口常用方法：   put添加；remove 删除； get 根据建获取值； size 获取元素个数；isEmpty 判断个数是否为0； clear 清除k-v。

3.  Map接口遍历方法：

• containsKey 查找键是否存在   

• KeySet获取所有的键

• entrySet获取所有的关系

• values获取所有的值

4.  HaashTable基本介绍： 

 

 

5.Map接口实现类----Properties: Properties继承了HashTable; 可以通过键值对存放，k-v,不能为空，会抛出空指针异常；如果有相同的键，也会被替换。

6.  总结：

 

7.TreeSet：

8.Collections工具类：