Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque

Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第1张图片

本文首发于一世流云专栏： https://segmentfault.com/blog...

一、引言

在开始讲ConcurrentLinkedDeque之前，我们先来了解下Deque这种数据结构，我们知道Queue是一种具有FIFO特点的数据结构，元素只能在队首进行“入队”操作，在队尾进行“出队”操作。

而Deque（double-ended queue）是一种双端队列，也就是说可以在任意一端进行“入队”，也可以在任意一端进行“出队”：
clipboard.png

Deque的数据结构示意图如下：
Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第2张图片

我们再来看下JDK中Queue和Deque这两种数据结构的接口定义，看看Deque和Queue相比有哪些增强：

Queue接口定义

Queue的接口非常简单，一共只有三种类型的操作：入队、出队、读取。

Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第3张图片

上述方法，可以划分如下：

操作类型 抛出异常 返回特殊值
入队 add(e) offer(e)
出队 remove() poll()
读取 element() peek()

每种操作类型，都给出了两种方法，区别就是其中一种操作在队列的状态不满足某些要求时，会抛出异常；另一种，则直接返回特殊值（如null）。

Deque接口定义

Queue接口的所有方法Deque都具备，只不过队首/队尾都可以进行“出队”和“入队”操作：

操作类型 抛出异常 返回特殊值
队首入队 addFirst(e) offerFirst(e)
队首出队 removeFirst() pollFirst()
队首读取 getFirst() peekFirst()
队尾入队 addLast(e) offerLast(e)
队尾出队 removeLast() pollLast()
队尾读取 getLast() peekLast()

除此之外，Deque还可以当作“栈”来使用，我们知道“栈”是一种具有“LIFO”特点的数据结构（关于栈，可以参考我的这篇博文：栈），Deque提供了push、pop、peek这三个栈方法，一般实现这三个方法时，可以利用已有方法，即有如下映射关系：

栈方法 Deque方法
push addFirst(e)
pop removeFirst()
peek peekFirst()

关于Deque接口的更多细节，读者可以参考Oracle的官方文档：https://docs.oracle.com/javas...

二、ConcurrentLinkedDeque简介

ConcurrentLinkedDeque是JDK1.7时，J.U.C包引入的一个集合工具类。在JDK1.7之前，除了Stack类外，并没有其它适合并发环境的“栈”数据结构。ConcurrentLinkedDeque作为双端队列，可以当作“栈”来使用，并且高效地支持并发环境。

ConcurrentLinkedDeque和ConcurrentLinkedQueue一样，采用了无锁算法，底层基于自旋+CAS的方式实现。

clipboard.png

三、ConcurrentLinkedDeque原理

队列结构

我们先来看下ConcurrentLinkedDeque的内部结构：

public class ConcurrentLinkedDeque extends AbstractCollection
    implements Deque, java.io.Serializable {

    /**
     * 头指针
     */
    private transient volatile Node head;

    /**
     * 尾指针
     */
    private transient volatile Node tail;

    private static final Node PREV_TERMINATOR, NEXT_TERMINATOR;
    
    // Unsafe mechanics
    private static final sun.misc.Unsafe UNSAFE;
    private static final long headOffset;
    private static final long tailOffset;

    static {
        PREV_TERMINATOR = new Node();
        PREV_TERMINATOR.next = PREV_TERMINATOR;
        NEXT_TERMINATOR = new Node();
        NEXT_TERMINATOR.prev = NEXT_TERMINATOR;
        try {
            UNSAFE = sun.misc.Unsafe.getUnsafe();
            Class k = ConcurrentLinkedDeque.class;
            headOffset = UNSAFE.objectFieldOffset(k.getDeclaredField("head"));
            tailOffset = UNSAFE.objectFieldOffset(k.getDeclaredField("tail"));
        } catch (Exception e) {
            throw new Error(e);
        }
    }
    
    /**
     * 双链表结点定义
     */
    static final class Node {
        volatile Node prev;  // 前驱指针
        volatile E item;        // 结点值
        volatile Node next;  // 后驱指针

        Node() {
        }

        Node(E item) {
            UNSAFE.putObject(this, itemOffset, item);
        }

        boolean casItem(E cmp, E val) {
            return UNSAFE.compareAndSwapObject(this, itemOffset, cmp, val);
        }

        void lazySetNext(Node val) {
            UNSAFE.putOrderedObject(this, nextOffset, val);
        }

        boolean casNext(Node cmp, Node val) {
            return UNSAFE.compareAndSwapObject(this, nextOffset, cmp, val);
        }

        void lazySetPrev(Node val) {
            UNSAFE.putOrderedObject(this, prevOffset, val);
        }

        boolean casPrev(Node cmp, Node val) {
            return UNSAFE.compareAndSwapObject(this, prevOffset, cmp, val);
        }

        // Unsafe mechanics

        private static final sun.misc.Unsafe UNSAFE;
        private static final long prevOffset;
        private static final long itemOffset;
        private static final long nextOffset;

        static {
            try {
                UNSAFE = sun.misc.Unsafe.getUnsafe();
                Class k = Node.class;
                prevOffset = UNSAFE.objectFieldOffset(k.getDeclaredField("prev"));
                itemOffset = UNSAFE.objectFieldOffset(k.getDeclaredField("item"));
                nextOffset = UNSAFE.objectFieldOffset(k.getDeclaredField("next"));
            } catch (Exception e) {
                throw new Error(e);
            }
        }
    }
    
    // ...
} 
 
可以看到，ConcurrentLinkedDeque的内部和ConcurrentLinkedQueue类似，不过是一个双链表结构，每入队一个元素就是插入一个Node类型的结点。字段head指向队列头，tail指向队列尾，通过Unsafe来CAS操作字段值以及Node对象的字段值。
 
 
clipboard.png
 
 
需要特别注意的是ConcurrentLinkedDeque包含两个特殊字段：PREV_TERMINATOR、NEXT_TERMINATOR。
这两个字段初始时都指向一个值为null的空结点，这两个字段在结点删除时使用，后面会详细介绍：
 
 
Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第4张图片
 
 
Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第5张图片
 
 
 
 
构造器定义
 
 
ConcurrentLinkedDeque包含两种构造器：
 
 
/**
 * 空构造器.
 */
