集合体系的引入 学习容器（集合）需要了解的大概思路（java）

学习容器（集合）

集合体系的引入

定义：容器也叫集合 是一对性质相同的数据的集合 每一个数据是一个元素。

为什么学习容器（集合）呢？为什么不用数组？

因为数组的缺点

数组是一种比较底层的数据结构，直接使用数组的机会不多

数组的长度不可变

数组中没有API 没有功能比较强大的方法 所有API都需要自己去写

数组根据内容查找元素 慢

数组插入和删除数据都需要移动元素 更慢

数组的好处

数据的元素在内存上是连续的 可以根据索引和首元素地址 快速的运算 根据索引查询元素快

容器（集合）

学习容器（集合）需要学习

1.六个常用类的原理和API

ArrayList
按索引查询快 增删慢

LinkedList
按索引查询慢 增删快

HashSet
无序 不可重复 增删快 按内容查询快

TreeSet
有序 不可重复 增删慢 按大小查询快

HashMap
无序 不可重复 增删快 按内容查询快

TreeMap
有序 不可重复 增删慢 按大小查询快

2.其他需要了解的集合类

3.Collections集合工具类

4.泛型

5.其他乱七八糟的类

参考自黑马视频