Java作为一门广泛应用于企业级项目的编程语言，具有非常强的数据处理能力。在Java中，数据结构是常常使用的技术，也是学习Java的重要基础知识点之一。本文将详细介绍Java基本的数据结构，包括数组、链表、栈、队列、树、图，以及相应的代码案例。

1. 数组（Array）

数组属于线性结构，是将具有相同数据类型的一组变量分配在一段连续的内存空间中而成的数据结构。Java中的数组可以是基本数据类型，如int、double等，也可以是对象类型，比如String、Object等。在Java中，数组的下标是从0开始的。

代码案例：

public class ArrayDemo {
 public static void main(String[] args) {
  int[] arr = new int[5];
  arr[0] = 1;
  arr[1] = 2;
  arr[2] = 3;
  arr[3] = 4;
  arr[4] = 5;
  for (int i = 0; i < arr.length; i++) {
   System.out.println("arr[" + i + "]=" + arr[i]);
  }
 }
}

2. 链表（Linked List）

链表也是线性结构，但是不同于数组，链表的每个元素（节点）不一定是连接在一起的连续空间，而是通过一个指针，指向下一个元素。

代码案例：

class ListNode {
 int val;
 ListNode next;
 ListNode(int x)
  val = x;
 
}
public class LinkedListDemo {
 public static void main(String[] args) {
  ListNode node1 = new ListNode(1);
  ListNode node2 = new ListNode(2);
  ListNode node3 = new ListNode(3);
  node1.next = node2;
  node2.next = node3;
  ListNode head = node1;
  while (head != null) {
   System.out.println(head.val);
   head = head.next;
  }
 }
}

3. 栈（Stack）

栈是一种“后进先出”的数据结构，常常用于一些数据处理场景，如表达式求值、函数调用等。

代码案例：

import java.util.*;
public class StackDemo {
 public static void main(String[] args) {
  Stack
  stack = new Stack<>();
 
  stack.push(1);
  stack.push(2);
  stack.push(3);
  while (!stack.empty()) {
   System.out.println(stack.pop());
  }
 }
}

4. 队列（Queue）

队列是一种“先进先出”的数据结构，常常用于数据缓存、消息传递等场景。

代码案例：

import java.util.*;
public class QueueDemo {
 public static void main(String[] args) {
  Queue
  queue = new LinkedList<>();
 
  queue.offer(1);
  queue.offer(2);
  queue.offer(3);
  while (!queue.isEmpty()) {
   System.out.println(queue.poll());
  }
 }
}

5. 树（Tree）

树是一种非线性结构，由节点和边组成。在树中，每个节点都有零个或多个子节点，没有父节点的节点称为根节点，没有子节点的节点称为叶子节点。

代码案例：

class TreeNode {
 int val;
 TreeNode left;
 TreeNode right;
 TreeNode(int x)
  val = x;
 
}
public class BinaryTreeDemo {
 public static void main(String[] args) {
  TreeNode root = new TreeNode(1);
  TreeNode node2 = new TreeNode(2);
  TreeNode node3 = new TreeNode(3);
  root.left = node2;
  root.right = node3;
  TreeNode node4 = new TreeNode(4);
  TreeNode node5 = new TreeNode(5);
  node2.left = node4;
  node2.right = node5;
  TreeNode node6 = new TreeNode(6);
  TreeNode node7 = new TreeNode(7);
  node3.left = node6;
  node3.right = node7;
 }
}

6. 图（Graph）

图也是一种非线性结构，图中的元素称为节点或顶点，节点之间的连接称为边或弧。

代码案例：

import java.util.*;
public class GraphDemo {
 public static void main(String[] args) {
  Map
  > graph = new HashMap<>();
 
  graph.put(0, Arrays.asList(1, 2, 3));
  graph.put(1, Arrays.asList(0, 2, 4));
  graph.put(2, Arrays.asList(0, 1, 3));
  graph.put(3, Arrays.asList(0, 2));
  graph.put(4, Arrays.asList(1));
  for (int i = 0; i < 5; i++) {
   System.out.println(i + ": " + graph.get(i));
  }
 }
}

相似文章
• C语言常用的数据结构及其应用
  C语言常用的数据结构及其应用
  
  
• C语言数据结构：了解常用的数据结构和相关算法
  C语言数据结构：了解常用的数据结构和相关算法
  
  
• 数据结构C语言版 ——打好数据结构基础
  数据结构C语言版 ——打好数据结构基础
  
  
• Java中的基本数据结构简介
  Java中的基本数据结构简介
  
  
• 数据结构C语言版课后答案
  数据结构C语言版课后答案
  
  
• Java数据结构的十大分类
  Java数据结构的十大分类
  
  
• 如何在C语言中实现多级菜单的数据结构
  如何在C语言中实现多级菜单的数据结构
  
  
• Java面试中常考的数据结构有哪些？
  Java面试中常考的数据结构有哪些？
  
  
• Java基本数据结构的介绍及应用
  Java基本数据结构的介绍及应用
  
  
• 递归函数C语言规则及其应用
  递归函数C语言规则及其应用
  
  
• 结构的实现
  结构的实现
  
  
• Java没有指针 如何实现数据结构
  Java没有指针 如何实现数据结构
  
  
• Java中的数据结构详解：探索Java中多种不同的数据结构
  Java中的数据结构详解：探索Java中多种不同的数据结构
  
  
• C语言结构体：定义和使用
  C语言结构体：定义和使用
  
  
• 递归算法在C语言中的应用
  递归算法在C语言中的应用
  
  
• Java数据结构入门：从基础到实践
  Java数据结构入门：从基础到实践
  
  
• 使用Java实现链表（Linklist）
  使用Java实现链表（Linklist）
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政