高频Java代码面试题精选

作为Java程序员，我们在参加面试的时候一定会被问到一些Java代码方面的问题。这些问题有时会非常基础，并且被问得往往非常频繁。在这篇文章里，我希望分享一些我认为比较常见和有价值的高频Java代码面试题。

1. 求数组中最大值和最小值

这一问题还是比较基础的，通常面试官可能会让你手写一个简单的算法来解决。

以下是一种简单的方法：

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);
}

2. 如何反转一个字符串

这是一道经典的面试题，通常考察你能否使用Java中的某些API实现简单的字符串操作。

以下是一种实现方法：

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);
}

3. 判断一个字符串是不是回文字符串

这是另一个常见的字符串面试题。通常面试官会要求你手写一个算法来判断字符串是否为回文字符串。

以下是一种实现方法：

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;
}

4. 实现一个单例模式

这是一个很常见的Java面试题，通常要求你手写一个单例模式的实现，确保只有一个实例可以被创建。

以下是一种通用的实现方法：

public class Singleton {
    private static Singleton instance;

    private Singleton() {
        // 私有构造方法
    }

    public static synchronized Singleton getInstance() {
        if (instance == null) {
            instance = new Singleton();
        }

        return instance;
    }
}

这是一种简单的实现方式，但是并不是线程安全的。在多线程情况下，可能会发生创建多个实例的情况。需要注意的是，为了保证线程安全，我们需要将getInstance方法设置为同步方法。

5. 如何实现一个阻塞队列

这是一道比较高级的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面试，希望这些问题可以帮助到你！