前言
众所周知,程序=数据结构+算法,可见数据结构的重要性。
在Java中,数据结构通常指的是Java集合框架中的类和接口。
Java集合框架提供了一套标准的数据结构,例如列表、集合、映射表等,以及相应的实现类。
今天要分享的文章是:Java中的数据结构。
数据结构
定义
研究对象
- 数据逻辑结构
- 集合
- 线性结构
- 树形结构
- 图形结构
- 数据存储结构
分类
- 线性结构
- 非线性结构
常见的数据结构

常用算法
数据操作是指对数据结构中的数据元素进行运算或处理。
数据操作定义在数据的逻辑结构上,每种逻辑结构都需要一组对其数据元素进行处理以实现特定功能的操作,如插入、删除、更新等。
数据操作的实现依赖于数据的存储结构 。
一般有以下几种常用运算:
- 创建操作
- 插入操作
- 删除操作
- 查找操作
- 修改操作
- 遍历操作
Java中的数据结构

- 数组列表ArrayList
@Test
public void testArrayList() {
ArrayList<String> list = new ArrayList<>();
list.add("Element 1");
list.add("Element 2");
list.add("Element 3");
}
- 链表LinkedList
@Test
public void testLinkedList() {
LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
}
- 哈希集合HashSet
@Test
public void testHashSet() {
HashSet<Character> set = new HashSet<>();
set.add('A');
set.add('B');
set.add('C');
}
- 哈希映射表HashMap
@Test
public void testHashMap() {
HashMap<Integer, String> map = new HashMap<>();
map.put(1, "One");
map.put(2, "Two");
map.put(3, "Three");
}
- 堆栈Stack
@Test
public void testStack() {
Stack<Double> stack = new Stack<>();
stack.push(1.1);
stack.push(2.2);
stack.push(3.3);
}
- 队列Queue
@Test
public void testQueue() {
Queue<Boolean> queue = new LinkedList<>();
queue.offer(true);
queue.offer(false);
queue.offer(true);
}
- 二叉树
class TreeNode {
int value;
TreeNode left;
TreeNode right;
TreeNode(int value) {
this.value = value;
this.left = null;
this.right = null;
}
}
@Test
public void testTree() {
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
}
源码地址
参考文章
FEATURED TAGS
Cursor
AI
蝇量模式
责任链模式
工厂设计模式
观察者设计模式
每日一个设计模式
Spring中的设计模式
策略设计模式
设计模式原则
设计模式分类
Redis数据类型及应用
分布式锁
spring循环依赖
SpringAop
工一影单
书单
AQS
LockSupport
两数之和
字节跳动
leetcode
58同城
经典书籍
深入理解Java虚拟机
OpenJDK
Java基础
GitHub的骚操作
彩蛋
JDK
JVM性能分析工具
JVM监控
CPU占用过高解决思路
Linux常用命令
线上故障分析
G1垃圾收集器
垃圾收集器生产配置
默认的垃圾收集器
垃圾收集器
GC垃圾回收算法
OOM
虚引用
弱引用
软引用
强引用
Java的四大引用
jvm常用基本配置参数
JVM参数配置
JVM系统默认值
JVM调优
GC Roots
JVM垃圾回收
常见的垃圾回收算法
GC的作用域
JVM内存结构
ThreadPoolExecutor
线程池
阻塞队列
Semaphore
CyclicBarrier
CountDownLatch
自旋锁
Java锁
线程安全
ArrayList
原子更新
原子引用
ABA
AtomicInteger
CAS
高并发
多线程
juc
数据库连接工具
程序员简历
activeMQ
异步
消息队列
购物车
京东
分布式系统
单点登陆
集群
zookeeper
搜素引擎
solr
es
IO
数据结构
Redis
算法
GC
JVM
索引
MySQL
Redis持久化
git
Centos
服务类命令
Linux
字段不一致
MyBatis
工作流程
原理
post请求乱码
SpringMVC
传播属性
隔离级别
数据库事务
笔记
大数据
前端
Java
Bean作用域
Spring
JavaEE
Java变量
循环迭代
递归
循环与迭代
方法参数传递
类的实例化
类的初始化
设计模式
自增变量
面试题
JavaSE
安装教程
教程

