2022Java面试题大全,附答案,最新整理

Posted java涛仔

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2022Java面试题大全,附答案,最新整理相关的知识,希望对你有一定的参考价值。

1. 遍历ArrayList时如何正确移除一个元素

错误写法示例一:

public static void remove(ArrayList<String> list) for (int i = 0; i < list.size(); i++) String s = list.get(i); if (s.equals("bb")) list.remove(s);

错误写法示例二:

public static void remove(ArrayList<String> list) for (String s : list) if (s.equals("bb")) list.remove(s);

要分析产生上述错误现象的原因唯有翻一翻jdk的ArrayList源码,先看下ArrayList中的remove方法(注意ArrayList中的remove有两个同名方法,只是入参不同,这里看的是入参为Object的remove方法)是怎么实现的:

public boolean remove(Object o) if (o == null) for (int index = 0; index < size; index++) if (elementData[index] == null) fastRemove(index); return true; else for (int index = 0; index < size; index++) if (o.equals(elementData[index])) fastRemove(index); return true; return false;

按一般执行路径会走到else路径下最终调用faseRemove方法:

private void fastRemove(int index) modCount++; int numMoved = size - index - 1; if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved); elementData[--size] = null; // Let gc do its work

可以看到会执行System.arraycopy方法,导致删除元素时涉及到数组元素的移动。针对错误写法一,在遍历第二个元素字符串bb时因为符合删除条件,所以将该元素从数组中删除,并且将后一个元素移动(也是字符串bb)至当前位置,导致下一次循环遍历时后一个字符串bb并没有遍历到,所以无法删除。 针对这种情况可以倒序删除的方式来避免:

public static void remove(ArrayList<String> list) for (int i = list.size() - 1; i >= 0; i--) String s = list.get(i); if (s.equals("bb")) list.remove(s);

因为数组倒序遍历时即使发生元素删除也不影响后序元素遍历。

而错误二产生的原因却是foreach写法是对实际的Iterable、hasNext、next方法的简写,问题同样处在上文的fastRemove方法中,可以看到第一行把modCount变量的值加一,但在ArrayList返回的迭代器(该代码在其父类AbstractList中):

public Iterator<E> iterator() return new Itr();

这里返回的是AbstractList类内部的迭代器实现private class Itr implements Iterator,看这个类的next方法:

public E next() checkForComodification(); try E next = get(cursor); lastRet = cursor++; return next; catch (IndexOutOfBoundsException e) checkForComodification(); throw new NoSuchElementException();

第一行checkForComodification方法:

final void checkForComodification() if (modCount != expectedModCount) throw new ConcurrentModificationException();

这里会做迭代器内部修改次数检查,因为上面的remove(Object)方法把修改了modCount的值,所以才会报出并发修改异常。要避免这种情况的出现则在使用迭代器迭代时(显示或foreach的隐式)不要使用ArrayList的remove,改为用Iterator的remove即可。

public static void remove(ArrayList<String> list) Iterator<String> it = list.iterator(); while (it.hasNext()) String s = it.next(); if (s.equals("bb")) it.remove();

2. 说一说ArrayList 的扩容机制吧

ArrayList扩容的本质就是计算出新的扩容数组的size后实例化,并将原有数组内容复制到新数组中去。

public boolean add(E e) //扩容 ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; private void ensureCapacityInternal(int minCapacity) ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));

private static int calculateCapacity(Object[] elementData, int minCapacity) //如果传入的是个空数组则最小容量取默认容量与minCapacity之间的最大值 if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) return Math.max(DEFAULT_CAPACITY, minCapacity); return minCapacity; private void ensureExplicitCapacity(int minCapacity) modCount++; // 如果最小需要空间比elementData的内存空间要大,则需要扩容 // overflow-conscious code if (minCapacity - elementData.length > 0) grow(minCapacity); private void grow(int minCapacity) // 获取elementData数组的内存空间长度 int oldCapacity = elementData.length; // 扩容至原来的1.5倍 int newCapacity = oldCapacity + (oldCapacity >> 1); //校验容量是否够 if (newCapacity - minCapacity < 0) newCapacity = minCapacity; //若预设值大于默认的最大值,检查是否溢出 if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // 调用Arrays.copyOf方法将elementData数组指向新的内存空间 //并将elementData的数据复制到新的内存空间 elementData = Arrays.copyOf(elementData, newCapacity);

