Java小白的博客 致力分享每一天学到的知识

介绍了单例模式的几种实现方式

所以，在 JDK1.6 中出现对锁进行了很多的优化，进而出现轻量级锁，偏向锁，锁消除，适应性自旋锁，锁粗化(自旋锁在 1.4 就有 只不过默认的是关闭的，JDK1.6 是默认开启的)，这些操作都是为了在线程之间更高效的共享数据 ，解决竞争问题。通常提供 singal 机制：允许正持有“许可”的线程暂时放弃“许可”，等待某个谓词成真（条件变量），而条件成立后，当前进程可以“通知”正在等待这个条件变量的线程，让他可以重新去获得运行许可。未被锁定的对象的该计数器为 0，当一个线程获得锁（执行。

计算链表的长度，并找到链表的尾节点，同时将链表形成一个循环链表。输入：head = [1,2,3,4,5], k = 2。找到新链表的尾节点和头节点的位置，并将尾节点指向。大于链表长度，实际上是重复一整轮的旋转操作。，旋转链表，将链表每个节点向右移动。输出：[4,5,1,2,3]计算实际需要移动的步数。给你一个链表的头节点。

这三道链表题相比较于上篇的三道题难度有些增加，因此要多加注重理解。作者在写算法题的时候也借鉴了许多技术大佬的相关博客知识和力扣官方的解题思路，后续还会再写有关链表的经典算法题，大家可以持续关注！！

给你单链表的头节点head，请你反转链表，并返回反转后的链表。输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]使用双指针的思想：如果链表为空或者只有一个节点，直接返回头结点head。初始化 pre 为 nullptr，cur 为头结点 head，node 为 cur 的下一个节点。在循环中，不断更新 pre、cur 和 node 的值，使得 cur 的 next 指向 pre，然后将 pre、cur 和 node 分别向后移动一位。

主要介绍了十大排序算法：冒泡，选择，插入，希尔，计数，基数，桶，归并，堆，快速排序等算法