面试题-每日5道

21.HashMap的实现原理？

HashMap是基于hash值实现的，通过put存储数据，get获取数据。当传入key时，HashMap会根据key.HashCode()来计算hash值，根据hash值将value保存道bucket中。当计算出的hash值有相同的时候，我们称之为哈希冲突，可以使用链表或红黑树来存储相同hash值的value。

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

数据结构实现：ArrayList是动态数组的数据结构实现，LinkedList是双向链表的数据结构实现。

随机访问效率：ArrayList的访问效率要高于LinkedList,因为LinkedList是线性的数据存储方式，查询需要从前往后依次查询。

添加和删除：在非首位添加和删除时，LinkedList的效率高，因为ArrayList添加和删除会影响其内部其他元素的下标。

综合来说：访问查询频繁时，使用ArrayList;添加和删除频繁时，使用LinkedList。

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

数组转List:使用Arrays.asList;

List转数组：使用List自带的toArray。

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

线程安全：Vector使用Synchronized实现了线程同步，是线程安全的；ArrayList是非线程安全的。

性能：ArrayList的性能高于Vector。

扩容：ArrayList和Vector都会根据实际内容进行动态增加，只不过Vector每次会增加1倍，而ArrayList增加50%。

25.Array和ArrayList的区别？

Array可以存基本类型和对象，ArrayList只能存储对象。

Array是固定大小，ArrayList可以根据内容添加。

Array的内置方法没有ArrayList多，比如 addAll、removeAll、iteration 等 方法只有 ArrayList 有。