public ConcurrentLinkedDeque() {
    head = tail = new Node(null);

}
 
 
/**
 * 从已有集合，构造队列
 */
public ConcurrentLinkedDeque(Collection c) {
    Node h = null, t = null;
    for (E e : c) {
        checkNotNull(e);
        Node newNode = new Node(e);
        if (h == null)
            h = t = newNode;
        else {  // 在队尾插入元素
            t.lazySetNext(newNode);
            newNode.lazySetPrev(t);
            t = newNode;
        }
    }
    initHeadTail(h, t);
}
 
 
我们重点看下空构造器，通过空构造器建立的ConcurrentLinkedDeque对象，其head和tail指针并非指向null，而是指向一个item值为null的Node结点——哨兵结点，如下图：
 
 
clipboard.png
 
 
入队操作
 
 
双端队列与普通队列的入队区别是：双端队列既可以在“队尾”插入元素，也可以在“队首”插入元素。ConcurrentLinkedDeque的入队方法有很多：addFirst(e)、addLast(e)、offerFirst(e)、offerLast(e)：
 
 
public void addFirst(E e) {
    linkFirst(e);
}

public void addLast(E e) {
    linkLast(e);
}

public boolean offerFirst(E e) {
    linkFirst(e);
    return true;
}

public boolean offerLast(E e) {
    linkLast(e);
    return true;
}
 
 
可以看到，队首“入队”其实就是调用了linkFirst(e)方法，而队尾“入队”是调用了 linkLast(e)方法。我们先来看下队首“入队”——linkFirst(e)：
 
 
/**
 * 在队首插入一个元素.
 */
private void linkFirst(E e) {
    checkNotNull(e);
    final Node newNode = new Node(e); // 创建待插入的结点

    restartFromHead:
    for (; ; )
        for (Node h = head, p = h, q; ; ) {
            if ((q = p.prev) != null && (q = (p = q).prev) != null)
                // Check for head updates every other hop.
                // If p == q, we are sure to follow head instead.
                p = (h != (h = head)) ? h : q;
            else if (p.next == p) // PREV_TERMINATOR
                continue restartFromHead;
            else {
                // p is first node
                newNode.lazySetNext(p); // CAS piggyback
                if (p.casPrev(null, newNode)) {
                    // Successful CAS is the linearization point
                    // for e to become an element of this deque,
                    // and for newNode to become "live".
                    if (p != h) // hop two nodes at a time
                        casHead(h, newNode);  // Failure is OK.
                    return;
                }
                // Lost CAS race to another thread; re-read prev
            }
        }
}
 
 
 
 
为了便于理解，我们以示例来看：假设有两个线程ThreadA和ThreadB同时进行入队操作。
 
 
①ThreadA先单独入队一个元素9
 
 
此时，ThreadA会执行CASE3分支：
 
 
else {                              // CASE3: p是队首结点
    newNode.lazySetNext(p);         // “新结点”的next指向队首结点
    if (p.casPrev(null, newNode)) { // 队首结点的prev指针指向“新结点”
        if (p != h) // hop two nodes at a time
            casHead(h, newNode);  // Failure is OK.
        return;
    }
    // 执行到此处说明CAS操作失败，有其它线程也在队首插入元素
}
 
 
队列的结构如下：
Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第6张图片
 
 
 
 
②ThreadA入队一个元素2，同时ThreadB入队一个元素10
 
 
此时，依然执行CASE3分支，我们假设ThreadA操作成功，ThreadB操作失败：
 
 
else {                              // CASE3: p是队首结点
    newNode.lazySetNext(p);         // “新结点”的next指向队首结点
    if (p.casPrev(null, newNode)) { // 队首结点的prev指针指向“新结点”
        if (p != h) // hop two nodes at a time
            casHead(h, newNode);  // Failure is OK.
        return;
    }
    // 执行到此处说明CAS操作失败，有其它线程也在队首插入元素
}
 
 
ThreadA的CAS操作成功后，会进入以下判断：
 
 
if (p != h) // hop two nodes at a time
    casHead(h, newNode);  // Failure is OK.
 
 
上述判断的作用就是重置head头指针，可以看到，ConcurrentLinkedDeque其实是以每次跳2个结点的方式移动指针，这主要考虑到并发环境以这种hop跳的方式可以提升效率。
 
 
此时队列的机构如下：
Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第7张图片
 
 
注意，此时ThreadB的p.casPrev(null, newNode)操作失败了，所以会进入下一次自旋，在下一次自旋中继续进入CASE3。如果ThreadA的casHead操作没有完成，ThreadB就进入了下一次自旋，则会进入分支1，重置指针p指向队首。最终队列结构如下：
 
 
Java多线程进阶（三十）—— J.U.C之collections框架：ConcurrentLinkedDeque_第8张图片
 
 

   在队尾插入元素和队首类似，不再赘述，读者可以自己阅读源码。 
 
 
 
出队操作
 
 
ConcurrentLinkedDeque的出队一样分为队首、队尾两种情况：removeFirst()、pollFirst()、removeLast()、pollLast()。
 
 
public E removeFirst() {
    return screenNullResult(pollFirst());
}

public E removeLast() {
    return screenNullResult(pollLast());
}

public E pollFirst() {
    for (Node p = first(); p != null; p = succ(p)) {
        E item = p.item;
        if (item != null && p.casItem(item, null)) {
            unlink(p);
            return item;
        }
    }
    return null;
}

