思维导图
集合框架
- 用来存储多个数据
- 实现了不同的数据结构
Java集合框架的三大接口
- Collection：是所有集合类的根接口，同时Collection接口是一个泛型接口。
- Map：映射接口，存放键值对。
- Iterator：遍历集合的迭代接口
集合和数组的区别?
- 长度区别
- 数组固定
- 集合可变
- 内容区别
- 数组存储的是同一种类型的元素
- 而集合可以存储不同类型的元素
- 元素的数据类型问题
- 数组可以存储基本数据类型，也可以存储引用数据类型
- 集合只能存储引用类型
常见数据结构的优缺点
- 栈：先进后出
- 队列：先进先出
- 数组：查询快，增删慢
- 链表：查询慢，增删快
在集合中常见的数据结构(掌握)
- ArrayXxx:底层数据结构是数组，查询快，增删慢
- LinkedXxx:底层数据结构是链表，查询慢，增删快
- HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()
- TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/117427.html
