每天分享几道Java面试题(Java集合之1)

每天分享几道Java面试题，码字不易，喜欢的可以关注一波，共同学习。20191115
1. ArrayList和LinkedList的比较？
a. ArrayList是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询效率会比较高（在内存中是连续存放的）；
b. 因为地址连续，ArrayList要移动数据，所以插入和删除操作效率比较低；
c. LinkedList基于链表的数据结构，地址是任意的，所以在开辟内存空间时不需要等待一个连续的地址，对于新增和删除操作是，LinkedList比较占优势；
d. 因为LinkedList要移动指针，所以查询操作性能比较低。
适用场景分析：当需要对数据进行对此访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时采用LinkedList。
2. ArrayList和Vector比较？
a. Vector的方法都是同步的，是线程安全的，而ArrayList的方法不是，由于线程的同步必然要影响性能。因此，ArrayList的性能比Vector好；
b. 当Vector或ArrayList中的元素超过它的初始大小时，Vector会将它的容量翻倍，而ArrayList只增加50%的大小，这样，ArrayList就有利于节约内存空间；
c. 大多数情况下不使用Vector，因为性能不好，但是它支持线程的同步，即在某一个时刻只能有一个线程能够写Vector，避免多线程同时写而引起的不一致性；
d. Vector可以设置增长因子，而ArrayList不可以。
适用场景分析：
1）Vector是线程同步的，所以它是线程安全的，而ArrayList是现成异步的，是不安全的。如果不考虑到线程安全因素，一般用ArrayList效率会比较高；
2）如果集合中元素的数目大于目前集合数组的长度时，在集合使用数据量比较大的数据，用Vector有一定的优势。
3. HashSet和TreeSet的比较？
a. TreeSet是二叉树实现的，TreeSet中的数据是自动排好顺序的，不允许放入null值；
b. HashSet是哈希表实现的，HashSet中的数据是无序的，可以放入null值，但只能放入一个null，两者中的值都不能重复，就如数据库中的唯一约束；
c. HashSet要求放入的对象必须实现HashCode（）方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode值是一样的，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例。
适用场景分析：HashSet是基于hash算法实现的，其性能通常优于TreeSet。我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。
4. HashMap和ConcurrentHashMap的区别？
a. HashMap不是线程安全的，而ConcurrentHashMap是线程安全的；
b. ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁的存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segment锁；
c. ConcurrentHashMap让锁的粒度更精细一些，并发性能更好。
想要获取完整的面试题的同学请点赞、关注并转发。私信楼主：“Java面试题”获取完整资料，更有超全spring、jvm、python、linux、docker等电子书相送。