一、Collection与数组之间的转化

1.Collection转数组

集合接口都有一个toArray的方法，因此所有Collection都可以转化为数组

• toArray() :返回一个Object数组，需要强转
• toArray(T[] a):转化为一个指定的数组对象

List<Integer> numList = new ArrayList<Integer>(5);
numL

集合元素与数组，还有列表(ArrayList)最大的区别就是，集合中不存在重复的元素，它天然具有去重性。

一、普通集合HashSet

1.HashSet与其他数据集合的关系

2.HashSet包含的主要方法

3.HashSet的存储

• HashSet的底层是存储在一个HashMap中的
  • 各元素为HashMap的键，值为一个固定的空对象

注：为什么不用数组来存储数据元素呢？

• 因为集合的元素是不可重复

java中的PriorityQueue即优先队列，底层通过数组存储的方式实现了小顶堆

一、PriorityQueue的使用

1.PriorityQueue与其他数据结构的关系

(1)PriorityQueue与其他集合数据结构的继承关系

(2)PriorityQueue实现的方法

2.PriorityQueue的使用

(1)实例化

• new PriorityQueue():使用默认容量和比较器
• new Pr

一、什么是堆

我们日常生活中经常见到各种堆，比如冬天的雪堆，施工的土堆，都是下面大，上面尖顶的样子，那么数据结构中的堆与日常生活中的堆有哪些异同呢？

1.堆的性质

• 堆是一个完全二叉树(除了最后一层，其他层从左到右的节点都是满的)
• 堆中的节点，都大于等于或小于等于其子节点
• 堆通常使用数组来存储

2.堆的分类

• 大顶堆
  • 所有节点大于或等于其子节点

• 小顶堆
  • 所有节点大于或小于其子节点

二、通过数组实

HashMap是一种以key-value键值对为节点的数据集合

一、HashMap的使用

1.HashMap与其他集合数据结构的关系

(1)HashMap与其他集合的继承关系

(2)HashMap所包含的方法

2.HashMap遍历元素的方式

(1)通过遍历表的所有key，再通过key来获取值

• 适合场景：只需要获取表的key的情况

Map<Integer, String> userMap =