作为java程序员，我们在参加面试的时候一定会被问到一些java代码方面的问题。这些问题有时会非常基础，并且被问得往往非常频繁。在这篇文章里，我希望分享一些我认为比较常见和有价值的高频java代码面试题。
- 求数组中最大值和最小值
这一问题还是比较基础的，通常面试官可能会让你手写一个简单的算法来解决。
以下是一种简单的方法：
public static void findMinMax(int[] arr) {
if (arr == null || arr.length == 0) {
return;
}
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE;
for (int i = 0; i < arr.length; i++) {
if (arr[i] < min) {
min = arr[i];
}
if (arr[i] > max) {
max = arr[i];
}
}
System.out.println("Minimum value: " + min);
System.out.println("Maximum value: " + max);
}- 如何反转一个字符串
这是一道经典的面试题，通常考察你能否使用Java中的某些API实现简单的字符串操作。
以下是一种实现方法：
立即学习“Java免费学习笔记（深入）”；
public static String reverseString(String str) {
if (str == null || str.length() == 0) {
return "";
}
char[] charArray = str.toCharArray();
int i = 0;
int j = str.length() - 1;
while (i < j) {
char temp = charArray[i];
charArray[i] = charArray[j];
charArray[j] = temp;
i++;
j--;
}
return new String(charArray);
}- 判断一个字符串是不是回文字符串
这是另一个常见的字符串面试题。通常面试官会要求你手写一个算法来判断字符串是否为回文字符串。
以下是一种实现方法：
立即学习“Java免费学习笔记（深入）”；
public static boolean isPalindromeString(String str) {
if (str == null || str.length() == 0) {
return true;
}
int i = 0;
int j = str.length() - 1;
while (i < j) {
if (str.charAt(i) != str.charAt(j)) {
return false;
}
i++;
j--;
}
return true;
}- 实现一个单例模式
这是一个很常见的Java面试题，通常要求你手写一个单例模式的实现，确保只有一个实例可以被创建。
以下是一种通用的实现方法：
public class Singleton {
private static Singleton instance;
private Singleton() {
// 私有构造方法
}
public static synchronized Singleton getInstance() {
if (instance == null) {
instance = new Singleton();
}
return instance;
}
}这是一种简单的实现方式，但是并不是线程安全的。在多线程情况下，可能会发生创建多个实例的情况。需要注意的是，为了保证线程安全，我们需要将getInstance方法设置为同步方法。
- 如何实现一个阻塞队列
这是一道比较高级的Java面试题。通常要求你手写一个简单的阻塞队列实现，以确保在队列已满或空的情况下，对队列进行插入和删除操作的线程能够被阻塞，以等待状态减少。
以下是一种简单的阻塞队列实现：
public class BlockingQueue{ private Queue queue = new LinkedList (); private int capacity; public BlockingQueue(int capacity) { this.capacity = capacity; } public synchronized void put(T item) throws InterruptedException { while (queue.size() == capacity) { wait(); } queue.add(item); notifyAll(); } public synchronized T take() throws InterruptedException { while (queue.isEmpty()) { wait(); } T item = queue.remove(); notifyAll(); return item; } }
上述实现方式使用了Java中的wait()和notifyAll()方法来实现线程的阻塞和唤醒。在队列已满或队列为空的情况下，对队列进行插入或删除操作的线程会被阻塞，以等待队列状态的改变。
在本文中，我分享了一些常见的Java面试题，这些问题通常被问得非常频繁，并且是值得深入掌握的知识点。如果你正在准备Java面试，希望这些问题可以帮助到你！
