常用的幾種單例模式

懶加載線程安全
public class Manager {
    private Manager instance = null;

    Manager getIntance() {
        if (instance == null) {
            sycnronize (this) {
                if (instance == null) {
                    instance = new Manager();
                    return instance;
                }
            }
        }
        return instance;
        
    }

    private Manager(){
    }

}

餓漢模式
public class Manager {
    private static final Manager instance = new Manager();
    private Manager(){
    }

    public static void getInstance() {
        return instance;
    }

}

懶漢模式
public class Manager {
    private Manager(){
    }

    public static void getInstance() {
        return SingletonHolder.instance;
    }

    private static class SingletonHolder {
        public static final Manager instance = new Manager();
    }

}

生產(chǎn)者消費(fèi)者模式

• semapore實(shí)現(xiàn)
  https://blog.csdn.net/mm_bit/article/details/50010623
  // 非滿鎖
  final Semaphore notFull = new Semaphore(10);
  // 非空鎖
  final Semaphore notEmpty = new Semaphore(0);
  // 核心鎖
  final Semaphore mutex = new Semaphore(1);

• blockingqueue無需同步鎖
  https://www.cnblogs.com/fankongkong/p/7339848.html
  private BlockingQueue resourceQueue = new LinkedBlockingQueue(10);
  resourceQueue.put(1);
  resourceQueue.take();

• lock/condition/await/signalAll
  核心防沖突鎖 Lock lock = new ReentrantLock();
  是否滿的條件 Condition producerCondition = lock.newCondition();
  非空的條件 ondition consumerCondition = lock.newCondition();

HashMap的內(nèi)部結(jié)構(gòu)？ 內(nèi)部原理?

https://www.cnblogs.com/stevenczp/p/7028071.html
JDK1.7中

使用一個(gè)Entry數(shù)組來存儲(chǔ)數(shù)據(jù)，用key的hashcode取模來決定key會(huì)被放到數(shù)組里的位置，如果hashcode相同，或者h(yuǎn)ashcode取模后的結(jié)果相同（hash collision），那么這些key會(huì)被定位到Entry數(shù)組的同一個(gè)格子里，這些key會(huì)形成一個(gè)鏈表。
在hashcode特別差的情況下，比方說所有key的hashcode都相同，這個(gè)鏈表可能會(huì)很長(zhǎng)，那么put/get操作都可能需要遍歷這個(gè)鏈表
也就是說時(shí)間復(fù)雜度在最差情況下會(huì)退化到O(n)

JDK1.8中
使用一個(gè)Node數(shù)組來存儲(chǔ)數(shù)據(jù)，但這個(gè)Node可能是鏈表結(jié)構(gòu)，也可能是紅黑樹結(jié)構(gòu)
如果插入的key的hashcode相同，那么這些key也會(huì)被定位到Node數(shù)組的同一個(gè)格子里。
如果同一個(gè)格子里的key不超過8個(gè)，使用鏈表結(jié)構(gòu)存儲(chǔ)。
如果超過了8個(gè)，那么會(huì)調(diào)用treeifyBin函數(shù)，將鏈表轉(zhuǎn)換為紅黑樹。
那么即使hashcode完全相同，由于紅黑樹的特點(diǎn)，查找某個(gè)特定元素，也只需要O(log n)的開銷
也就是說put/get的操作的時(shí)間復(fù)雜度最差只有O(log n)