JAVA 面试宝典（四）

** java 容器都有哪些？**
JAVA常见的容器有继承Collection接口的List和Set，继承Map接口的HashMap,TreeMap
List常见又有ArrayList,LinkedList,其中线程安全的ArrayList是CopyOnWriteArrayList
Set常见的有HashSet,TreeSet
Map常见的有HashMap,TreeMap,ConcurrentHashMap
Collection 和 Collections 有什么区别？
Collection是一个接口，里面的add,remove方法需要由子类实现,其中有两个子接口List和，Set,Collections是一个集合的工具类，提供了一系列的静态方法，包括排序，线程安全，搜索等各种操作
总的来说 Collection是一个接口 Colletions是一个类
** HashMap 和 Hashtable 有什么区别？**
HashMap是线程不安全的，但允许null作为key和value,而HashTable不允许
HashTable则是线程安全的，但由于线程安全的实现导致效率大大降低，不如 HashMap
** List、Set、Map 之间的区别是什么？**
List可以允许重复对象，可以插入多个null元素，是一个有序容器
set不允许重复对象，只允许一个null元素，无序容器
map不是colletion的子接口或实现类，它是一个接口，map里可以拥有随意个null值最多只能有一个null键
如何决定使用 HashMap 还是 TreeMap？
对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好的选择，因为相对而言 HashMap 的插入会更快，但如果你要对一个 key 集合进行有序的遍历，那 TreeMap 是更好的选择。
总的而言HashMap添加删除定位比TreeMap好，而TreeMap的有序查找比HashMap快
说一下 HashMap 的实现原理？
JDK1.7中HashMap是由链表和数组实现的，每传入一个键值，HashMap会对其的哈希值与HashMap的长度-1进行与运算，从而得到数组长度范围内的哈希值进行定位，如果当前哈希值上的数组地址上没有数据，则可以直接插入，而不用进行比较，直接插入并生成键值映射关系，但是如果哈希值产生了碰撞，即该地址上已经有一个数据了，则需要比较该两个键值是否相等，如果不相等，则把这个值插在这个数据地址的链表头部，其他已有的数据往下移。如果相等，则把新的值替换旧值，把旧值返回来。
HashMap的长度一定是2的幂次方，这样有效防止了哈希值的碰撞，也扩大了数组的使用空间。
HashMap的扩容因子为0.75,每次扩容为当前容量的2倍。
JDK1.7的HashMap在多线程下会产生死锁，主要是因为新的数据插在头部，这种倒叙的插法会产生一个循环的链表，从而永不为null，进入死循环。
JDK1.8中对HashMap进行了扩容优化，哈希值计算也有所优化，其中最优化的是JDK1.8中HashMap的实现使用了数组+链表+红黑树，红黑树是一种查找，效率都比较折中的一种数据结构，在链表与平衡二叉树之间，当同一哈希值的数组地址的链表长度大于8的时候采用红黑树结构，因为单链表与红黑树相比，如果元素小于8个，查询成本高，新增成本低，如果元素大于8个，查询成本低，新增成本高。JDK1.8中同时也把新增的数据插在了尾部
.ArrayList 和 LinkedList 的区别是什么？
ArrayList是线性表，查找速度比较快，而插入删除需要移动大量的元素从而比较慢
LinkList是双向链表，插入和删除的速度比较快，因为只需要“牵手”和“放手“，而查找速度比较慢，因为需要一个个地去遍历链表。
如何实现数组和 List 之间的转换？
List转数组：toArray(arraylist.size()方法
数组转List：Arrays的asList(a)方法
ArrayList 和 Vector 的区别是什么？
ArrayList是线程不安全的List, 而Vector是线程安全的，所以效率没有ArrayList高，两个初始容量大小都是10（如果你没有声明大小的话）
同时两个扩容因子，每次扩容的容量也不一样
ArrayList的扩容因子是0.5,每次扩容为1.5倍
而Vector的扩容因子是1，每次扩容为2倍
Array 和 ArrayList 有何区别？
Array 与 ArrayList 都是用来存储数据的集合。ArrayList 底层是使用数组实现的，但是ArrayList对数组进行了封装和功能扩展
在 Queue 中 poll()和 remove()有什么区别？
如果队头没有元素使用remove()功能则会抛出异常，而poll()不会抛出异常，只会返回null
哪些集合类是线程安全的？
CopyOnWriteArrayList,HashTable,Vector,ConcurrentHashMap
** 迭代器 Iterator 是什么？**
为了方便的处理集合中的元素，JAVA中出现了一个对象，该对象提供了一些方法专门来处理集合中的元素，例如删除和获取集合中的元素，该对象就叫迭代器，同时remove（）方法也防止了出现modcountmodificationexception异常
** Iterator 和 ListIterator 有什么区别？**
ListIterator是List集合的迭代器，比Iterator多出了hasprevious(),previous(),previous(),nextindex()等方法,可以使集合倒序输出，也可以更精确的定位到集合的数组下标位置
Iterator 怎么使用？有什么特点？
通常调用对象的 .iterator()方法来生成一个Iterator对象，同时使用这个对象进行循环判断，是否有haxnext(),如果有则next()返回一个值，然后继续往下遍历。
怎么确保一个集合不能被修改？
Collections.unmodifiablexxx()方法