- 博客(45)
- 收藏
- 关注
原创 数据结构之二叉搜索树底层实现洞若观火!
/如果cur的val值比插入值小,则让parent记录当前cur结点,并且cur等于cur的右子树。//如果cur的val值比插入值大,则让parent记录当前cur结点,并且cur等于cur的左子树。//如果cur的val值比删除值小,则让parent记录当前cur结点,并且cur等于cur的右子树。//如果cur的val值比删除值大,则让parent记录当前cur结点,并且cur等于cur的左子树。//当get左子树为空,说明找到了最深左结点,让get的val覆盖cur的val。
2024-04-22 19:00:45
756
原创 JavaEE初阶之线程状态
BLOCKED 表示等待获取锁,WAITING和 TIMED WAITING 表示等待其他线程发来通知.TIMED WAITING 线程在等待唤醒,但设置了时限: WAITING 线程在无限等待唤醒。BLOCKED,WAITING,TIMED WAITING代表正处于执行中,但没有进行工作。5.TIMED WAITING:这几个都表示排队等着其他事情。3.BLOCKED:这几个都表示排队等着其他事情。4.WAITING:这几个都表示排队等着其他事情。可工作的.又可以分成正在工作中和即将开始工作。
2024-03-29 17:46:34
256
原创 队列底层实现(带头双向链表,数组)牛刀小试
/提供一个头结点,还有一个指向最后一个节点的last,记录队列元素数量的usedSize。//定义一个静态内部类,相当于一个节点,节点包含前驱,后继,还有节点值,先完成构造方法。//如果头结点没有后继,则说明队列只有一个元素,直接情空头结点和last即可。//如果头结点不为空直接在last后面添加元素,让last指向新添加元素。//如果头结点有后继,头删尾插,直接让头结点指向后继,把头结点的前驱清空。//判断是否为空,直接返回头结点是不是空就可以。//判断队列元素数量,直接返回usedSize。
2024-03-21 15:00:37
1076
1
原创 数据结构之ListedLink程序题逐个分析!!
"其实勇敢就是在那些你自己觉得很难受的事情里,但是即便再难受,再不愿意,你都要想着法子去整."----马嘉祺(纯整活,如造成不良影响,侵权内容我一定立即删除!!!
2024-03-18 14:29:33
626
原创 数据结构之游龙ArrayList底层实现!
/为get方法和set方法新增的检测下标异常方法,因为get方法和set方法不能取到pos=usedSize,所以新增此方法。// 清空顺序表,直接将usedSize赋值0,因为添加元素是从usedSize赋值,即使里面有值也没事,遍历同理。2.数组为空,很多操作像查找下标,删除元素,都需要判断数组是不是为空,所以说判空很重要!//表示elem数组里现有多少个元素。// 新增元素,默认在数组最后新增,需要判断数组是否满了,满了需要扩容。// 获取 pos 位置的元素,需要判空,判断pos位置是否合法。
2024-03-13 14:41:24
920
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人