面试题-Java 容器

1. List 和 Set 的区别是什么？
2. Vector，ArrayList，LinkedList区别？
3. ArrayList 和 LinkedList 底层是怎么实现的？各自的特点是什么？
4. HashSet 和 HashMap和的区别？
5. TreeMap 和 TreeSet 区别和实现原理
6. HashMap，Hashtable的区别？
7. HashMap，LinkedHashMap，TreeMap的区别？
8. HashMap，和 ConncurrentHashMap的区别？
9. ConncurrentHashMap和hashtable比较
10. HashMap的数据结构和实现原理?
11. HashMap如何扩容，为什么要扩容？ 扩容的负载因子为什么是0.75？ 为什么HashMap扩容是2的幂次方？
12. HashMapput 方法的实现过程？
13. HashMap 中 hash 函数怎么是是实现的？ 还有哪些 hash 的实现方式？
14. HashMap 是不是线程安全的,如何进行同步操作
15. 常用的hash算法有哪些
16. .怎么实现一个简单lrumap
17. 高并发场景下面hashmap触发一次扩容导致rt爆长，请问有什么好的解决方案
18. Collections.sort排序内部原理