1. Python技术站首页
  2. 数据结构

Java常见基础数据结构

• 数据结构

Java常见基础数据结构攻略

Java是一种面向对象的编程语言，拥有丰富的数据结构，大多数基础数据结构都包含在Java API中。在本文中，我们将讨论Java中常见的基础数据结构，包括数组、链表、栈、队列、集合和映射。我们将探讨每种数据结构的定义、用法和基本操作，并提供两个示例说明。

数组

数组是Java中最基本的数据结构之一。它是一个有序的集合，可以包含任何类型的元素。在使用数组之前，必须先定义它的大小。以下是声明和初始化一个整数类型数组的语法：

int[] arr = new int[10];

下面以求和为例，介绍数组的基本操作。

访问数组元素

数组中的每个元素都有一个唯一的索引或位置，可以使用数组名称和元素的索引来访问。Java中的数组索引从0开始，因此第一个元素的索引为0。以下是一个例子：

int[] arr = {1, 2, 3, 4, 5};
int sum = arr[0] + arr[1] + arr[2] + arr[3] + arr[4];
System.out.println(sum); // 输出15

更改数组元素

可以使用数组名称和元素的索引来更改数组中的元素。以下是一个例子：

int[] arr = {1, 2, 3, 4, 5};
arr[2] = 6;
System.out.println(Arrays.toString(arr)); // 输出 [1, 2, 6, 4, 5]

数组长度

可以使用数组的length属性获取数组的长度。以下是一个例子：

int[] arr = {1, 2, 3, 4, 5};
System.out.println(arr.length); // 输出 5

链表

链表是由一系列节点组成的。每个节点包含一个元素和一个指向下一个节点的引用。最后一个节点通常包含一个空引用。以下是一个定义节点的Java类：

class Node<T> {
    T data;
    Node<T> next;

    public Node(T data) {
        this.data = data;
    }
}

下面以遍历链表为例，介绍链表的基本操作。

遍历链表

遍历链表是指访问链表中的所有节点。可以使用循环遍历每个节点，直到到达链表的末尾。以下是一个例子：

Node<String> head = new Node<>("A");
head.next = new Node<>("B");
head.next.next = new Node<>("C");

Node<String> current = head;
while (current != null) {
    System.out.print(current.data + " ");
    current = current.next;
}
// 输出A B C

插入节点

可以在链表的任何位置插入一个新节点。插入节点之前，必须找到插入位置的前一个节点。以下是一个插入节点的例子：

Node<String> head = new Node<>("A");
head.next = new Node<>("B");
head.next.next = new Node<>("C");

Node<String> newNode = new Node<>("D");
newNode.next = head.next;
head.next = newNode;

Node<String> current = head;
while (current != null) {
    System.out.print(current.data + " ");
    current = current.next;
}
// 输出 A D B C

栈

栈是一种后进先出（LIFO）的数据结构。栈有两个基本操作：推入元素和弹出元素。以下是一个定义栈的Java类：

class Stack<T> {
    private List<T> list = new ArrayList<>();

    public void push(T item) {
        list.add(item);
    }

    public T pop() {
        if (list.isEmpty()) {
            throw new RuntimeException("Stack is Empty!");
        }
        return list.remove(list.size() - 1);
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    public int size() {
        return list.size();
    }
}

下面以十进制转二进制为例，介绍栈的基本操作。

推入元素

可以使用push方法将元素推入栈中。以下是一个十进制转二进制的例子：

int decimal = 10;
Stack<Integer> stack = new Stack<>();

while (decimal > 0) {
    int remainder = decimal % 2;
    stack.push(remainder);
    decimal /= 2;
}

while (!stack.isEmpty()) {
    System.out.print(stack.pop());
}
// 输出 1010

弹出元素

可以使用pop方法将栈顶元素弹出栈。以下是一个计算基本表达式的例子：

String expression = "2 + 3 * 4";
Stack<Integer> stack = new Stack<>();

for (String token : expression.split(" ")) {
    if (token.equals("+")) {
        int b = stack.pop();
        int a = stack.pop();
        stack.push(a + b);
    } else if (token.equals("*")) {
        int b = stack.pop();
        int a = stack.pop();
        stack.push(a * b);
    } else {
        stack.push(Integer.parseInt(token));
    }
}

System.out.println(stack.pop()); // 输出 14

队列

队列是一种先进先出（FIFO）的数据结构。队列有两个基本操作：入队和出队。以下是一个定义队列的Java类：

class Queue<T> {
    private List<T> list = new ArrayList<>();

