CountDownLatch ,juc下的同步工具类,简称闭锁。它允许一条或者多条线程等待其他一条或者多条线程执行完成后执行。 CountDow...
CyclicBarrier,juc下的同步工具类,简称循环栅栏。 让一组线程同时达到一个屏障(同步点)时被阻塞,直到最后一条线程达到屏障时,所有...
Semaphore,juc下的同步工具类,简称计数信号量。常用于控制同时访问共享资源的线程数量,和Synchronized,ReentrantL...
对于正常的链表来说,如果需要查找某个数据时,需要从头到尾遍历链表,效率比较低。而跳表就同时维护了多个链表,并且这些链表是分层的,用来快速查找数据...
线程安全的阻塞队列,用来处理 生产者-消费者 问题。当队列容器满时,生产者线程被阻塞直到队列未满。当队列容器为空时,消费者线程阻塞直到队列非空。...
java 提供的线程安全queue队列分两种,一种是阻塞队列,类似实现BlockingQueue接口的类,使用加锁方式实现。另外一种是非阻塞队列...
CopyOnWriteArrayList, CopyOnWrite 的 ArrayList,按名字理解就是 在写ArrayList时复制,即每次...
R-B Tree,成为红黑树,每个节点上都有存储表示节点颜色的标记 大概了解一下的,只是简单介绍一下红黑树特点,不做树的旋转等操作分析。具体代码...
1. 拉链法 jdk1.8 中HashMap,ConcurrentHashMap都是采用这个方法,使用链表来保存发生hash冲突的key,即不同...