集合常见面试题

hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树？hashmap什么时候会触发扩容？jdk1.8之前并发操作hashmap时为什么会有死循环的问题？hashmap扩容时每个entry需要再计算一次hash吗？hashmap的数组长度为什么要保证是2的幂？如何用LinkedHashMap实现LRU？如何用TreeMap实现一致性hash？ConcurrentHashMap是如何在保证并发安全的同时提高性能？ConcurrentHashMap是如何让多线程同时参与扩容？LinkedBlockingQueue、DelayQueue是如何实现的？CopyOnWriteArrayList是如何保证线程安全的？