public E pollLast() {
    for (Node p = last(); p != null; p = pred(p)) {
        E item = p.item;
        if (item != null && p.casItem(item, null)) {
            unlink(p);
            return item;
        }
    }
    return null;
}
 
 
可以看到，两个remove方法其实内部都调用了对应的poll方法，我们重点看下队尾的“出队”——pollLast方法：
 
 
public E pollLast() {
    for (Node p = last(); p != null; p = pred(p)) {
        E item = p.item;
        if (item != null && p.casItem(item, null)) {
            unlink(p);
            return item;
        }
    }
    return null;
}
 
 
last方法用于寻找队尾结点，即满足p.next == null && p.prev != p的结点：
 
 
Node last() {
    restartFromTail:
    for (; ; )
        for (Node t = tail, p = t, q; ; ) {
            if ((q = p.next) != null &&
                (q = (p = q).next) != null)
                // Check for tail updates every other hop.
                // If p == q, we are sure to follow tail instead.
                p = (t != (t = tail)) ? t : q;
            else if (p == t
                // It is possible that p is NEXT_TERMINATOR,
                // but if so, the CAS is guaranteed to fail.
                || casTail(t, p))
                return p;
            else
                continue restartFromTail;
        }
}
 
 
pred方法用于寻找当前结点的前驱结点（如果前驱是自身，则返回队尾结点）：
 
 
final Node pred(Node p) {
    Node q = p.prev;
    return (p == q) ? last() : q;
}
 
 
unlink方法断开结点的链接：
 
 
/**
 * Unlinks non-null node x.
 */
void unlink(Node x) {
    // assert x != null;
    // assert x.item == null;
    // assert x != PREV_TERMINATOR;
    // assert x != NEXT_TERMINATOR;

    final Node prev = x.prev;
    final Node next = x.next;
    if (prev == null) {
        unlinkFirst(x, next);
    } else if (next == null) {
        unlinkLast(x, prev);
    } else {
        Node activePred, activeSucc;
        boolean isFirst, isLast;
        int hops = 1;

        // Find active predecessor
        for (Node p = prev; ; ++hops) {
            if (p.item != null) {
                activePred = p;
                isFirst = false;
                break;
            }
            Node q = p.prev;
            if (q == null) {
                if (p.next == p)
                    return;
                activePred = p;
                isFirst = true;
                break;
            } else if (p == q)
                return;
            else
                p = q;
        }

        // Find active successor
        for (Node p = next; ; ++hops) {
            if (p.item != null) {
                activeSucc = p;
                isLast = false;
                break;
            }
            Node q = p.next;
            if (q == null) {
                if (p.prev == p)
                    return;
                activeSucc = p;
                isLast = true;
                break;
            } else if (p == q)
                return;
            else
                p = q;
        }

        // TODO: better HOP heuristics
        if (hops < HOPS
            // always squeeze out interior deleted nodes
            && (isFirst | isLast))
            return;

        // Squeeze out deleted nodes between activePred and
        // activeSucc, including x.
        skipDeletedSuccessors(activePred);
        skipDeletedPredecessors(activeSucc);

        // Try to gc-unlink, if possible
        if ((isFirst | isLast) &&

            // Recheck expected state of predecessor and successor
            (activePred.next == activeSucc) &&
            (activeSucc.prev == activePred) &&
            (isFirst ? activePred.prev == null : activePred.item != null) &&
            (isLast ? activeSucc.next == null : activeSucc.item != null)) {

            updateHead(); // Ensure x is not reachable from head
            updateTail(); // Ensure x is not reachable from tail

            // Finally, actually gc-unlink
            x.lazySetPrev(isFirst ? prevTerminator() : x);
            x.lazySetNext(isLast ? nextTerminator() : x);
        }
    }
}
 
 

   ConcurrentLinkedDeque相比ConcurrentLinkedQueue，功能更丰富，但是由于底层结构是双链表，且完全采用CAS+自旋的无锁算法保证线程安全性，所以需要考虑各种并发情况，源码比ConcurrentLinkedQueue更加难懂，留待有精力作进一步分析。 
 
 
 
四、总结
 
 
ConcurrentLinkedDeque使用了自旋+CAS的非阻塞算法来保证线程并发访问时的数据一致性。由于队列本身是一种双链表结构，所以虽然算法看起来很简单，但其实需要考虑各种并发的情况，实现复杂度较高，并且ConcurrentLinkedDeque不具备实时的数据一致性，实际运用中，如果需要一种线程安全的栈结构，可以使用ConcurrentLinkedDeque。
 
 
另外，关于ConcurrentLinkedDeque还有以下需要注意的几点：
 
 
     
  
  1. ConcurrentLinkedDeque的迭代器是弱一致性的，这在并发容器中是比较普遍的现象，主要是指在一个线程在遍历队列结点而另一个线程尝试对某个队列结点进行修改的话不会抛出ConcurrentModificationException，这也就造成在遍历某个尚未被修改的结点时，在next方法返回时可以看到该结点的修改，但在遍历后再对该结点修改时就看不到这种变化。
    2.  
  
  2. size方法需要遍历链表，所以在并发情况下，其结果不一定是准确的，只能供参考。
    3.  
 
 

                            
                        
                    
                    
                    

                    
                    
                    

                
                

                    
                

            
        
    
    

        
你可能感兴趣的:(java多线程)

        

            

                
    
                    
  • Java多线程相关面试题整理
                        长河落日袁同学
不积跬步无以至千里java笔记多线程锁面试
                        
    目录1.什么是线程和进程？线程与进程有什么区别？那什么是上下文切换？进程间怎么通信？什么是用户线程和守护线程？2.并行和并发的区别？3.创建线程的几种方式？Runnable接口和Callable接口的区别？run()方法和start()有什么区别？4.Java线程状态和方法？描述线程的生命周期？一个线程两次调用start()方法会出现什么情况？sleep()和wait()方法的区别是什么？5.并发
    
                    
    • 
                    
  • 多线程 03：知识补充，静态代理与 Lambda 表达式的相关介绍，及其在多线程方面的应用
                        蟾宫曲
Java多线程java开发语言多线程静态代理Lambdaintellij-idea
                        
    一、概述记录时间[2024-08-16]前置知识：Java基础篇；Java面向对象多线程01：Java多线程学习导航，线程简介，线程相关概念的整理多线程02：线程实现，创建线程的三种方式，通过多线程下载图片案例分析异同（Thread，Runnable，Callable）Java多线程学习主要模块包括：线程简介；线程实现；线程控制；线程状态；线程同步；线程通信问题；拓展高级主题。本文是针对多线程的相
    
                    
    • 
                    
  • Java多线程的可重入和不可重入
                        @See you later
