>  기사  >  Java  >  Java 데이터 구조 해독: 이러한 데이터 구조를 마스터하면 절반의 노력으로 두 배의 결과를 얻을 수 있는 프로그램을 만들 수 있습니다.

Java 데이터 구조 해독: 이러한 데이터 구조를 마스터하면 절반의 노력으로 두 배의 결과를 얻을 수 있는 프로그램을 만들 수 있습니다.

王林
王林원래의
2024-01-11 16:47:06736검색

Java 데이터 구조 해독: 이러한 데이터 구조를 마스터하면 절반의 노력으로 두 배의 결과를 얻을 수 있는 프로그램을 만들 수 있습니다.

Java 데이터 구조의 비밀: 이러한 데이터 구조를 익히면 더 적은 노력으로 프로그래밍을 더욱 효과적으로 만들 수 있습니다.

소개:
프로그래밍 분야에서 데이터 구조는 매우 중요한 주제입니다. 적절한 데이터 구조를 익히면 프로그램의 효율성과 품질이 크게 향상될 수 있습니다. Java 프로그래밍 언어에도 일반적으로 사용되는 데이터 구조가 있습니다. 오늘은 이러한 데이터 구조를 함께 공개하고 구체적인 코드 예제를 첨부하겠습니다.

  1. Array(배열):
    Array는 동일한 유형의 요소를 저장할 수 있고 인덱스로 액세스할 수 있는 선형 데이터 구조입니다. Java에서 배열은 가장 기본적이고 일반적으로 사용되는 데이터 구조 중 하나입니다. 다음은 배열을 생성, 액세스 및 수정하는 방법을 보여주는 샘플 코드입니다.
// 创建一个数组
int[] nums = new int[5];

// 初始化数组
nums[0] = 1;
nums[1] = 2;
nums[2] = 3;
nums[3] = 4;
nums[4] = 5;

// 访问数组元素
int firstNum = nums[0];
System.out.println("第一个元素是:" + firstNum);

// 修改数组元素
nums[0] = 10;
System.out.println("修改后的第一个元素是:" + nums[0]);
  1. LinkedList:
    링크된 목록은 일련의 노드로 구성된 또 다른 일반적인 선형 데이터 구조이며, 각 노드에는 데이터와 다음 노드에 대한 포인터가 포함되어 있습니다. 마디. Java에는 단일 연결 목록과 이중 연결 목록이라는 두 가지 유형의 연결 목록이 있습니다. 다음은 연결된 목록 노드를 생성, 삽입 및 삭제하는 방법을 보여주는 샘플 코드입니다.

단방향 연결 목록 예제 코드:

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

// 创建链表
ListNode head = new ListNode(1);
ListNode second = new ListNode(2);
ListNode third = new ListNode(3);

// 连接链表节点
head.next = second;
second.next = third;

// 插入节点
ListNode newNode = new ListNode(4);
second.next = newNode;
newNode.next = third;

// 删除节点
second.next = third;
  1. Stack(Stack):
    Stack은 특정 액세스 권한이 있는 선형 데이터 구조입니다. 이 전략은 "LIFO(Last In First Out)" 원칙을 따릅니다. 즉, 스택에 푸시된 마지막 요소가 스택에서 가장 먼저 팝됩니다. Java에서는 Stack 클래스를 사용하여 스택을 구현할 수 있습니다. 다음은 작업 생성, 푸시 및 팝 방법을 보여주는 샘플 코드입니다.
import java.util.Stack;

// 创建栈
Stack<String> stack = new Stack<>();

// 入栈
stack.push("Java");
stack.push("C++");
stack.push("Python");

// 出栈
String top = stack.pop();
System.out.println("出栈的元素是:" + top);
  1. Queue:
    Queue는 "선입 선출"(선입 선출)을 따르는 특정 액세스 전략을 사용하는 선형 데이터 구조입니다. (FIFO) 원칙, 즉 먼저 대기열에 추가된 요소가 가장 먼저 대기열에서 제거됩니다. Java에서는 Queue 인터페이스를 사용하여 대기열을 구현할 수 있습니다. 다음은 대기열에 넣기 및 대기열에서 빼기 작업을 생성하고 대기열에 추가하는 방법을 보여주는 샘플 코드입니다.
import java.util.Queue;
import java.util.LinkedList;

// 创建队列
Queue<String> queue = new LinkedList<>();

// 入队
queue.add("Java");
queue.add("C++");
queue.add("Python");

// 出队
String front = queue.poll();
System.out.println("出队的元素是:" + front);
  1. 해시 테이블(HashMap):
    해시 테이블은 키-값 쌍 관계 매핑을 기반으로 하는 매우 일반적으로 사용되는 데이터 구조입니다. Java에서는 HashMap 클래스를 사용하여 해시 테이블을 구현할 수 있습니다. 다음은 요소를 생성, 삽입 및 찾는 방법을 보여주는 샘플 코드입니다.
import java.util.HashMap;

// 创建哈希表
HashMap<String, Integer> hashMap = new HashMap<>();

// 插入元素
hashMap.put("Java", 1);
hashMap.put("C++", 2);
hashMap.put("Python", 3);

// 查找元素
int value = hashMap.get("Java");
System.out.println("Java对应的值是:" + value);

요약:
이 문서에서는 배열, 연결 목록, 스택, 대기열 및 해시 테이블을 포함하여 Java에서 일반적으로 사용되는 여러 데이터 구조를 소개합니다. 이러한 데이터 구조의 사용을 익히면 프로그래밍 효율성과 품질이 크게 향상될 수 있습니다. 이 기사가 Java 프로그래밍에 관심이 있는 독자들에게 도움이 되기를 바랍니다.

위 내용은 Java 데이터 구조 해독: 이러한 데이터 구조를 마스터하면 절반의 노력으로 두 배의 결과를 얻을 수 있는 프로그램을 만들 수 있습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.