java面试题03
21.hashMap和hashtable有什么区别?
hashtable是线程安全的。
hashmap的ley和value可以为空
22.hashMap的实现原理
hashmap是基于数组,链表实现的。jdk1.8加了红黑树。首先传入key和value。通过算法计算出key的hash值的到下标,然后存入到数组中。
23.如何决定使用hashmap还是treemap
如果是插入和删除的比较多的话,推荐使用hashmap
如果是查询的比较多的话,推荐使用treemap
24.hashset的原理
hashset是基于hashmap实现的,底层是使用hashmap来保存元素的,相关hashset的操作,也是调用hashmap的方法实现的。
25.ArrayList和linklist的使用区别是什么?
Araaylist是使用动态数组实现的
LinkList是使用双向链表实现的
arraylist的查找读取方便,linklist的删除方便。
26.如何实现list和数组之间的互换
数组转list:Araays.aslist(数组);
list转数组:list.toArray;
27.ArrayList和Vector的区别是什么?
vector是线程安全的,所以访问比AraayList效率要低
如果集合中的元素的数量大于当前集合的长度时,ArrayList的扩容是50%,而Vector的扩容是100%
28.Array和ArrayList的区别是什么?
Array可以存储基本数据类型和对象,而ArrayList只能存储对象。
Array是固定长度的,而ArrayList是动态数组。、
Array只能存储同一类型数据,AraayList可以同时存储多种类型数据。
29.在queue中poll()和remove()的区别
poll()和remove()都将移除并且返回对头,但是在poll()在队列为空时返回null,而remove()会抛出NoSuchElementException异常
30.哪些集合类是线程安全的
vector,hashtable ,concurrenthashmap都是线程安全的