Javajava开发语言
                        
    在Java中，可重入（Reentrant）和不可重入（Non-reentrant）这两个概念通常用于描述多线程环境下的同步方法或代码块的行为。可重入（Reentrant）可重入是指一个线程持有某个锁（Lock）时，可以再次请求同一个锁而不会被锁阻塞。换句话说，如果一个线程获取了某个对象的锁，它可以再次请求这个锁而不会导致死锁。Java中的synchronized关键字就是可重入的。当一个线程获取了
    
                    
    • 
                    
  • Java多线程：深入探索与详细解析
                        m0_63550220
java开发语言
                        
    1.基础概念与重要性在Java编程中，多线程是并发编程的基石，它允许应用程序同时执行多个任务。这种能力不仅提高了程序的执行效率，还增强了其响应性和用户界面的流畅性。随着现代计算机系统的多核化趋势，多线程编程变得越来越重要，因为它能够充分利用硬件资源，提升程序的总体性能。线程（Thread）：作为Java中的基本执行单元，线程是轻量级的进程，由线程ID、程序计数器、Java虚拟机栈、本地方法栈、和线
    
                    
    • 
                    
  • JAVA多线程基础篇 8、线程隔离与ThreadLocal
                        悟空学编程
JAVA多线程基础篇java开发语言后端
                        
    文章目录1.ThreadLocal的使用示例2.ThreadLocal的使用场景2.1线程隔离的数据库连接与事务2.2线程隔离的session会话3.ThreadLocal原理4.ThreadLocal与内存泄露4.1Java语言将Entry设计为弱引用4.2记得手动remove总结在多线程并发环境中，要保证线程并发安全总体有2类方法。使用锁，在访问资源时是互斥的、原子性的。这个锁可以是Synch
    
                    
    • 
                    
  • java多线程:模拟ThreadLocal
                        ╭╯Erica
