本文介绍: 除了 迭代遍历 增强for遍历 Lambda表达式遍历,还有自己独有的普通for遍历列表迭代遍历

一.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.链表

表中的每一个元素我们称作节点每个节点都是独立对象(这样自身就会有一个地址值来表示节点在内存中的位置),一个节点里面不仅有自己存储的数据,还有下一个节点地址

表中节点都是独立对象,在内存中是不连续的。

链表查询较慢,无论查找个数据都要从头开始找

链表的增删很快。 

像这样的就叫做单向链表.

还有每个节点都记录前一个地址值    数据     后一个地址值的双向链表   可以正向反向查询提高查找效率

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注