    public void enqueue(T item) {
        list.add(item);
    }

    public T dequeue() {
        if (list.isEmpty()) {
            throw new RuntimeException("Queue is Empty!");
        }
        return list.remove(0);
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    public int size() {
        return list.size();
    }
}

下面以BFS为例，介绍队列的基本操作。

入队元素

可以使用enqueue方法将元素入队。以下是一个BFS（广度优先搜索）的例子：

class Node {
    List<Node> neighbors = new ArrayList<>();
    String label;

    public Node(String label) {
        this.label = label;
    }
}

Node graph = new Node("A");
graph.neighbors.add(new Node("B"));
graph.neighbors.add(new Node("C"));
graph.neighbors.get(0).neighbors.add(new Node("D"));
graph.neighbors.get(0).neighbors.add(new Node("E"));

Queue<Node> queue = new Queue<>();
Set<Node> visited = new HashSet<>();

queue.enqueue(graph);
visited.add(graph);

while (!queue.isEmpty()) {
    Node current = queue.dequeue();
    System.out.print(current.label + " ");

    for (Node neighbor : current.neighbors) {
        if (!visited.contains(neighbor)) {
            queue.enqueue(neighbor);
            visited.add(neighbor);
        }
    }
}
// 输出 A B C D E

出队元素

可以使用dequeue方法将队头元素出队。以下是一个打印队列中的所有元素的例子：

Queue<String> queue = new Queue<>();
queue.enqueue("A");
queue.enqueue("B");
queue.enqueue("C");

while (!queue.isEmpty()) {
    System.out.print(queue.dequeue() + " ");
}
// 输出 A B C

集合

集合是一种不包含重复元素的数据结构。Java API提供了Set接口，可以用来实现集合。以下是一个使用Set的例子：

Set<String> set = new HashSet<>();
set.add("A");
set.add("B");
set.add("C");
set.add("B"); // 重复元素

System.out.println(set); // 输出[A, B, C]

可以使用Stream API来操作集合。以下是一个过滤集合中的奇数元素并求和的例子：

Set<Integer> set = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5));
int sum = set.stream()
    .filter(n -> n % 2 == 0)
    .mapToInt(Integer::intValue)
    .sum();

System.out.println(sum); // 输出6

映射

映射是一种将键和值进行映射的数据结构。Java API提供了Map接口，可以用来实现映射。以下是一个使用Map的例子：

Map<String, Integer> map = new HashMap<>();
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);

System.out.println(map.get("B")); // 输出 2

可以使用Stream API来操作键或值的集合。以下是一个过滤映射中的奇数值并求和的例子：

Map<String, Integer> map = new HashMap<>();
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);

int sum = map.values().stream()
    .filter(n -> n % 2 == 0)
    .mapToInt(Integer::intValue)
    .sum();

System.out.println(sum); // 输出2

总结

在Java中，有很多种不同的数据结构可供选择。本文介绍了Java中的常见基础数据结构，包括数组、链表、栈、队列、集合和映射。掌握这些数据结构可以让我们在编写Java程序时更加高效和灵活。

本站文章如无特殊说明，均为本站原创，如若转载，请注明出处：Java常见基础数据结构 - Python技术站

赞 (0)
0 0 打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023年5月16日
下一篇 2023年5月17日

