前言 从JDK1.6开始，JVM对锁进行了各种优化，目的就是为了在线程间更高效的共享数据和解决互斥同步的问题。从锁优化的话题开始，可以引申出很多考点面试题，比如锁优化的技术、各优化技术的细节、CAS实现原理、CAS的ABA问题及如何解决等，持续发散还会引发更多问题，例如逃逸分析等，可以
蚂蚁一面 ⼀⾯就做了⼀道算法题，要求两⼩时内完成，给了⻓度为N的有重复元素的数组，要求输出第10⼤的数。典型的TopK问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试⽤例，⼀定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应
蚂蚁一面 ⼀⾯就做了⼀道算法题，要求两⼩时内完成，给了⻓度为N的有重复元素的数组，要求输出第10⼤的数。典型的TopK问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试⽤例，⼀定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应
点赞再看，养成习惯，微信搜索「小大白日志」关注这个搬砖人。 文章不定期同步公众号，还有各种一线大厂面试原题、我的学习系列笔记。 CAS如何解决ABA问题 什么是ABA：在CAS过程中，线程1、线程2分别从内存中拿到了当前值为A，，同时线程2把当前值A改为B，又把B该回来变为A，此后线程1拿到的仍为A
蚂蚁一面 ⼀⾯就做了⼀道算法题，要求两⼩时内完成，给了⻓度为N的有重复元素的数组，要求输出第10⼤的数。典型的TopK问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试⽤例，⼀定要保证测试覆盖场景尽可能全。加上平时刷刷算法题，这种考核应
创建一个MySQL数据库，新建一张users表，添加username和password字段 第七步、配置数据库认证 参考官方文档：https://apereo.github.io/cas/4.2.x/installation/Database-Authentication.html#database-components 首先拷贝MySQL驱动到cas-server-webapp项目的lib目录下 然
一、概念介绍（一）volatile关键字 Java 因为指令重排序，优化我们的代码，让程序运行更快，也随之带来了多线程下，指令执行顺序的不可控。 1.volatile关键字的作用： 内存可见性，修饰的变量发生改变之后对所有线程立即可见禁止指令重排序volatile的底层是通过内存屏障实现的，第一个作用是禁止指
参考：https://www.cnblogs.com/jyroy/p/11365935.html 乐观锁和悲观锁 悲观锁，操作共享数据先加锁。Java 语言中synchronized和ReentrantLock等就是典型的悲观锁，还有一些使用了synchronized关键字的容器类如HashTable等也是悲观锁的应用。 乐观锁，认为没有同时操作共享数据的可能，数
需求 在公司平台的开发中，由于内部平台越来越多，本次要求我们开发的平台需要同步公司的 OA 账号。 那么怎么同步呢？简单来说就是采用 CAS 服务机制，实现 CAS 服务完成多应用单点登陆 功能。 Django 默认的 Session + Cookie 的登陆机制 image-20200909110936463在了解 CAS 单点登陆之前
一面 1.ac自动机，命名实体识别宾州树的调整策略，LSTM 内部结构。 2.数据库的隔离级别 二面 1.两个链表的第一个公共字节点 2.问了spring 的框架知识，动态***的实现方式 3.项目 4.ock 的公平锁和非公平锁原理，cas的缺点 三面 1.如果用三个次形容你自己，你会选那三个 2.说一下对我们公
本文讲解CAS机制，主要是因为最近准备面试题，发现这个问题在面试中出现的频率非常的高，因此把自己学习过程中的一些理解记录下来，希望能对大家也有帮助。 什么是悲观锁、乐观锁？在java语言里，总有一些名词看语义跟本不明白是啥玩意儿，也就总有部分面试官拿着这样的词来忽悠面试者，以此来
java并发 - CAS CAS 即 Compa re and Swap ，其是 JDK 提供的非阻塞原子性操作 ， 它通过硬件保证了比较-更新操作的原子性 原理 CAS 实现的机制就是 使用Unsafe 类 boolean compareAndSwapLong(Object obj ,long valueOffset,long expect, long update）方 法 ： 其中 compareAndS
随着用户量的上升,单机的cas服务肯定是不行的,因此需要分布式来部署多台,要满足分布式部署,需要满足下面两个条件： 1、采用统一的ticket存取策略，所有ticket的操作都从中央缓存redis中存取。 2、采用session共享，tomcat的session的存取都从中央缓存redis中存取。(这一步可省略,
转：Java并发问题--乐观锁与悲观锁以及乐观锁的一种实现方式-CAS - 拉夫德尔 - 博客园 (cnblogs.com) 首先介绍一些乐观锁与悲观锁: 悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。传统
ABA问题的产生 CAS算法实现的核心是需要取出内存中某个时刻的数据并在当下时刻比较并替换。那么在这个时间差类会导致数据的变化。比如一个线程one从内存位置v取值a，这时候另一个线程two也从内存中取出a,并且线程two进行了一些操作将值变成了b。然后two又将v位置的数据变成了a
什么是CAS CAS是compare-And-Swap的缩写，意思是比较并交换。它是一条cpu并发原语。它的功能是判断内存某个位置的值是否为预期值。如果是则更改为新的值。这个过程是原子的。因为原语的执行必须是连续的，在执行过程中不允许被中断。也就是说CAS是一条cpu的原子指令。不会造成数
回顾一下之前做的小提醒工具，领导让统计下部门所有人的工时填写情况，并提醒发送至企业微信 思路：工时系统是公司自己写的，使用统一认证登录，自己的工号来登录，不知道谁写的，先用Chrome自带的抓包看下登录请求和数据获取的请求看看 查看到登录的所有异步请求中，并没有找到login相关的，所以
前言：今天在网上无意间看到cas单点登录排除请求的问题，发现很多人在讨论如何通过改写AuthenticationFilter类来实现忽略/排除请求URL的功能；突发奇想搜了一下，还真蛮多人都是这么干的，原谅我是个耿直的boy，当时我笑的饭都喷出来了，只需要一个配置的问题，被你们搞的这么麻烦；虽然很想回复他
1 并发问题解决的方式 无锁 局部变量 不可变对象 ThreadLocal 有锁 synchronized ReetrantLock 1.1 无锁的解决方式 1.1.1 局部变量 善用局部变量可以避免出现线程安全问题。 当每一个线程都运行同一行代码时，如果只是操作局部变量，则不可能会造成并发问题。因为每个线程操
volatile 作用 保证线程可见性 使用volatile，将会强制所有线程都去堆内存中读取变量的值 -MESI（CPU的缓存一致性协议） 详细可看 https://www.cnblogs.com/z00377750/p/9180644.html 禁止指令重排序（CPU级别的支持） cpu级别增加读写屏障 图解说明： A B线程都用到一个变量，java默
一面JVM中的老年代在什么情况下会触发GC？CMS的垃圾回收步骤，G1和CMS的区别？CMS哪个阶段是并发的，哪个阶段是串行的？谈谈Java线程池，线程池中几个参数含义谈谈你了解的J.U.C包的JDK源码（CAS、AQS、ConcurrentHashMap、ThreadLocal、CyclicBarrier、CountDownLatch、Atom、阻塞队列等等）JVM
前言 今年我也33了，离传说中不好找工作的35岁又更近了。说没有焦虑是对自己撒谎，于是我采访了一些人，自己思考了下，写下了这篇文章，希望能有些共鸣。 先看看大家的态度： 色老力衰，不好忽悠，不能带头加班老油条，学不动，加班就是磨洋工关键还是贡献的价值。能不能给业务带来价值找背书基
前言： 关于并发编程中的问题，几乎是面试必问的知识点，而关于锁也是花样百出的在进行各种变换的提问。比如最基本的就是乐观锁CAS以及优化机制和synchroized在新版jdk中的优化 在讲关于这些之前，我觉得有必要说一下乐观锁以及悲观锁的基本概念以及区别在哪里？ 悲观锁： 悲观锁顾名思
简介： CAS是Central Authentication Service的缩写，中央认证服务，一种独立开放指令协议。CAS 是 耶鲁大学（Yale University）发起的一个开源项目，旨在为 Web 应用系统提供一种可靠的单点登录方法，CAS 在 2004 年 12 月正式成为 JA-SIG 的一个项目。 特点： 1、开源的企业级单点登录解决方
划分内存的方法：指针碰撞（顺序划分）、空闲列表（非顺序+维护列表） 解决并发的方法 1.CAS+失败重试 2.TLAB(Thread Local Allocation Buffer)本地线程分配缓冲 JDK1.8默认使用TLAB XX:+/UseTLAB 开启TLAB XX:TLABSize 指定TLAB大小 如果TLAB缓冲区满则放Eden区，使用CAS方式
