常州网站建设大全,沧州网络公司排名,生物科技公司网站模板,青岛市建设监督管理局网站一.List常见的方法#xff1a; 二. List集合的遍历方式
除了 迭代器遍历 增强for遍历 Lambda表达式遍历#xff0c;还有自己独有的普通for遍历#xff0c;列表迭代器遍历
1.迭代器遍历 2.增强for遍历 3.Lambda表达式遍历 4.普通for遍历 5.列表迭代器遍历 列表迭代器相对于…一.List常见的方法 二. List集合的遍历方式
除了 迭代器遍历 增强for遍历 Lambda表达式遍历还有自己独有的普通for遍历列表迭代器遍历
1.迭代器遍历 2.增强for遍历 3.Lambda表达式遍历 4.普通for遍历 5.列表迭代器遍历 列表迭代器相对于迭代器可以在遍历的过程中添加元素不能用集合的方法去删除添加 我们要是用迭代器的add去调用
三.数据结构
数据结构是计算机底层存储组织数据的方式。
是指数据相互之前以一种什么样的方式排列在一起的
目的是根据不同场景更加方便的管理和使用数据
常见的数据结构
1.栈 2.队列 3.数组 4.列表 5.二叉树 6.二叉查找树 7.平衡二叉树 8.红黑树
1.栈
栈的特点 后进先出 先进后出
数据进入栈模型的过程称为压/进栈 数据进栈后先进去的在最下面
数据离开栈模型的过程称为弹/出栈
出栈的时候按照DCBA的顺序出去
类似于子弹的弹匣。
栈内存执行方法也是一样的的
2.队列
队列的特点先进先出后进后出
数据在队列的后端进入叫做入队列
数据在队列的前端出去叫做出队列 此时数据离开是按照ABCD的顺序
3.数组
特点
1 查询速度快通过地址值和索引获取数据查询任意数据消耗时间相同元素在内存中是连续存储的
2删除效率低将原始数据删除同时后面的元素前移动
3添加效率低将添加索引的和之后的数据先后移再添加
4.链表
链表中的每一个元素我们称作节点每个节点都是独立的对象这样自身就会有一个地址值来表示节点在内存中的位置一个节点里面不仅有自己存储的数据还有下一个节点的地址值 链表中的节点都是独立的对象在内存中是不连续的。
链表查询较慢无论查找哪个数据都要从头开始找
链表的增删很快。
像这样的就叫做单向链表. 还有每个节点都记录前一个地址值 数据 后一个地址值的双向链表 可以正向反向查询提高查找效率