相关文章

  • PHP常用算法和数据结构示例(必看篇)

    PHP常用算法和数据结构示例(必看篇)攻略 在这篇文章中，我们将会学习一些PHP常用的算法和数据结构，并通过一些示例来说明它们的应用场景和使用方法。 1. 哈希表 哈希表是一种常用的数据结构，它根据关键码值(Key Value)而直接进行访问的数据结构。哈希表通常用于实现关联数组。PHP中提供了内置的哈希表数据结构Map和Array。 1.1 使用Map实现…

    数据结构 2023年5月17日
    00

  • C#中的数据结构介绍

    C#中的数据结构介绍 什么是数据结构？ 数据结构是数据的组织、存储和管理方式。在计算机科学中，数据结构是指数据的组织形态。 C# 中常见的数据结构 在 C#中，常用的数据结构有以下几种。 1. 数组 数组是一种存储固定大小的相同类型元素的顺序集合。在 C# 中数组可以是单维、多维或交错的，并且数组支持索引和 LINQ 查询操作。在创建数组时需要指定数组的大小…

    数据结构 2023年5月17日
    00

  • C语言数据结构之图书借阅系统

    C语言数据结构之图书借阅系统是一款基于C语言的软件，主要用于管理图书馆的借阅信息，并提供图书查询、借阅、归还等功能。本文将介绍图书借阅系统的完整攻略。 设计思路 图书借阅系统的设计主要包括三个阶段：系统设计、数据结构设计和用户接口设计。 系统设计 系统设计是构建整个系统的重要阶段，需要确定系统的功能需求、模块划分和流程控制。本系统的主要功能包括： 图书查询：…

    数据结构 2023年5月17日
    00

  • JavaScript 数据结构之集合创建(1)

    当我们在编写JavaScript程序时，有时需要使用数据结构来组织和表示数据。其中之一是集合，它是一组无序且唯一的项的集合。这里就介绍如何在JavaScript中创建集合。 1. 集合定义 集合是一种不同于数组或对象，由一组彼此无关的元素组成的数据结构。集合中的元素是唯一的，即不允许重复元素。 2. 集合的操作 JavaScript中的集合可以支持以下常见操…

    数据结构 2023年5月17日
    00

  • Java数据结构之对象的比较

    Java数据结构之对象的比较 在Java中，对象的比较是非常重要的操作。我们常常需要对不同的对象进行比较，以便对它们进行排序、按照某个条件过滤等操作。本文将详细讲解Java中对象的比较，并给出一些示例来说明。 对象的比较方法 Java中有两种对象比较方法：值比较和引用比较。值比较就是比较两个对象的值是否相等，而引用比较是比较两个对象是否是同一个对象。 值比较…

    数据结构 2023年5月17日
    00

  • 「学习笔记」BSGS

    「学习笔记」BSGS 点击查看目录 目录 「学习笔记」BSGS Baby-step Giant-step 问题 算法 例题 Discrete Logging 代码 P3306 [SDOI2013] 随机数生成器 思路 P2485 [SDOI2011]计算器 思路 Matrix 思路 代码 Baby-step Giant-step 问题 在 \(O(\sqrt…

    算法与数据结构 2023年4月17日
    00

  • 举例讲解C语言程序中对二叉树数据结构的各种遍历方式

    那么我们先来介绍一下二叉树。 什么是二叉树？ 二叉树是一种树状的数据结构，它的每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树节点的定义如下： typedef struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NUL…

    数据结构 2023年5月17日
    00

  • JavaScript 数据结构之散列表的创建(2)

    下面是详细讲解“JavaScript 数据结构之散列表的创建(2)”的完整攻略。 散列表（哈希表） 散列表是一种数据结构，使用哈希函数将键映射到索引。散列表可以在常量时间 O(1) 中进行插入、删除和查找操作，但也具有碰撞冲突问题。 碰撞冲突问题 在散列表中，当两个不同的键通过哈希函数映射到了同一个索引位置时，就会发生碰撞冲突问题。解决碰撞冲突问题的方法有很…

    数据结构 2023年5月17日
    00
合作推广
合作推广
分享本页
返回顶部