实现Java中的数据结构函数及常用算法
Java是一种面向对象的编程语言，自然会有各种数据结构以及各种算法，以便于编程人员对各种问题进行解决。
下面简单介绍Java中的数据结构函数及常用算法。
1.数组
数组是一种简单而又常用的数据结构，它可以用来存储一组相同数据类型的元素。在Java中，我们可以创建数组并对其进行操作。
例如：
int[] arr = new int[10]; // 创建一个长度为10的整型数组
for(int i=0;i<10;i++){
arr[i] = i;
}
上述代码创建了一个长度为10的int类型数组，然后使用for循环给数组中的元素赋值，最后输出数组中所有元素。
2.链表
链表是另一种常用的数据结构，它由链表节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。链表可以分为单向链表、双向链表和循环链表等多种。
我们可以在Java中创建链表，并对其进行各种操作，比如添加、删除、遍历等。
例如：
class Node {
int data;
Node next;
public Node(int data){
this.data = data;
this.next = null;
}
}
class LinkedList {
Node head;
public LinkedList(){
this.head = null;
}
public void add(int data){
Node newNode = new Node(data);
if(head==null){
head = newNode;
}
else{
Node temp = head;
while(temp.next!=null){
temp = temp.next;
}
temp.next = newNode;
}
}
}
上述代码创建了一个链表类LinkedList，每个节点都是一个Node对象，包含数据元素和指向下一个节点的指针。其中add方法用于在链表末尾添加新的节点。
3.栈
栈是一种后进先出（LIFO）的数据结构，它可以用push方法入栈，用pop方法出栈。
Java中的栈可以利用Stack类来实现，如下所示：
Stack<String> stack = new Stack<String>();
stack.push("hello");
stack.push("world");
stack.push("java");
String s = stack.pop();
System.out.println(s); //输出java
上述代码创建了一个String类型的栈，使用push方法将三个字符串依次入栈，然后使用pop方法将栈顶元素取出。
4.队列
队列是一种先进先出（FIFO）的数据结构，它可以用enqueue方法入队，用dequeue方法出队。
Java中的队列可以通过LinkedList类来实现：
LinkedList<String> queue = new LinkedList<String>();
queue.add("hello");
queue.add("world");
queue.add("java");
String s = queue.poll();
System.out.println(s); //输出hello
上述代码创建了一个String类型的队列，使用add方法将三个字符串依次入队，然后使用poll方法将队首元素取出。
5.排序算法
排序是考研中非常常用的算法，Java提供了多种排序算法，比如冒泡排序、插入排序、选择排序、归并排序、快速排序等。
例如，下面是使用Java的Arrays类实现快速排序的代码。
int[] arr = {5,2,6,8,1,3};
Arrays.sort(arr);
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]); //输出1 2 3 5 6 8
}
上述代码先创建了一个int类型的数组，然后利用Arrays类的sort方法对数组进行排序，最后使用for循环输出所有元素。
综上所述，Java中提供了多种数据结构函数及排序算法，可以根据实际情况选择适合自己的方法进行使用。