学习容器(集合)
集合体系的引入
定义:容器也叫集合 是一对性质相同的数据的集合 每一个数据是一个元素。
为什么学习容器(集合)呢?为什么不用数组?
因为数组的缺点
数组是一种比较底层的数据结构,直接使用数组的机会不多
数组的长度不可变
数组中没有API 没有功能比较强大的方法 所有API都需要自己去写
数组根据内容查找元素 慢
数组插入和删除数据都需要移动元素 更慢
数组的好处
数据的元素在内存上是连续的 可以根据索引和首元素地址 快速的运算 根据索引查询元素快
容器(集合)
学习容器(集合)需要学习
1.六个常用类的原理和API
ArrayList
按索引查询快 增删慢
LinkedList
按索引查询慢 增删快
HashSet
无序 不可重复 增删快 按内容查询快
TreeSet
有序 不可重复 增删慢 按大小查询快
扫描二维码关注公众号,回复:
9786590 查看本文章
HashMap
无序 不可重复 增删快 按内容查询快
TreeMap
有序 不可重复 增删慢 按大小查询快
2.其他需要了解的集合类
3.Collections集合工具类
4.泛型
5.其他乱七八糟的类
参考自黑马视频