如何在两个线程间共享数据?什么是CAS?LinkedList的是单向链表还是双向?

通过在线程之间共享对象就可以了，然后通过wait/notify/notifyAll、await/signal/signalAll进行唤起和等待，比方说阻塞队列BlockingQueue就是为线程之间共享数据而设计的。

wait(),notify() 与 await(), signal(), signalAll() 的区别:
https://blog.youkuaiyun.com/lengxiao1993/article/details/81482410

CAS，全称为Compare and Swap，即比较-替换。假设有三个操作数：内存值V、旧的预期值A、要修改的值B，当且仅当预期值A和内存值V相同时，才会将内存值修改为B并返回true，否则什么都不做并返回false。当然CAS一定要volatile变量配合，这样才能保证每次拿到的变量是主内存中最新的那个值，否则旧的预期值A对某条线程来说，永远是一个不会变的值A，只要某次CAS操作失败，永远都不可能成功。

jdk1.6是双向循环链表，jdk1.7之后就变成了双向链表，去掉了head
https://www.cnblogs.com/rongweijun/p/8072677.html
https://blog.youkuaiyun.com/Ysong666/article/details/85223115
https://blog.youkuaiyun.com/GeekLeee/article/details/90262133