Java函数示例：实现基本算法和数据结构

Java是一种常见的编程语言，广泛应用于各种类型的软件开发，包括算法和数据结构。下面是一些Java函数示例，演示了如何实现一些基本的算法和数据结构。

1. 冒泡排序算法

冒泡排序是一种简单的排序算法，它通过比较相邻元素并交换它们的位置来按顺序排列数组。以下是一个实现冒泡排序的Java函数示例：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换arr[j]和arr[j + 1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

2. 链表数据结构

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。以下是一个简单的链表数据结构的Java示例：

class Node {
    int data;
    Node next;
    
    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;
    
    public void addNode(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }
}

3. 二叉搜索树数据结构

二叉搜索树是一种有序的二叉树，其中左子树的值小于根节点的值，右子树的值大于根节点的值。以下是一个二叉搜索树数据结构的Java示例：

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

class BinarySearchTree {
    TreeNode root;
    
    public BinarySearchTree() {
        root = null;
    }
    
    public void insert(int val) {
        root = insertNode(root, val);
    }
    
    private TreeNode insertNode(TreeNode root, int val) {
        if (root == null) {
            root = new TreeNode(val);
            return root;
        }
        
        if (val < root.val) {
            root.left = insertNode(root.left, val);
        } else if (val > root.val) {
            root.right = insertNode(root.right, val);
        }
        
        return root;
    }
}

以上示例展示了如何实现基本的算法和数据结构，你可以在实际的Java项目中使用它们来处理排序、存储和访问数据。同时，这些示例也可以用作学习和理解算法和数据结构的起点。