并发编程java多线程
                        
    ThreadLocal存储的变量，同一线程下可见，不同线程不可见packagecom.tuyrk.chapter10;importjava.util.HashMap;importjava.util.Map;/***模拟ThreadLocal**/publicclassThreadLocalSimulator{privatefinalMapstorage=newHashMapthreadLocal=
    
                    
    • 
                    
  • Java多线程同步工具类：Semaphore原理剖析
                        JermeryBesian
Javajavajvm面试多线程
                        
    Java多线程同步工具类：Semaphore原理剖析文章目录Java多线程同步工具类：Semaphore原理剖析Semaphore原理实战案例前驱知识准备：AbstractQueuedSynchronizer队列同步器[Java多线程之：队列同步器AbstractQueuedSynchronizer原理剖析]Semaphore原理Semaphore也就是信号量，提供了资源数量的并发访问控制，可以用
    
                    
    • 
                    
  • 普通公司员工的编程水平与阿里巴巴有多大差距？
                        Java机械师

                        
    BAT的牛人多，普通人也多，虽然他们不是每个人都能达到令人仰望的技术水平，但毕竟平台高，所以眼光会变得宽阔；代码要求更为严格，所以普通的程序员也会被逼变得更优秀；身边的牛人多，普通的程序员也会受到影响，提升的更快。image正好今天看到一篇文章，是讲去阿里的面试经历，也分享给大家，看看自己离着【进】阿里还有多大的差距。Java多线程线程池的原理，为什么要创建线程池？线程的生命周期，什么时候会出现僵
    
                    
    • 
                    
  • java多线程缓存_java – 线程的多线程访问和变量缓存
                        weixin_39900736
java多线程缓存
                        
    问题是java只是一个规范.有许多JVM实现和物理操作环境的示例.在任何给定的组合上,动作可能是安全的或不安全的.例如,在单处理器系统上,示例中的volatile关键字可能完全没必要.由于存储器和语言规范的编写者无法合理地考虑可能的操作条件集,因此他们选择将某些模式列入白名单,这些模式可以保证适用于所有兼容的实现.遵守这些准则可确保您的代码可以在目标系统上运行,并且可以合理地移植.在这种情况下,“
    
                    
    • 
                    
  • “全栈2019”Java多线程第五十二章：LockSupport等待截止时间
                        人人都是程序员

                        
    难度初级学习时间10分钟适合人群零基础开发语言Java开发环境JDKv11IntelliJIDEAv2018.3文章原文链接“全栈2019”Java多线程第五十二章：LockSupport等待截止时间下一章“全栈2019”Java多线程第五十三章：ThreadLocal简单介绍学习小组加入同步学习小组，共同交流与进步。方式一：加入编程圈子。方式二：关注头条号Gorhaf，私信“Java学习小组”。
    
                    
    • 
                    
  • JAVA多线程异步与线程池------JAVA
                        旧约Alatus
JAVA#JUC多线程java缓存后端mybatis微服务springbootspring
                        
    初始化线程的四种方式继承Thread实现Runnable接口实现Callable接口+FutureTask(可以拿到返回结果,可以处理异常)线程池继承Thread和实现Runnable接口的方式,主进程无法获取线程的运算结果,不适合业务开发实现Callable接口+FutureTask可以获取线程内的返回结果,但是不利于控制服务器的线程资源,容易导致资源耗尽通过线程池的方式性能稳定,且可以获取结果
    
                    
    • 
                    
  • JAVA多线程等待唤醒机制
                        我来变强了
JAVAjava
                        
    为什么要处理线程间通信：当我们需要多个线程来共同完成一件任务，并且我们希望他们有规律的执行，那么多线程之间需要一些通信机制，可以协调它们的工作，以此实现多线程共同操作一份数据。比如：线程A用来生产包子的，线程B用来吃包子的，包子可以理解为同一资源，线程A与线程B处理的动作，一个是生产，一个是消费，此时B线程必须等到A线程完成后才能执行，那么线程A与线程B之间就需要线程通信，即——等待唤醒机制。这是
    
                    
    • 
                    
  • Java多线程中的锁机制：深入解析synchronized与ReentrantLock
                        杰哥在此
Java系列java开发语言
                        
    在Java多线程编程中，锁机制是确保线程安全的关键手段。当我们需要控制多个线程对共享资源的访问时，锁可以帮助我们实现这一目标。Java提供了两种主要的锁机制：synchronized关键字和ReentrantLock接口。本文将深入解析这两种锁机制的工作原理、使用场景以及性能特点。一、synchronized关键字synchronized是Java提供的一种内置锁机制，它可以用来修饰方法或代码块。
    
                    
    • 
                    
  • Java笔试面试题之多线程常见考点总结
                        工程师老罗
Java笔试面试题AI答java开发语言
                        
    Java多线程面试题涵盖了Java多线程编程的多个重要方面，主要考察面试者对Java并发编程的理解和应用能力。以下是常见的考点总结：基本概念与区别：进程与线程的区别：进程是资源分配的基本单位，线程是CPU调度的基本单位，线程共享进程资源。Java堆与栈的区别：堆用于存储对象实例，栈用于存储局部变量和方法调用。线程创建与状态：线程创建方式：继承Thread类、实现Runnable接口、使用Calla
    
                    
    • 
                    
  • Java笔试面试题之多线程偏门考点总结
                        工程师老罗
Java笔试面试题AI答java开发语言
                        
    以下一些偏门的Java多线程面试题考点：特定API的深入使用：Semaphore的具体应用场景和实现原理。文档中提到了Semaphore是什么，但没有深入探讨其在实际开发中的使用案例和细节。CyclicBarrier和CountDownLatch的具体实现原理和使用场景差异。尽管文档中提到了两者的区别，但可能缺乏具体的代码示例或更深入的分析。线程安全的高级概念：锁降级（LockDowngrade）
    
                    
    • 
                    
  • 写一个Java多线程应用程序，模拟三个人排队买票，张三、李四和王五买电影票，售票员只有三张10元的钱，电影票10元钱一张。
                        xinkong1010
j2se多线程javathreadstringclass
                        
    packagecom.online.test;/*编写一个Java多线程应用程序，模拟三个人排队买票，张三、李四和王五买电影票，售票员只有三张10元的钱，电影票10元钱一张。张三拿50元一张的人民币排在李四的前面买票，李四排在王五的前面拿一张20元的人民币买票，王五拿一张10元的人民币买票。*/publicclassMaipiao{publicstaticvoidmain(Stringargs[]
    
                    
    • 
                    
  • 2024年Java多线程实战-从零手搓一个简易线程池(一)定义任务等待队列
                        2301_82257383
程序员javapython数据库
                        
    为什么需要等待队列实现思路代码实现1.新建BlockQueue类2.任务的添加和获取方法定义阻塞添加任务方法put编写堵塞拿取任务方法take带超时时间的阻塞添加方法offer带超时时间的阻塞获取方法poll总结✨️本系列源码均已上传仓库1321928757/Concurrent-MulThread-Demo(github.com)")✨️前言在多线程编程中,线程池是一种非常重要的工具。它可以帮助
    
                    
    • 
                    
  • Java多线程
                        向阳花自开
Java学习java开发语言多线程
                        
    多线程Java多线程是指在一个程序中同时运行多个任务的能力。想象一下，你正在做一顿大餐，同时煮饭、炒菜、切菜。如果你只能一次做一件事，那整个过程会很慢。但如果你可以同时进行多个任务，比如在煮饭的同时切菜，这样就能节省时间。Java多线程就像这样，它允许你的程序同时处理多个任务，从而提高效率和响应速度。通俗解释：单线程：就像一个人做多件事情，但只能按顺序一个接一个地完成，比如先煮饭，然后炒菜，再切菜
    
                    
    • 
                    
  • Java多线程
                        向阳花自开
Java学习java开发语言多线程
                        
    多线程Java多线程是指在一个程序中同时运行多个任务的能力。想象一下，你正在做一顿大餐，同时煮饭、炒菜、切菜。如果你只能一次做一件事，那整个过程会很慢。但如果你可以同时进行多个任务，比如在煮饭的同时切菜，这样就能节省时间。Java多线程就像这样，它允许你的程序同时处理多个任务，从而提高效率和响应速度。通俗解释：单线程：就像一个人做多件事情，但只能按顺序一个接一个地完成，比如先煮饭，然后炒菜，再切菜
    
                    
    • 
                    
  • Java笔试面试题AI答之线程（2）
                        工程师老罗
Java笔试面试题AI答java面试开发语言
                        
    文章目录7.如何确保N个线程可以访问N个资源同时又不导致死锁？1.资源排序与顺序访问2.资源分配策略3.避免占用并等待4.引入超时机制5.死锁检测与解决6.使用高级并发工具7.编程实践8.Java方法可以同时即是static又是synchronized的吗?9.什么是Java多线程同步?10.解释Java中wait和sleep方法的区别？11.如何使用threaddump？如何分析Threaddu
    
                    
    • 
                    
  • java多线程编程-上下文切换
                        李2牛

                        
    上下文切换（ContextSwitch）是多线程共享同一个处理器的产物。线程活性故障死锁（Deadlock）：鹬蚌相争的场景锁死：绝情花毒世界上只有一枚解药可以解除，然后这枚解药没了。中毒的人永远无法解毒。活锁：小猫试图咬自己的尾巴但是它总是追着自己的尾巴咬，始终无法咬到。活锁的外在表现是可能处于RUNNABLE状态，但是线程的任务并没有实际的进展，一直在做无用功。饥饿：某些线程始终无法获取资源，
    
                    
    • 
                    
  • 深度分析：Java多线程，线程安全，并发包
                        前程有光

                        
    1：synchronized（保证原子性和可见性）1.同步锁。多线程同时访问时，同一时刻只能有一个线程能够访问使synchronized修饰的代码块或方法。它修饰的对象有以下几种：修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号{}括起来的代码，作用的对象是调用这个代码块的对象修饰一个方法，被修饰的方法称为同步方法，其作用的范围是整个方法，作用的对象是调用这个方法的对象修改一个静
    
                    
    • 
                    
  • Java系列：Java多线程编程经典问题详解，深入解析Java多线程生命周期、死锁、活锁与饥饿、守护线程等问题
                        码农超哥同学
Java编程java开发语言
                        
    多线程编程是Java语言中的一个高级主题，它在提高程序性能和响应性方面起着至关重要的作用。本文旨在帮助Java学习人员深入理解多线程的概念，并准备相关的技术面试。线程与进程在深入多线程之前，我们需要理解线程与进程的基本概念。进程是程序执行的一个实例，它拥有自己的内存空间和系统资源。而线程是进程内部的一个执行序列，是CPU调度和分派的基本单位。一个进程可以有多个线程，这些线程共享进程的资源，但每个线
    
                    
    • 
                    
  • Java系列：Java多线程常见面试题，Java多线程必须掌握的知识点，理解线程池、线程安全、线程并发、性能优化等常见问题才是合格的Java程序员
                        码农超哥同学
Java编程java性能优化开发语言
                        
    多线程编程在Java中是一个非常重要且复杂的领域，涉及许多经典问题。也是面试过程中最常被问及的考题，如果不能掌握这些问题，将不能称为一个合格的Java编程人员。那么Java多线程都有哪些常见问题，以及必须要掌握的知识点呢？本篇文章将列举一些基本知识点。以下是一些常见的问题：线程的创建与运行：如何创建线程？有哪些方法？（例如：继承Thread类，实现Runnable接口，使用Callable和Fut
    
                    
    • 
                    
  • java多线程——并发数据不一致java中的解决方案
                        台风天赋
java多线程多线程java并发编程
                        
    多线程并发编程线程安全主要是由于多线程并发、同时操作共享变量导致的数据不一致。至于共享变量，需要涉及到计算机体系结构的内容：因为现代计算机都一般是设置了两级甚至三级cache。以两级cache为例：假设此时有两个CUP， 线程1 线程2   |   |   v   v  CUP1  CUP2   |   |   v   v  Cache1-1 Cache2-1     |     V    公用c
    
                    
    • 
                    
  • 【Java多线程】线程安全问题与解决方案
                        Hacynn
java开发语言笔记线程安全jvm安全
                        
    目录1、线程安全问题1.2、线程安全原因2、线程加锁2.1、synchronized关键字2.2、完善代码2.3、对同一个线程的加锁操作3、内容补充3.1、内存可见性问题3.2、指令重排序问题3.3、解决方法3.4、总结volatile关键字1、线程安全问题某个代码，无论是单线程下执行还是多线程下执行都不会产生bug，被称之为“线程安全”；如果在单线程下执行正确，但是多线程下会产生bug，被称之为
    
                    
    • 
                    
  • Java多线程系列——同步关键字
                        飞影铠甲
Javajava数据结构开发语言c++算法
                        
    目录一、线程安全和数据不一致性二、synchronized关键字的作用三、synchronized工作原理四、锁的级别五、synchronized的优点与缺点六、实战应用七、总结在Java中，synchronized关键字是并发编程中的一个基本构建块，用于控制多个线程对共享资源的访问，以确保数据的一致性和线程的安全。在深入研究synchronized关键字的工作原理之前，我们需要理解在多线程环境中
    
                    
    • 
                    
  • JAVA面试题分享五百五十一：线程池使用不当的五个坑
                        之乎者也·
JAVA面试题分享java开发语言
                        
    目录坑一：线程池中异常消失问题原因解决方法优雅的进行线程池异常处理坑二：拒绝策略设置错误导致接口超时问题原因解决方法坑三：重复创建线程池导致内存溢出问题原因解决方法坑四：共用线程池执行不同类型任务导致效率低下问题原因解决方法坑五：使用ThreadLocal和线程池的不兼容问题问题原因解决方法总结线程池是Java多线程编程中的一个重要概念，它可以有效地管理和复用线程资源，提高系统的性能和稳定性。但是
    
                    
    • 
                    
  • Java多线程学习之多线程案例
                        YCY^v^
JavaHMJavajava
                        
    多线程练习1(卖电影票)1、继承Thread类的方式自定义开发一个MyThread类，来继承Thread类，重写run方法，定义一个ticket共享变量，表示当前卖的是第几张票，一定要使用static关键字来修饰，这样可以确保每一个线程对象都共享这一个变量。具体代码如下：MyThread类packagetest.MaiPiao.test1;/***@authoryangchenyu*@create
    
                    
    • 
                    
  • Java程序员，你掌握了多线程吗？（文末送书）
                        小尘要自信
javapython开发语言多线程系统架构
                        
    目录01、多线程对于Java的意义02、为什么Java工程师必须掌握多线程03、Java多线程使用方式04、如何学好Java多线程送书规则摘要：互联网的每一个角落，无论是大型电商平台的秒杀活动，社交平台的实时消息推送，还是在线视频平台的流量洪峰，背后都离不开多线程技术的支持。在数字化转型的过程中，高并发、高性能是衡量系统性能的核心指标，越来越多的公司对从业人员的多线程编程能力提出了更高的要求。《一
    
                    
    • 
                                
  • java的(PO,VO,TO,BO,DAO,POJO)
                                    Cb123456
VOTOBOPOJODAO
                                    
    转: 
http://www.cnblogs.com/yxnchinahlj/archive/2012/02/24/2366110.html 
  
------------------------------------------------------------------- 
 O/R Mapping 是 Object Relational Mapping（对象关系映
    
                                
    • 
                                
  • spring ioc原理（看完后大家可以自己写一个spring）
                                    aijuans
spring
                                    
             最近，买了本Spring入门书：spring In Action 。大致浏览了下感觉还不错。就是入门了点。Manning的书还是不错的，我虽然不像哪些只看Manning书的人那样专注于Manning,但怀着崇敬 的心情和激情通览了一遍。又一次接受了IOC 、DI、AOP等Spring核心概念。 先就IOC和DI谈一点我的看法。IO
    
                                
    • 
                                
  • MyEclipse 2014中Customize Persperctive设置无效的解决方法
                                    Kai_Ge
MyEclipse2014
                                    
    高高兴兴下载个MyEclipse2014，发现工具条上多了个手机开发的按钮，心生不爽就想弄掉他！
结果发现Customize Persperctive失效！！
有说更新下就好了，可是国内Myeclipse访问不了，何谈更新...
so~这里提供了更新后的一下jar包，给大家使用！ 
1、将9个jar复制到myeclipse安装目录\plugins中
2、删除和这9个jar同包名但是版本号较
    
                                
    • 
                                
  • SpringMvc上传
                                    120153216
springMVC
                                    
      
@RequestMapping(value = WebUrlConstant.UPLOADFILE)
	@ResponseBody
	public Map<String, Object> uploadFile(HttpServletRequest request,HttpServletResponse httpresponse) {
		try {
			// 
    
                                
    • 
                                
  • Javascript----HTML DOM 事件
                                    何必如此
JavaScripthtmlWeb
                                    
    HTML DOM 事件允许Javascript在HTML文档元素中注册不同事件处理程序。 
 
事件通常与函数结合使用，函数不会在事件发生前被执行！ 
 
 
注：DOM： 指明使用的 DOM 属性级别。 
 
1.鼠标事件 
属性               
    
                                
    • 
                                
  • 动态绑定和删除onclick事件
                                    357029540
JavaScriptjquery
                                    
    因为对JQUERY和JS的动态绑定事件的不熟悉，今天花了好久的时间才把动态绑定和删除onclick事件搞定!现在分享下我的过程。 
 
     在我的查询页面，我将我的onclick事件绑定到了tr标签上同时传入当前行(this值)参数，这样可以在点击行上的任意地方时可以选中checkbox，但是在我的某一列上也有一个onclick事件是用于下载附件的，当
    
                                
    • 
                                
  • HttpClient|HttpClient请求详解
                                    7454103
apache应用服务器网络协议网络应用Security
                                    
    HttpClient 是 Apache Jakarta Common 下的子项目，可以用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包，并且它支持 HTTP 协议最新的版本和建议。本文首先介绍 HTTPClient，然后根据作者实际工作经验给出了一些常见问题的解决方法。HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了，越来越多的 Java 应用程序需
    
                                
    • 
                                
  • 递归 逐层统计树形结构数据
                                    darkranger
数据结构
                                    
    将集合递归获取树形结构: 
 
 
/** 
 * 
 * 递归获取数据 
 * @param alist:所有分类 
 * @param subjname:对应统计的项目名称 
 * @param pk:对应项目主键 
 * @param reportList: 最后统计的结果集 
 * @param count:项目级别 
 */ 
 
 public void getReportVO(Arr
    
                                
    • 
                                
  • 访问WEB-INF下使用frameset标签页面出错的原因
                                    aijuans
struts2
                                    
    <frameset rows="61,*,24" cols="*" framespacing="0" frameborder="no" border="0">          
    
                                
    • 
                                
  • MAVEN常用命令
                                    avords

                                    
    Maven库： 
http://repo2.maven.org/maven2/ 
Maven依赖查询： 
http://mvnrepository.com/ 
Maven常用命令： 1. 创建Maven的普通java项目：    mvn archetype:create    -DgroupId=packageName 
    
                                
    • 
                                
  • PHP如果自带一个小型的web服务器就好了
                                    houxinyou
apache应用服务器WebPHP脚本
                                    
    最近单位用PHP做网站，感觉PHP挺好的，不过有一些地方不太习惯，比如，环境搭建。PHP本身就是一个网站后台脚本，但用PHP做程序时还要下载apache，配置起来也不太很方便，虽然有好多配置好的apache+php+mysq的环境，但用起来总是心里不太舒服，因为我要的只是一个开发环境，如果是真实的运行环境，下个apahe也无所谓，但只是一个开发环境，总有一种杀鸡用牛刀的感觉。如果php自己的程序中
    
                                
    • 
                                
  • NoSQL数据库之Redis数据库管理(list类型)
                                    bijian1013
redis数据库NoSQL
                                    
    3.list类型及操作 
        List是一个链表结构，主要功能是push、pop、获取一个范围的所有值等等，操作key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是string类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。 
  &nbs
    
                                
    • 
                                
  • 谁在用Hadoop？
                                    bingyingao
hadoop数据挖掘公司应用场景
                                    
    Hadoop技术的应用已经十分广泛了，而我是最近才开始对它有所了解，它在大数据领域的出色表现也让我产生了兴趣。浏览了他的官网，其中有一个页面专门介绍目前世界上有哪些公司在用Hadoop，这些公司涵盖各行各业，不乏一些大公司如alibaba,ebay,amazon,google,facebook,adobe等，主要用于日志分析、数据挖掘、机器学习、构建索引、业务报表等场景,这更加激发了学习它的热情。
    
                                
    • 
                                
  • 【Spark七十六】Spark计算结果存到MySQL
                                    bit1129
mysql
                                    
    package spark.examples.db

import java.sql.{PreparedStatement, Connection, DriverManager}

import com.mysql.jdbc.Driver
import org.apache.spark.{SparkContext, SparkConf}

object SparkMySQLInteg
    
                                
    • 
                                
  • Scala: JVM上的函数编程
                                    bookjovi
scalaerlanghaskell
                                    
        说Scala是JVM上的函数编程一点也不为过，Scala把面向对象和函数型编程这两种主流编程范式结合了起来，对于熟悉各种编程范式的人而言Scala并没有带来太多革新的编程思想，scala主要的有点在于Java庞大的package优势，这样也就弥补了JVM平台上函数型编程的缺失，MS家.net上已经有了F#，JVM怎么能不跟上呢？ 
    对本人而言
    
                                
    • 
                                
  • jar打成exe
                                    bro_feng
java jar exe
                                    
    今天要把jar包打成exe，jsmooth和exe4j都用了。 
遇见几个问题。记录一下。 
两个软件都很好使，网上都有图片教程，都挺不错。 
 
首先肯定是要用自己的jre的，不然不能通用，其次别忘了把需要的lib放到classPath中。 
困扰我很久的一个问题是，我自己打包成功后，在一个同事的没有装jdk的电脑上运行，就是不行，报错jvm.dll为无效的windows映像，如截图 
最后发现
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-策略模式-Strategy
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 




/*
策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化

简单理解：
1、将不同的策略提炼出一个共同接口。这是容易的，因为不同的策略，只是算法不同，需要传递的参数
    
                                
    • 
                                
  • cmd命令值cvfM命令
                                    chenyu19891124
cmd
                                    
         cmd命令还真是强大啊。今天发现jar -cvfM aa.rar @aaalist 就这行命令可以根据aaalist取出相应的文件 
  例如： 
     在d：\workspace\prpall\test.java 有这样一个文件，现在想要将这个文件打成一个包。运行如下命令即可比如在d：\wor
    
                                
    • 
                                
  • OpenJWeb(1.8) Java Web应用快速开发平台
                                    comsci
java框架Web项目管理企业应用
                                    
      
  OpenJWeb(1.8) Java Web应用快速开发平台的作者是我们技术联盟的成员，他最近推出了新版本的快速应用开发平台  OpenJWeb(1.8)，我帮他做做宣传 
 
  OpenJWeb快速开发平台以快速开发为核心，整合先进的java 开源框架，本着自主开发+应用集成相结合的原则，旨在为政府、企事业单位、软件公司等平台用户提供一个架构透
    
                                
    • 
                                
  • Python 报错：IndentationError: unexpected indent
                                    daizj
pythontab空格缩进
                                    
        IndentationError: unexpected indent 是缩进的问题，也有可能是tab和空格混用啦 
 
    Python开发者有意让违反了缩进规则的程序不能通过编译，以此来强制程序员养成良好的编程习惯。并且在Python语言里，缩进而非花括号或者某种关键字，被用于表示语句块的开始和退出。增加缩进表示语句块的开
    
                                
    • 
                                
  • HttpClient 超时设置
                                    dongwei_6688
httpclient
                                    
    HttpClient中的超时设置包含两个部分： 
1. 建立连接超时，是指在httpclient客户端和服务器端建立连接过程中允许的最大等待时间 
2. 读取数据超时，是指在建立连接后，等待读取服务器端的响应数据时允许的最大等待时间 
  
在HttpClient 4.x中如下设置： 
  
  
HttpClient httpclient = new DefaultHttpC
    
                                
    • 
                                
  • 小鱼与波浪
                                    dcj3sjt126com

                                    
    一条小鱼游出水面看蓝天，偶然间遇到了波浪。　　小鱼便与波浪在海面上游戏，随着波浪上下起伏、汹涌前进。　　小鱼在波浪里兴奋得大叫：“你每天都过着这么刺激的生活吗？简直太棒了。”　　波浪说：“岂只每天过这样的生活，几乎每一刻都这么刺激！还有更刺激的，要有潮汐变化，或者狂风暴雨，那才是兴奋得心脏都会跳出来。”　　小鱼说：“真希望我也能变成一个波浪，每天随着风雨、潮汐流动，不知道有多么好！”　　很快，小鱼
    
                                
    • 
                                
  • Error Code: 1175 You are using safe update mode and you tried to update a table
                                    dcj3sjt126com
mysql
                                    
     
 快速高效用：SET SQL_SAFE_UPDATES = 0；下面的就不要看了！ 
 今日用MySQL Workbench进行数据库的管理更新时，执行一个更新的语句碰到以下错误提示： 
 Error Code: 1175 
 You are using safe update mode and you tried to update a table without a WHERE that 
    
                                
    • 
                                
  • 枚举类型详细介绍及方法定义
                                    gaomysion
enumjavaee
                                    
    转发 
http://developer.51cto.com/art/201107/275031.htm 
 
枚举其实就是一种类型，跟int, char 这种差不多，就是定义变量时限制输入的，你只能够赋enum里面规定的值。建议大家可以看看，这两篇文章，《java枚举类型入门》和《C++的中的结构体和枚举》，供大家参考。 
 
枚举类型是JDK5.0的新特征。Sun引进了一个全新的关键字enum
    
                                
    • 
                                
  • Merge Sorted Array
                                    hcx2013
array
                                    
    Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 
Note:You may assume that nums1 has enough space (size that is
    
                                
    • 
                                
  • Expression Language 3.0新特性
                                    jinnianshilongnian
el 3.0
                                    
    Expression Language 3.0表达式语言规范最终版从2013-4-29发布到现在已经非常久的时间了；目前如Tomcat 8、Jetty 9、GlasshFish 4已经支持EL 3.0。新特性包括：如字符串拼接操作符、赋值、分号操作符、对象方法调用、Lambda表达式、静态字段/方法调用、构造器调用、Java8集合操作。目前Glassfish 4/Jetty实现最好，对大多数新特性
    
                                
    • 
                                
  • 超越算法来看待个性化推荐
                                    liyonghui160com
超越算法来看待个性化推荐
                                    
      
       一提到个性化推荐，大家一般会想到协同过滤、文本相似等推荐算法，或是更高阶的模型推荐算法，百度的张栋说过，推荐40%取决于UI、30%取决于数据、20%取决于背景知识，虽然本人不是很认同这种比例，但推荐系统中，推荐算法起的作用起的作用是非常有限的。 
      就像任何
    
                                
    • 
                                
  • 写给Javascript初学者的小小建议
                                    pda158
JavaScript
                                    
    　　一般初学JavaScript的时候最头痛的就是浏览器兼容问题。在Firefox下面好好的代码放到IE就不能显示了，又或者是在IE能正常显示的代码在firefox又报错了。   　　如果你正初学JavaScript并有着一样的处境的话建议你：初学JavaScript的时候无视DOM和BOM的兼容性，将更多的时间花在 了解语言本身（ECMAScript）。只在特定浏览器编写代码（Chrome/Fi
    
                                
    • 
                                
  • Java 枚举
                                    ShihLei
javaenum枚举
                                    
    注：文章内容大量借鉴使用网上的资料，可惜没有记录参考地址，只能再传对作者说声抱歉并表示感谢！ 
  
一 基础  1）语法 
  
 
      枚举类型只能有私有构造器（这样做可以保证客户代码没有办法新建一个enum的实例） 
      枚举实例必须最先定义 
   2）特性   
 
     &nb
    
                                
    • 
                                
  • Java SE 6 HotSpot虚拟机的垃圾回收机制
                                    uuhorse
javaHotSpotGC垃圾回收VM
                                    
    官方资料，关于Java SE 6 HotSpot虚拟机的garbage Collection，非常全，英文。 
http://www.oracle.com/technetwork/java/javase/gc-tuning-6-140523.html 
  Java SE 6 HotSpot[tm] Virtual Machine Garbage Collection Tuning 
&
    
                                
    •