二、容器

1. java容器有哪些
   数组、String(底层是char数组)、java.util下 的 List、Set、Map、Queue，画图说明如下：
   

2. Collection和Collections有什么区别
   Collection为集合的通用接口，提供了对集合进行操作的通用接口方法
   Collections为集合操作的工具类，提供了集合的静态操作方法，不能实力化

3. List、set、Map之间的区别是什么
   三个集合操作的不同

4. HashMap和HashTable有什么区别
   HashMap：线程不安全，效率高；key和value可以为空
   HashTable:线程安排，效率低；key和value都不能为空
   

5. 如何决定使用HashMap还是TreeMap
   HashMap不支持排序，查询效率高；TreeMap默认用key排序，也支持自定义排序，查询效率低；如无排序要求，尽量使用HashMap

6. HashMap的实现原理
   
   利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
   存储时，如果没有该hash值得key，则放入；如果出现hash值相同的key，此时有两种情况。(1)如果key相同，则覆盖原始值；(2)如果key不同（出现冲突），则将当前的key-value放入链表中
   获取时，直接找到hash值对应的下标，在进一步判断key是否相同，如果相同，取出该值；如果不同，从链表中找对应值。

7. HashSet的实现原理
   
   底层是基于hashmap的实现，set操作的对象，作为hashmap的key，值都为PRESENT
   

8. ArrayList和LinkedList的区别是什么
   ArrayList基于数组实现，读效率高，写效率低
   LinkedList基于链表实现，写效率高，读效率低

9. ArrayList和Vector的区别是什么
   ArrayList：线程不安全，读写效率高
   Vector：线程安全，读写效率低

10. Array和ArrayList有何区别
    Array有固定长度，存储可以为基本数据类型和对象类型
    ArrayList没有固定长度，只可以存储对象类型

11. 在Queue中poll()和remove()有什么区别
    poll（）返回集合中第一个元素，如果不存在，返回null
    remove（）返回第一个原色，如果不存在，抛出异常

12. 哪些集合类是线程安全的
    Hashtable、Vector

13. 迭代器Iterator是什么？怎么用，用什么特点
    迭代器是一种设计模式，开发人员在使用时，无需关心底层结构，就能取出全部或者部分数据；容器首先返回一个iterator对象，该对象根据hasnext（）来判断是否还有元素，根据next（）取出元素，remove（）删除元素

14. 怎么确保一个集合不能被修改
    如下图Map为例，Collections包中提供了各个集合对应 的Unmodifiable方法，保证该集合不能被修改，在修改时，会抛出异常
    

15. 负载因子值的大小，对HashMap有什么影响
    HashMap在初始化的时候，可以指定负载因子的大小；负载因子过大，决定了HashMap的数据密度；数据密度越大，则发生数据碰撞的可能性越大，导致链表越长，造成写入或者读取时比较次数过多，效率低下；负责因子小，则HashMap的数据密度小，发生数据碰撞的可能性降低，链表短，读写效率高，但负载因子过小，浪费空间，容易频繁触发扩容
    HashMap默认的负载因子为0.75