3. HashMap是怎么解决哈希冲突的

Hashmap解决hash冲突,使用的是链地址法,即数组+链表的形式来解决。put执行首先判断table[i]位置,如果为空就直接插入,不为空判断和当前值是否相等,相等就覆盖,如果不相等的话,判断是否是红黑树节点,如果不是,就从table[i]位置开始遍历链表,相等覆盖,不相等插入。

4. String 类的常用方法都有那些?

  • indexOf():返回指定字符的索引。
  • charAt():返回指定索引处的字符。
  • replace():字符串替换。
  • trim():去除字符串两端空白。
  • split():分割字符串,返回一个分割后的字符串数组。
  • getBytes():返回字符串的 byte 类型数组。
  • length():返回字符串长度。
  • toLowerCase():将字符串转成小写字母。
  • toUpperCase():将字符串转成大写字符。
  • substring():截取字符串。
  • equals():字符串比较。

5. 简述Java中的集合

  1. Collection下:List系(有序、元素允许重复)和Set系(无序、元素不重复) “ set根据equals和hashcode判断,一个对象要存储在Set中,必须重写equals和hashCode方法 ”
  2. Map下:HashMap线程不同步;TreeMap线程同步
  3. Collection系列和Map系列:Map是对Collection的补充,两个没什么关系
“ 后面的问题,大家可以先自己独立思考一下。 另外我把所有Java相关的面试题和答案都整理出来了,需要的私信,即可免费获取哦!

6. EnumSet是什么?

7. 创建String对象的不同方式有哪些?

8. 为何Map接口不继承Collection接口?

9. HashMap和Hashtable的区别

10. ArrayList和HashMap默认大小?

11. LinkedList的是单向链表还是双向?

12. 当一个集合被作为参数传递给一个函数时,如何才可以确保函数不能修改它?

13. 在Java中,HashMap是如何工作的?

14. TreeMap和TreeSet在排序时如何比较元素?Collections工具类中的sort()方法如何比较元素?

15. HashSet和TreeSet有什么区别?

16. String是不可变的有什么好处?

17. Java集合类框架的最佳实践有哪些?

18. HashSet是如何保证不重复的

19. HashMap的实现原理

20. Iterater和ListIterator之间有什么区别?

21. 队列和栈是什么,列出它们的区别?

22. HashMap线程安全吗?

23. 写一段代码在遍历 ArrayList 时移除一个元素

24. 有没有有顺序的Map实现类,如果有,他们是怎么保证有序的

25. ArrayList,Vector,LinkedList的存储性能和特性

26. 什么是字符串池?

27. 哪些集合类提供对元素的随机访问?

28. hashCode()和equals()方法有何重要性?

29. 我们能否使用任何类作为Map的key?

30. # 总结

31. 集合框架中的泛型有什么优点?

32. ArrayList和Vector有何异同点?

33. HashMap,HashTable,ConcurrentHash的共同点和区别

34. Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()?

35. Java中的同步集合与并发集合有什么区别

36. String str="i"与 String str=new String("i")一样吗?

37. 下面这条语句一共创建了多少个对象:String s="a"+"b"+"c"+"d"

38. 如果想用Object作为hashMap的Key?;

39. Java 中操作字符串都有哪些类?它们之间有什么区别?

40. 谈谈线程池阻塞队列吧~

41. Java集合框架是什么?说出一些集合框架的优点?

42. 与Java集合框架相关的有哪些最好的实践?

43. TreeMap底层?

44. ArrayList和LinkedList有何区别?

45. 我们如何从给定集合那里创建一个synchronized的集合?

46. Java中怎么打印数组?

47. 当一个集合被作为参数传递给一个函数时,如何才可以确保函数不能修改它?

48. 如何决定选用HashMap还是TreeMap?

49. HashMap总结

50. 说出ArrayList,LinkedList的存储性能和特性

51. Collections类是什么?

52. Comparator和Comparable的区别?

53. Iterator和ListIterator的区别是什么?

54. List、Map、Set三个接口,存取元素时,各有什么特点?

