- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 数据结构-单向链表
链表(linked list)链表是有序的列表,但是他在内存中是存储如下。链式存储,每一个节点不一定是连续存放的内存实际结构小结:1)链表是以节点的方式来存储的。2)每个节点包含data域,next域:指向下一个节点3)链表的各个节点不一定是连续存放的4)链表分为带头节点的链表和不带头节点的。单项列表:,带头结点,逻辑结构 单链表的创建示意图(添加),显示单向链表的一个分析。添加(创建)1.先创建一个head头节点,作用就是表示单链表的头。2.后面我们每添加一个节点,就添加到
2020-05-31 21:34:44 169
原创 数据结构-稀疏数组
数据结构-稀疏数组结构分析稀疏数组代码结构分析在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。首先我们来看一下一个需求。这是一个简单的五子棋界面,首先我们需要确定他是一个11*11的二维矩阵,根据需求可得出最简单的方式,对该二维矩阵进行编辑 并展示,可以完成。但是如果棋盘过大,会导致很多无用变量。例如下图所示。1表示黑子。2表示
2020-05-31 00:31:39 116
原创 线程池的使用
简单的线程池使用1.这里以消息发送为例子来定义,该线程的启动则是为了发送消息。public class MessageSendEntity implements Runnable { private String userid; private String username; private SendInfo sendInfo; //消息发送类 private SMSSendMan...
2020-01-10 09:53:53 2694
原创 悲观锁和乐观锁介绍
悲观锁介绍这里是引悲观锁表示一种悲观的状态,就是总是假设最坏的状态。每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁(共享资源每次只给一个线程使用,其它线程阻塞,用完后再把资源转让给其它线程)。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。Java中synchronized和R...
2019-12-09 14:22:07 231
Geeklink极客设备运维系统
2018-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人