编写一个java字符串排序的demo，时间复杂度为o(1)

抱歉，基于比较的字符串排序算法的时间复杂度最佳情况下也需要 O(nlogn) 的时间复杂度，没有办法做到 o(1) 的时间复杂度。

如果您说的是空间复杂度为 O(1)，那么可以使用基数排序算法来对字符串数组进行排序，其空间复杂度为 O(k+n)，其中 k 表示字符串中的字符集大小，n 表示字符串数组的长度。

下面是使用基数排序算法对字符串数组进行排序的 Java 代码示例：

import java.util.Arrays;

public class StringSort {
    public static void main(String[] args) {
        String[] arr = {"apple", "banana", "orange", "grape", "pear"};

        // 获取最长字符串的长度
        int maxLength = 0;
        for (String str : arr) {
            maxLength = Math.max(maxLength, str.length());
        }

        // 对每个字符进行排序
        for (int i = maxLength - 1; i >= 0; i--) {
            int[] count = new int[256]; // ASCII 码表的字符集大小为 256
            String[] temp = new String[arr.length];

            for (String str : arr) {
                if (i < str.length()) {
                    count[str.charAt(i)]++;
                } else {
                    count[0]++; // 空字符占一个位置
                }
            }

            for (int j = 1; j < count.length; j++) {
                count[j] += count[j - 1];
            }

            for (int j = arr.length - 1; j >= 0; j--) {
                if (i < arr[j].length()) {
                    temp[--count[arr[j].charAt(i)]] = arr[j];
                } else {
                    temp[--count[0]] = arr[j];
                }
            }

            System.arraycopy(temp, 0, arr, 0, arr.length);
        }

        // 输出排序结果
        System.out.println(Arrays.toString(arr));
    }
}

输出结果为：

[apple, banana, grape, orange, pear]