55. Comparable和Comparator接口有何区别?

56. Map接口提供了哪些不同的集合视图?

57. 哪些集合类是线程安全的?哪些不安全?

58. 通过迭代器fail-fast属性,你明白了什么?

59. HashMap和HashTable有何不同?

60. 为何Iterator接口没有具体的实现?

61. 如何实现集合排序?

62. 如何比较两个字符串?

63. 讲讲红黑树的特点?

64. 遍历一个List有哪些不同的方式?

65. 集合框架里实现的通用算法有哪些?

66. UnsupportedOperationException是什么?

67. 为何没有像Iterator.add()这样的方法,向集合中添加元素?

68. 如何实现数组和 List之间的转换?

69. Collection与Collections的区别是什么?

70. LinkedHashMap的应用,底层,原理

71. ArrayList 和 HashMap 的默认大小是多数?

72. HashMap自动扩容

73. HashMap在JDK1.7和JDK1.8中有哪些不同?

74. 什么是String,它是什么数据类型?

75. Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?

76. ArrayList和Vector的区别

77. 在迭代一个集合的时候,如何避免ConcurrentModificationException?

78. 如何判断两个String是否相等?

79. LinkedHashMap和PriorityQueue的区别

80. String s = new String("xyz");创建了几个StringObject?是否可以继承String类?

81. HashMap为什么不直接使用hashCode()处理后的哈希值直接作为table的下标?

82. Collections.sort和Arrays.sort的实现原理

83. 为何迭代器没有一个方法可以直接获取下一个元素,而不需要移动游标?

84. 如何打印数组内容

85. 大写的O是什么?举几个例子?

86. 为什么HashMap中String、Integer这样的包装类适合作为key?

87. 如何将String转换为byte array,反过来呢?

88. BlockingQueue是什么?

89. 阻塞队列的实现,ArrayBlockingQueue的底层实现?

90. 如何分割一个String?

91. Array和ArrayList有何区别?什么时候更适合用Array?

92. 如何让一个字符串变成小写或大写形式?

93. 说一下HashSet的实现原理?

94. 迭代器 Iterator 是什么?怎么用,有什么特点?

95. fail-fast与fail-safe有什么区别?

96. ArrayList和LinkedList区别?

97. String、StringBuffer和StringBuilder区别(类似上一题)

98. 怎么确保一个集合不能被修改?

99. Iterator是什么?

100. ArrayList和LinkedList的区别?

101. ArrayList集合加入1万条数据,应该怎么提高效率

102. 为什么要引入SpringBuffer、StringBuilder两种字符串处理类?

103. HashMap的扩容操作是怎么实现的?

104. 什么是Java优先级队列(Priority Queue)?

105. ArrayList和Array有什么区别?

106. ConcurrentHashMap和Hashtable的区别?

107. Comparable和Comparator接口是什么?

108. HashMap 的长度为什么是2的幂次方,以及其他常量定义的含义~

109. ConcurrenHashMap 原理?1.8 中为什么要用红黑树?

110. Java集合框架的基础接口有哪些?

111. Enumeration和Iterator接口的区别?

112. 我们如何对一组对象进行排序?

113. WeakHashMap与HashMap的区别是什么?

114. 如何将String转换为char,反过来呢?

115. 并发集合类是什么?

116. poll()方法和remove()方法区别?

117. Java中的集合及其继承关系

118. 为何Collection不从Cloneable和Serializable接口继承?

119. HashMap的put方法的具体流程?

120. TreeMap的实现原理

121. 如何对Object的list排序

122. Array 和 ArrayList 有何区别?

需要上述最新面试资料的小伙伴们,关注后私信“需要”,即可免费获取哦!

以上是关于2022Java面试题大全,附答案,最新整理的主要内容,如果未能解决你的问题,请参考以下文章

Android面试题及答案整理(2022年最新Android面试题大全带答案)

2020年最新版Java面试题大全(文末附参考答案)

2020 年最新版 Java 面试题大全(文末附参考答案)

Java面试题大全(整理版)1000+面试题附答案详解,最全面详细,看完稳了

分享互联网2021年最新Java面试题汇总整理-附详细答案解析

2019最新整理JAVA面试题附答案