JAVA面试【JAVA容器系列-1-17】【更新于2019/05/19】

1. java 容器都有哪些？

   答：java的容器主要分为两个部分collection(集合序列)和map<键值对>

   collection(集合序列)：List  -->  ArrayList、LinkedList、Vectory、Stack

                                      Set  -->  HashSet、SortedSet、TreeSet

                                      Queue  -->  Deque、PriorityQueue

   Map<键值对>：SortedMap、ThreeMap、Hashtable、HashMap、LinkedHashMap、WeakHashMap

java.util.Collection [I]
    +--java.util.List [I]
       +--java.util.ArrayList [C]    
       +--java.util.LinkedList [C]  
       +--java.util.Vector [C]    //线程安全
          +--java.util.Stack [C]  //线程安全
    +--java.util.Set [I]                   
       +--java.util.HashSet [C]      
       +--java.util.SortedSet [I]    
          +--java.util.TreeSet [C]    
    +--Java.util.Queue[I]
        +--java.util.Deque[I]   
        +--java.util.PriorityQueue[C]  
java.util.Map [I]
    +--java.util.SortedMap [I]
       +--java.util.TreeMap [C]
    +--java.util.Hashtable [C]   //线程安全
    +--java.util.HashMap [C]
    +--java.util.LinkedHashMap [C]
    +--java.util.WeakHashMap [C]

2. Collection 和 Collections 有什么区别？

  答：一看到这里，博主我一开始也是懵的状态，以前只知道collection，怎么现在出现了collections，然后就去查，然后是这样理解的，collection是集合，collections是一个普通的JAVA类，可以理解成collection是ADC，而collections是ADC的辅助，collections里面是静态方法，在我们需要使用到里面的方法时，可以直接使用。

3. List、Set、Map 之间的区别是什么？

4. HashMap 和 Hashtable 有什么区别？

5. 如何决定使用 HashMap 还是 TreeMap？

6. 说一下 HashMap 的实现原理？

7. 说一下 HashSet 的实现原理？

8. ArrayList 和 LinkedList 的区别是什么？

9. 如何实现数组和 List 之间的转换？

10. ArrayList 和 Vector 的区别是什么？

11. Array 和 ArrayList 有何区别？

12. 在 Queue 中 poll()和 remove()有什么区别？

13. 哪些集合类是线程安全的？

14. 迭代器 Iterator 是什么？

15. Iterator 怎么使用？有什么特点？

16. Iterator 和 ListIterator 有什么区别？

17. 怎么确保一个集合不能被修改？