每日10道java面试题，日积月累 day 2

1. Java 容器都有哪些？

Java 容器分为 Collection 和 Map 两大类
Collection

List： ArrayList LinkedList Vector Stack
Set：HashSet LinkHaseSet TreeSet

Map

HashMap： LinkedHashMap
TreeMap
ConcurrentHashMap
Hashtable

2. ArrayList和LinkList的区别？

ArrayList（数组结构）：

优点：get和set调用花费常数时间，也就是查询的速度快
缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢

LinkedList（链表结构）：

优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快
缺点：不适合做查询

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

4. HashMap 和 Hashtable 有什么区别？

• hashMap去掉了HashTable 的contains方法，但是加上了containsValue()和containsKey()方法
• hashTable同步的，而HashMap是非同步的，HashMap效率上比hashTable要高。
• hashMap允许空键值，而hashTable不允许。

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

• List转换成为数组：调用ArrayList的toArray方法。
• 数组转换成为List：调用Arrays的asList方法。

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

• 线程安全：Vector 使用了 Synchronized 来实现线程同步，是线程安全的，而 ArrayList 是非线程安全的。
• 性能：ArrayList 在性能方面要优于 Vector。
• 扩容：ArrayList 和 Vector 都会根据实际的需要动态的调整容量，只不过在 Vector 扩容每次会增加 1 倍，而 ArrayList 只会增加 50%。

7. 迭代器 Iterator 是什么？

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

8. HashMap 的实现原理？

HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。

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

• HashSet底层由HashMap实现
• HashSet的值存放于HashMap的key上
• HashMap的value统一为PRESENT

10. HashMap 的扩容过程

• 第一步把数组长度变为原来的两倍，
• 第二步把旧数组的元素重新计算hash插入到新数组中。
• jdk8时，不用重新计算hash，只用看看原来的hash值新增的一位是零还是1，如果是1这个元素在新数组中的位置，是原数组的位置加原数组长度，如果是零就插入到原数组中。扩容过程第二步一个非常重要的方法是transfer方法，采用头插法，把旧数组的元素插入到新数组中。