Loading...
记一次MySQL获取锁失败以及使用`SecureRandom 生成随机数引起的阻塞问题上午测试甩群里一个问题让我看,手机扫码支付成功后,但是一直显示支付二维码页面,页面没跳转看来下日志有报错:Lock wait timeout exceeded; try restarting transaction报错很明确:超过了锁定等待超时;尝试重新启动事务业务逻辑大致这样,用户购买课程后,判断用户支付...
数据结构与算法学习之(六)队列<!-- index-menu -->一、如何理解“队列”?1、队列是一种操作受限的线性表数据结构。2、队列最大的特点就是先进先出。3、最基本的操作:入队,放一个数据到队列尾部;出队,从队列头部取一个元素。二、顺序队列和链式队列1、用数组实现的队列叫顺序队列,用链表实现的队列叫链式队列。2、队列需要两个指针:一个是 head 指针,指向队头;一个是 ...
数据结构与算法学习之(五)栈<!-- index-menu -->一、如何理解“栈”?1、栈是一种操作受限的数据结构,只支持入栈和出栈操作。2、典型的“栈”结构:后进者先出,先进者后出。3、从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。4、特定的数据结构是对特定场景的抽象,而且,数组或链表暴露了太多的操作接口,操作上的确灵活自由,但使用时就比较不...
数据结构与算法学习之(四)单链表的增删操作,反转,查询,合并/** * 实现单链表,支持增删操作 * (实现循环链表、双向链表,支持增删操作----未完成) * 实现单链表反转 * 实现两个有序的链表合并为一个有序链表 * 实现求链表的中间结点 * 判断字符串是不是回文字符串 * 删除倒数第N个元素 * 查询第N个元素 * * @Author: chenqi * @Da...
数据结构与算法学习之(三)链表<!-- index-menu -->一、什么是链表1.和数组一样,链表也是一种线性表。2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外,还需记录链上下一个节点的地址,即后继指针next。二、链表特点1.插入、删除数据效率高O...