Java数据结构初始化

Java数据结构初始化

数组

在初始化时就给定数组长度

int[] array1 = {
   1,2,3,4,5};
int[] array2 = new int[5];

动态数组

List<Integer> array3 = new ArrayList<>();
array3.add(1);
array3.add(2);
array3.add(3);
array3.add(4);
array3.add(5);

链表

节点定义：

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

实例化节点和构建引用指向

//实例化节点
ListNode node1 = new ListNode(5);
ListNode node2 = new ListNode(6);
ListNode node3 = new ListNode(7);
//构建引用指向
n1.next = n2;
n2.next = n3;

栈

栈是一种具有 「先入后出」 特点的抽象数据结构，可使用数组或链表实现。

栈的初始化：

Stack<Integer> stack1 = new Stack<>();

栈的入栈和出栈操作

stack1.push(1);
stack1.push(2);
stack1.pop()