集合框架库

集合框架库部分知识点：

• 1）List接口 List接口的特点 List接口中常用方法有哪些
• 2）ArrayList和LinkedList的区别和联系？
• 3）ArrayList中快速失败机制？ CopyOnWriteArrayList中非快速失败机制？
• 4）ArrayList和Vector的区别和联系？
• 5）Queue接口 Queue接口所提供的两组方法对应有哪些？
• 6）Deque接口 Deque接口作为栈使用主要有哪些方法，作为队列使用有哪些方法？
• 7）ArrayDeque 底层数据结构是什么样的？为什么要使用这样的一个结构？ArrayDequeu
• 这种集合一般在哪种数据结构中使用？
• 8）PriorityQueue使用，基于自然排序和基于比较器排序如何使用，写出代码？同时
• 谈谈PriorityQueue的使用场景有哪些？
• 9）PriorityQueue底层基于什么样的数据结构实现？(堆)堆调整的过程是怎么样的？
• 涉及到priorityQueue中添加元素和删除元素堆调整的过程
• 10）ArrayDeque和PriorityQueue是线程安全的队列吗？不是，那么线程安全的优先级队列有哪些？
• 11）哈希表的结构，解决哈希冲突的方式有哪些？
• 12）HashMap jdk1.8之前和jdk1.8有什么区别？
• 13）用过HashMap吗？谈谈你的使用？
• 14）HashMap是线程安全的集合吗？不是，那么线程安全的map有哪些(HashTable, ConcurrentHashMap)
• 15. HashMap的扩容机制？
• 16）jdk1.8中链表转换为红黑树的条件？
• 17）HashMap在多线程扩容时会出现什么问题？
• 18）HashMap、LinkedHashMap、TreeMap三者之间的区别和联系
• 19）WeakHashMap的使用场景有哪些？WeaakHashMap中涉及到Java中的四种引用是什么？
• 20）HashSet、LinkedHashSet、TreeSet三者之间的区别和联系
  */