集合类继承树
- 时间:2019-10-15
- 459人已阅读
集合类概述
java中我们一般使用数组来存放对象例如 Student stu =new Student[10],那么stu这个对象数组就可以存十个Student对象,那么现在有个问题如果我们并不知道我们要存放多少数据,这时候就是比较麻烦的事情了,那你说我们可以用链表啊,是的我们确实可以用链表取代数组并且用链表取代数组之后我们明显知道链表的删除和插入效率比数组性能好非常多,但是当数据量特别大的时候查询就出现了问题(就算是双向链表查询也不过是扫描整个链表而已这时候时间复杂度为O(n))。其实在java里面已经实现了这样的功能,这就是集合类。这些类都在java。util包里面。
集合类按照储存结构分可以分为两大类:
1单列集合 Collection
Collection单列集合的根接口,用于存储一系列符合某种规则的元素,他有两个重要的子接口,List ,Set,List的特点是元素有序可重复,Set是元素无序不可重复。
2双列集合 Map
Map双列集合类的根接口,用于存储key与Value映射关系的元素,每一个元素都包含一个键值对,使用Map集合类的时候可以通过key来找到对应的value。
集合类的继承树如下:
下一篇:二叉排序树与平衡二叉排序树
相关文章:
1 . 如何使用Jenkins搭建一个CI/CD环境,(1)Jenkins的安装
3 . git 代码恢复
4 . Lombok的原理以及使用
5 . 不知道Maven,Gradle依赖太多怎么添加,还在百度一个一个加??推荐你使用Maven仓库的搜索功能
6 . TDD(Testing Driven Development)介绍与实践
7 . idea 不显示 maven 侧边栏,如何调出maven 侧边栏?已解决
8 . Docker技术基础
9 . php搜索框防止SQL注入
10 . Java创建对象的几种方式