涂大神360一天面试

1.线程安全的3个性质

①原子性
指定代码块是原子操作。
②可见性
修改共享变量时，立即同步到主存中，并使该修改对其他线程可见
③有序性
禁止读取共享变量后的代码、修改共享变量前的代码重排序。

2. java多线程读锁写锁

读写锁：分为读锁和写锁，多个读锁不互斥，读锁与写锁互斥，这是由jvm自己控制的，你只要上好相应的锁即可。如果你的代码只读数据，可以很多人同时读，但不能同时写，那就上读锁；如果你的代码修改数据，只能有一个人在写，且不能同时读取，那就上写锁。总之，读的时候上读锁，写的时候上写锁！

ReentrantReadWriteLock会使用两把锁来解决问题，一个读锁，一个写锁
线程进入读锁的前提条件：
没有其他线程的写锁，
没有写请求或者有写请求，但调用线程和持有锁的线程是同一个

线程进入写锁的前提条件：
没有其他线程的读锁
没有其他线程的写锁

到ReentrantReadWriteLock，首先要做的是与ReentrantLock划清界限。它和后者都是单独的实现，彼此之间没有继承或实现的关系。然后就是总结这个锁机制的特性了：
(a).重入方面其内部的WriteLock可以获取ReadLock，但是反过来ReadLock想要获得WriteLock则永远都不要想。
(b).WriteLock可以降级为ReadLock，顺序是：先获得WriteLock再获得ReadLock，然后释放WriteLock，这时候线程将保持Readlock的持有。反过来ReadLock想要升级为WriteLock则不可能，为什么？参看(a)，呵呵.
©.ReadLock可以被多个线程持有并且在作用时排斥任何的WriteLock，而WriteLock则是完全的互斥。这一特性最为重要，因为对于高读取频率而相对较低写入的数据结构，使用此类锁同步机制则可以提高并发量。
(d).不管是ReadLock还是WriteLock都支持Interrupt，语义与ReentrantLock一致。
(e).WriteLock支持Condition并且与ReentrantLock语义一致，而ReadLock则不能使用Condition，否则抛出UnsupportedOperationException异常。

3. segment怎么上锁

get 操作不加锁，原因是使用volatile；
put操作在单个segment内部加锁，继承ReentrantLock 并执行tryLock 和 unlock；

linux分析日志命令

hdfs rpc的实现，reactor设计模式在rpc的具体过程

http://www.cnblogs.com/edisonchou/p/4285817.html

hashmap源码，rehash在并发情况下有什么问题

concurrentHashmap源码，具体

时刻要去体会

AQS的实现

跳表实现细节，建议我去看java封装的跳表

wait和notify实现一个具体的情况(忘记具体的)

编程题:用链表和map实现一个lru处理写的过程