java基础面试题41~50

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

Vector是线程安全的，源码中有很多的synchronized可以看出，而ArrayList是线程不安全的，它的方法之间是线程不同步的，导致Vector效率无法和ArrayList相比。

ArrayList和Vector都采用线性连续存储空间，当存储空间不足时，ArrayList默认增加为原来的50%，Vector默认增加原来的一倍。

从源码可以看出vector多了一个public Vector(int initialCapacity, int capacityIncrement)构造器，可以设置容量增长，arraylist是没有的。

42.Array 和 ArrayList 有何区别？

可以将ArrayList想象成一种“会自动扩增容量的Array”

Array（[]）：最高效；但是其空间大小固定，空间不够不能再次申请；Array数组可以包含基本类型和对象类型。

ArrayList： 容量可动态增长，每次大50%；但牺牲效率；ArrayList却只能包含对象类型。

Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了，因为ArrayList可以存储Object。

ArrayList作为Array的增强版，当然是在方法上比Array多样化。比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。

基于效率和类型检验，应尽可能使用Array，无法确定数组大小时才使用ArrayList！

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

都是从队列中删除第一个元素，如果队列为空，remove()会抛出异常，poll()只返回null值，所以remove()更适合容易出现异常的情况。

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

vector：比ArrayList多了同步化机制，即线程安全

stack：堆栈类，先进后出

hashtable：比hashmap多了线程安全

enumeration：枚举，相当于迭代器

45.迭代器 Iterator 是什么？

迭代器模式，它是 Java 中常用的设计模式之一。用于顺序访问集合对象的元素，无需知道集合对象的底层实现。

Iterator是可以遍历集合的对象，为各种容器提供了公共的操作接口，隔离对容器的遍历操作和底层实现，从而解耦。

缺点是增加新的集合类需要对应增加新的迭代器类，迭代器类与集合类成对增加。

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

Iterator()要求容器返回一个Iterator，第一次调用Iterator的next()方法时，它返回序列的第一个元素。

使用next()获得序列中的下一个元素。

使用hasNext()检查序列中是否还有元素。

使用remove()将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

47.Iterator 和 ListIterator 有什么区别？

• Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
• Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
• ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

48.并行和并发有什么区别？

并行是指两个或者多个时间在同一时刻发生，是在不同实体上的多个事件，而并发是指两个或多个时间在同一时间间隔发生，是在同一实体上的多个事件。

49.线程和进程的区别？

进程包含线程，一个程序至少有一个进程，一个进程至少有一个线程。

进程在执行过程中拥有独立的内存单元，而多个线程共享内存资源，减少切换次数，从而效率更高。

线程是进程的一个实体，是cpu调度和分派的基本单位，是比程序更小的能独立运行的基本单位。

同一进程中的多个线程之间可以并发执行。

50.守护线程是什么？

Java线程分为用户线程和守护线程。

守护线程是程序运行的时候在后台提供一种通用服务的线程。所有用户线程停止，进程会停掉所有守护线程，退出程序。

Java中把线程设置为守护线程的方法：在 start 线程之前调用线程的 setDaemon(true) 方法。