Java常用数据结构和算法总结

Java是一门广泛使用的编程语言，数据结构和算法是程序设计的基础。

下面是Java常用的数据结构和算法。

// 数组排序int[] arr = {
5, 2, 8, 1, 9}
    ;
    Arrays.sort(arr);
     // 升序排序// 字符串长度String str = "Hello";
    int len = str.length();
    // 字符串比较String str1 = "hello";
    String str2 = "world";
    int cmp = str1.compareTo(str2);
// 链表class ListNode {
    int val;
    ListNode next;
ListNode(int x) {
     val = x;
 }
}
    ListNode l1 = new ListNode(1);
    l1.next = new ListNode(2);
    l1.next.next = new ListNode(3);
    // 栈Stackstack = new Stack();
    stack.push(1);
    stack.push(2);
    int top = stack.peek();
    // 队列Queuequeue = new LinkedList();
    queue.offer(1);
    queue.offer(2);
    int front = queue.peek();
    queue.poll();
// 二叉树class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
TreeNode(int x) {
     val = x;
 }
}
// 递归遍历二叉树void traverse(TreeNode node) {
    if (node == null) return;
    traverse(node.left);
    traverse(node.right);
}
    // 哈希表Mapmap = new HashMap();
    map.put("apple", 1);
    map.put("banana", 2);
    int val = map.get("apple");
    // 排列组合Listres = new ArrayList();
void backtrack(int[] nums, Listtrack) {
if (track.size() == nums.length) {
    res.add(new ArrayList(track));
    return;
}
    for (int i = 0;
     i
以上是Java中常用的一些数据结构和算法，掌握它们的使用可以大大提升程序的运行效率。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！