Java字符串、数组和二叉搜索树实例代码分析

在Java编程中，字符串、数组和二叉搜索树（BST）是常用的数据结构。本文将通过实例代码分析这些数据结构的基本操作和实现。

1. 字符串操作

Java中的字符串是不可变的，任何对字符串的修改都会生成一个新的字符串对象。以下是一些常见的字符串操作示例：

public class StringExample {
    public static void main(String[] args) {
        String str1 = "Hello";
        String str2 = "World";

        // 字符串连接
        String result = str1 + " " + str2;
        System.out.println("连接后的字符串: " + result);

        // 字符串长度
        int length = result.length();
        System.out.println("字符串长度: " + length);

        // 字符串比较
        boolean isEqual = str1.equals(str2);
        System.out.println("字符串是否相等: " + isEqual);

        // 字符串截取
        String substring = result.substring(0, 5);
        System.out.println("截取的子字符串: " + substring);

        // 字符串查找
        int index = result.indexOf("World");
        System.out.println("查找子字符串的位置: " + index);
    }
}

输出结果：

连接后的字符串: Hello World
字符串长度: 11
字符串是否相等: false
截取的子字符串: Hello
查找子字符串的位置: 6

2. 数组操作

数组是Java中最基本的数据结构之一，用于存储相同类型的元素。以下是一些常见的数组操作示例：

public class ArrayExample {
    public static void main(String[] args) {
        int[] numbers = {3, 1, 4, 1, 5, 9, 2, 6, 5};

        // 数组遍历
        System.out.print("数组元素: ");
        for (int num : numbers) {
            System.out.print(num + " ");
        }
        System.out.println();

        // 数组排序
        Arrays.sort(numbers);
        System.out.print("排序后的数组: ");
        for (int num : numbers) {
            System.out.print(num + " ");
        }
        System.out.println();

        // 数组查找
        int key = 5;
        int index = Arrays.binarySearch(numbers, key);
        System.out.println("查找元素 " + key + " 的位置: " + index);

        // 数组复制
        int[] copy = Arrays.copyOf(numbers, numbers.length);
        System.out.print("复制的数组: ");
        for (int num : copy) {
            System.out.print(num + " ");
        }
        System.out.println();
    }
}

输出结果：

数组元素: 3 1 4 1 5 9 2 6 5 
排序后的数组: 1 1 2 3 4 5 5 6 9 
查找元素 5 的位置: 5
复制的数组: 1 1 2 3 4 5 5 6 9 

3. 二叉搜索树（BST）实现

二叉搜索树是一种特殊的二叉树，其中每个节点的左子树包含的值小于该节点的值，右子树包含的值大于该节点的值。以下是一个简单的BST实现：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}

public class BinarySearchTree {
    private TreeNode root;

    public BinarySearchTree() {
        this.root = null;
    }

    // 插入节点
    public void insert(int val) {
        root = insertRec(root, val);
    }

    private TreeNode insertRec(TreeNode root, int val) {
        if (root == null) {
            root = new TreeNode(val);
            return root;
        }

        if (val < root.val) {
            root.left = insertRec(root.left, val);
        } else if (val > root.val) {
            root.right = insertRec(root.right, val);
        }

        return root;
    }

    // 中序遍历
    public void inorder() {
        inorderRec(root);
    }

    private void inorderRec(TreeNode root) {
        if (root != null) {
            inorderRec(root.left);
            System.out.print(root.val + " ");
            inorderRec(root.right);
        }
    }

    public static void main(String[] args) {
        BinarySearchTree bst = new BinarySearchTree();
        bst.insert(5);
        bst.insert(3);
        bst.insert(7);
        bst.insert(2);
        bst.insert(4);
        bst.insert(6);
        bst.insert(8);

        System.out.print("中序遍历结果: ");
        bst.inorder();
    }
}

输出结果：

中序遍历结果: 2 3 4 5 6 7 8 

总结

本文通过实例代码展示了Java中字符串、数组和二叉搜索树的基本操作。字符串操作包括连接、比较、截取和查找；数组操作包括遍历、排序、查找和复制；二叉搜索树则展示了节点的插入和中序遍历。这些数据结构在Java编程中非常常见，掌握它们的基本操作对于编写高效的代码至关重要。