【源码】基于Java的算法与数据结构学习项目

项目简介

本项目记录了从大学开始至今的所有测试代码与学习内容，涉及算法、数据结构、计算机网络、设计模式等多个领域。采用Java语言实现，旨在通过实践加深对计算机科学基础知识的理解。

项目的主要特性和功能

算法

• 实现LeetCode的字符串转整数问题。
• 实现LeetCode的回文数判断问题，战胜87.47%的Java提交记录。
• 用暴力破解法实现LeetCode的盛最多水的容器问题。

计算机网络

• 使用Java的jpcap包实现简单抓包软件，抓包并输出相关信息。

数据结构

• 实现基于数组和链表的二叉树，包含前序、中序、后序遍历等操作。
• 实现基于数组和链表的队列和栈，包含插入、删除、清空等操作。
• 实现插入排序、选择排序、堆排序等多种排序算法。

设计模式

• 实现懒汉式、饿汉式等多种单例模式变体。
• 实现简单工厂模式和抽象工厂模式。
• 实现观察者模式，处理对象间依赖关系。
• 实现策略模式，动态选择算法或行为。

并发编程

• 实现不可变对象模式，提高线程安全性。
• 实现保护性暂挂模式，控制并发访问。
• 实现两阶段终止模式，优雅终止线程。

加密算法

• 实现DES和AES对称加密算法。
• 实现RSA非对称加密算法。
• 实现MD5、SHA等单向加密算法。

安装使用步骤

1. 导入项目：使用IDE（如IntelliJ IDEA或Eclipse）导入下载的项目文件。
2. 配置环境：确保本地环境已安装Java开发环境（JDK），并配置好相关的依赖库（如jpcap）。
3. 运行测试：在IDE中运行各个测试类，验证功能是否正常。
4. 扩展功能：根据需要，扩展或修改现有代码，实现新功能或优化现有功能。

下载地址

点击下载 【提取码: 4003】【解压密码: www.makuang.net】