Java学习（Day 7）

最新推荐文章于 2024-08-10 04:12:06 发布
最新推荐文章于 2024-08-10 04:12:06 发布
阅读量1k 收藏
点赞数
文章标签： java eclipse
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44309220/article/details/124127968
版权

学习来源：日撸 Java 三百行（11-20天，线性数据结构）_闵帆的博客-CSDN博客

文章目录

链表

一、总述

链表是由多个相同的节点链接形成的, 在C语言中用结构体来表示, 在Java中则用一个类来表示.

C语言中使用指针直接访问节点, 访问的同时实际对内存也有了读写的属性, 不稍加注意就会出现错误. 而在Java中就不会出现这种情况.

链表与顺序表在插入、删除时的不同: 前者不移动元素, 只改变引用 (指针).

二、链表初始化

描述

生成的是一个带有头节点的单链表

具体代码
	/**
	 *********************
	 * Construct an empty linked list.
	 *********************
	 */
	public LinkedList() {
		header = new Node(0);
	}// Of the first constructor

三、查找元素

描述

查找给定数值元素的位置. 找不到就返回 -1.

输入

一个整数, 如下所示

4
输出

若链表中存在该输入整数则返回第一次出现时的链表中的序号, 若不存在则返回 -1. 如下所示

input 3
head -> 1 -> 3 -> 4 -> null
return 1
具体代码
	/**
	 *********************
	 * Locate the given value. If it appears in multiple positions, simply return
	 * the first one.
	 * 
	 * @param paraValue The given value.
	 * @return The position. -1 for not found.
	 *********************
	 */
	public int locate(int paraValue) {
		int tempPosition = -1;

		Node tempNode = header.next;
		int tempCurrentPosition = 0;
		while (tempNode != null) {
			if (tempNode.data == paraValue) {
				tempPosition = tempCurrentPosition;
				break;
			} // Of if

			tempNode = tempNode.next;
			tempCurrentPosition++;
		} // Of while

		return tempPosition;
	}// Of locate

四、插入元素

描述

在给定位置增加元素. 如果位置不在已有位置范围之内, 就拒绝增加.

输入

两个整数一个表示插入位置, 另一个表示需要插入的元素.

1 ==> paraPosition
4 ==> paraValue
输出

返回一个布尔值, 增加成功返回 true , 增加失败返回 false.

具体代码
	/**
	 *********************
	 * Insert a value to a position. If the list is already full, do nothing.
	 * 
	 * @param paraPosition The given position.
	 * @param paraValue    The given value.
	 * @return Success or not.
	 *********************
	 */
	public boolean insert(int paraPosition, int paraValue) {
		Node tempNode = header;
		Node tempNewNode;

		for (int i = 0; i < paraPosition; i++) {
			if (tempNode.next == null) {
				System.out.println("The position " + paraPosition + " is illegal.");
				return false;
			} // Of if

			tempNode = tempNode.next;
		} // Of for i

		// Construct a new node.
		tempNewNode = new Node(paraValue);

		// Now link them.
		tempNewNode.next = tempNode.next;
		tempNode.next = tempNewNode;

		return true;
	}// Of insert

五、删除元素

描述

删除给定位置的元素. 要处理给定位置不合法的情况. 该位置必须是已经有数据的.

输入

一个整数表示删除位置

输出

返回一个布尔值, 删除成功返回 true , 删除失败返回 false.

具体代码
	/**
	 *********************
	 * Delete a value at a position.
	 * 
	 * @param paraPosition The given position.
	 * @return Success or not.
	 *********************
	 */
	public boolean delete(int paraPosition) {
		if (header.next == null) {
			System.out.println("Cannot delete element from an empty list.");
			return false;
		} // Of if

		Node tempNode = header;

		for (int i = 0; i < paraPosition; i++) {
			if (tempNode.next.next == null) {
				System.out.println("The position " + paraPosition + " is illegal.");
				return false;
			} // Of if

			tempNode = tempNode.next;
		} // Of for i

		tempNode.next = tempNode.next.next;

		return true;
	}// Of delete

六、完整代码

package datastructure.list;

/**
 * Linked List
 * 
 * @author Shihuai Wen Email:wshysxcc@outlook.com
 */
public class LinkedList {
	/**
	 * An inner class.
	 */
	class Node {
		/**
		 * The data.
		 */
		int data;

		/**
		 * The reference to the next node.
		 */
		Node next;

		/**
		 ******************* 
		 * The constructor
		 * 
		 * @param paraValue The data.
		 ******************* 
		 */
		public Node(int paraValue) {
			data = paraValue;
			next = null;
		}// Of the constructor
	}// Of class Node

	/**
	 * The header node. The data is never used.
	 */
	Node header;

	/**
	 *********************
	 * Construct an empty linked list.
	 *********************
	 */
	public LinkedList() {
		header = new Node(0);
	}// Of the first constructor

	/**
	 *********************
	 * Overrides the method claimed in Object, the superclass of any class.
	 *********************
	 */
    @Override
	public String toString() {
		String resultString = "";

		if (header.next == null) {
			return "empty";
		} // Of if

		Node tempNode = header.next;
		while (tempNode != null) {
			resultString += tempNode.data + ", ";
			tempNode = tempNode.next;
		} // Of while

		return resultString;
	}// Of toString

	/**
	 *********************
	 * Reset to empty. Free the space through garbage collection.
	 *********************
	 */
	public void reset() {
		header.next = null;
	}// Of reset

	/**
	 *********************
	 * Locate the given value. If it appears in multiple positions, simply return
	 * the first one.
	 * 
	 * @param paraValue The given value.
	 * @return The position. -1 for not found.
	 *********************
	 */
	public int locate(int paraValue) {
		int tempPosition = -1;

		Node tempNode = header.next;
		int tempCurrentPosition = 0;
		while (tempNode != null) {
			if (tempNode.data == paraValue) {
				tempPosition = tempCurrentPosition;
				break;
			} // Of if

			tempNode = tempNode.next;
			tempCurrentPosition++;
		} // Of while

		return tempPosition;
	}// Of locate

	/**
	 *********************
	 * Insert a value to a position. If the list is already full, do nothing.
	 * 
	 * @param paraPosition The given position.
	 * @param paraValue    The given value.
	 * @return Success or not.
	 *********************
	 */
	public boolean insert(int paraPosition, int paraValue) {
		Node tempNode = header;
		Node tempNewNode;

		for (int i = 0; i < paraPosition; i++) {
			if (tempNode.next == null) {
				System.out.println("The position " + paraPosition + " is illegal.");
				return false;
			} // Of if

			tempNode = tempNode.next;
		} // Of for i

		// Construct a new node.
		tempNewNode = new Node(paraValue);

		// Now link them.
		tempNewNode.next = tempNode.next;
		tempNode.next = tempNewNode;

		return true;
	}// Of insert

	/**
	 *********************
	 * Delete a value at a position.
	 * 
	 * @param paraPosition The given position.
	 * @return Success or not.
	 *********************
	 */
	public boolean delete(int paraPosition) {
		if (header.next == null) {
			System.out.println("Cannot delete element from an empty list.");
			return false;
		} // Of if

		Node tempNode = header;

		for (int i = 0; i < paraPosition; i++) {
			if (tempNode.next.next == null) {
				System.out.println("The position " + paraPosition + " is illegal.");
				return false;
			} // Of if

			tempNode = tempNode.next;
		} // Of for i

		tempNode.next = tempNode.next.next;

		return true;
	}// Of delete

	/**
	 *********************
	 * The entrance of the program.
	 * 
	 * @param args Not used now.
	 *********************
	 */
	public static void main(String args[]) {
		LinkedList tempFirstList = new LinkedList();
		System.out.println("Initialized, the list is: " + tempFirstList.toString());

		for (int i = 0; i < 5; i++) {
			tempFirstList.insert(0, i);
		} // Of for i
		System.out.println("Inserted, the list is: " + tempFirstList.toString());

		tempFirstList.insert(6, 9);

		tempFirstList.delete(4);

		tempFirstList.delete(2);
		System.out.println("Deleted, the list is: " + tempFirstList.toString());

		tempFirstList.delete(0);
		System.out.println("Deleted, the list is: " + tempFirstList.toString());

		for (int i = 0; i < 5; i++) {
			tempFirstList.delete(0);
			System.out.println("Looped delete, the list is: " + tempFirstList.toString());
		} // Of for i
	}// Of main

}// Of class LinkedList

七、运行截图

栈

一、总述

栈作为一种数据结构不仅仅出现在当前需求中. 在计算机底层也少不了栈的使用. 通常编程中栈的增长方向是从下往上, 在计算机底层中栈的增长是从上往下.

两者都有一个共同的特点那就是栈需要遵守的属性是后进先出, 入栈（push）和出栈（pop）操作只能在栈顶执行.

二、入栈

描述

向栈中添加一个元素.

输入

一个整数

输出

返回一个布尔值, 入栈成功返回 true , 入栈失败返回 false.

具体代码
	/**
	 *********************
	 * Push an element.
	 * 
	 * @param paraChar The given char.
	 * @return Success or not.
	 *********************
	 */
	public boolean push(char paraChar) {
		if (depth == MAX_DEPTH) {
			System.out.println("Stack full.");
			return false;
		} // Of if

		data[depth] = paraChar;
		depth++;

		return true;
	}// Of push

三、出栈

描述

从栈顶去除一个元素.

输入

无

输出

返回一个char值为之前的栈顶元素, 若栈为空则返回 ‘\0’

具体代码
	/**
	 *********************
	 * Pop an element.
	 * 
	 * @return The popped char.
	 *********************
	 */
	public char pop() {
		if (depth == 0) {
			System.out.println("Nothing to pop.");
			return '\0';
		} // Of if

		char resultChar = data[depth - 1];
		depth--;

		return resultChar;
	}// Of pop

四、完整代码

package datastructure.stack;

/**
 * Char stack. I do not use Stack because it is already defined in Java.
 * 
 * @author Shihuai Wen Email:wshysxcc@outlook.com
 */
public class CharStack {
	/**
	 * The depth.
	 */
	private static final int MAX_DEPTH = 10;

	/**
	 * The actual depth.
	 */
	int depth;

	/**
	 * The data
	 */
	char[] data;

	/**
	 *********************
	 * Construct an empty char stack.
	 *********************
	 */
	public CharStack() {
		depth = 0;
		data = new char[MAX_DEPTH];
	}// Of the first constructor

	/**
	 *********************
	 * Overrides the method claimed in Object, the superclass of any class.
	 *********************
	 */
	@Override
	public String toString() {
		String resultString = "";
		for (int i = 0; i < depth; i++) {
			resultString += data[i];
		} // Of for i

		return resultString;
	}// Of toString

	/**
	 *********************
	 * Push an element.
	 * 
	 * @param paraChar The given char.
	 * @return Success or not.
	 *********************
	 */
	public boolean push(char paraChar) {
		if (depth == MAX_DEPTH) {
			System.out.println("Stack full.");
			return false;
		} // Of if

		data[depth] = paraChar;
		depth++;

		return true;
	}// Of push

	/**
	 *********************
	 * Pop an element.
	 * 
	 * @return The popped char.
	 *********************
	 */
	public char pop() {
		if (depth == 0) {
			System.out.println("Nothing to pop.");
			return '\0';
		} // Of if

		char resultChar = data[depth - 1];
		depth--;

		return resultChar;
	}// Of pop

	/**
	 *********************
	 * The entrance of the program.
	 * 
	 * @param args Not used now.
	 *********************
	 */
	public static void main(String args[]) {
		CharStack tempStack = new CharStack();
		for (char ch = 'a'; ch < 'm'; ch++) {
			tempStack.push(ch);
			System.out.println("The current stack is: " + tempStack);
		} // Of for ch

		char tempChar;
		for (int i = 0; i < 12; i++) {
			tempChar = tempStack.pop();
			System.out.println("Poped: " + tempChar);
			System.out.println("The current stack is: " + tempStack);
		} // Of for i
	}// Of main
}// Of CharStack

五、运行截图

总结

无论是链表还是栈, 都不过是对数据的特定存储和处理. 不同的数据结构为的是解决不同的问题.

结合之前的内容无非就是增删改查. 根据之前学习C语言的经验, 对于栈的函数应该还可以增加获取当前栈顶元素而不需要出栈, 或者查找栈中元素.

仔细想想栈就是一个特殊一点的数组罢了.

言山兮尺川
关注
PaddleOCR服务部署-并通过Java进行调用
f2315895270的博客
12-02 1万+
PaddleOCR服务部署-并通过Java进行调用
人工智能AI系列 - PaddlePaddle 开源项目的java部署实现
weixin_39355136的博客
02-28 5284
网站首页 PaddlePaddle 的java实现列表 PaddlePaddle 的java实现包括： PaddleDetection PaddleCls PaddleNLP PaddleOCR PaddleSpeech 其它：人群密度，深度估计，音频搜索 PaddleDetection 人脸检测 链接 ...
java Paddleocr linux
weixin_36245032的博客
08-10 189
我整理的一些关于【Linux】的项目学习资料（附讲解～～）和大家一起分享、学习一下：https://d.51cto.com/xltfov在Linux上使用Java PaddleOCR的完整流程 PaddleOCR是一个基于PaddlePaddle深度学习框架的光学字符识别（OCR）引擎。通过使用Java的JNI（Java...
java springboot和paddleocr(飞桨)进行ocr识别
木牛马
06-13 2738
git地址：https://github.com/jiangnanboy/java-springboot-paddleocr。链接：https://pan.baidu.com/s/1Pj2IxSgpdVNeHljAcHiI4Q。paddle-ocr c++编译模型下载，下载后放入resources下。
PaddleOCR 部署实战之Java&C#方案直播分享来啦
PaddlePaddle
02-22 1518
PaddleOCR是基于PaddlePaddle的多语言超轻量OCR工具包，支持80+语言识别，提供数据标注和合成工具，支持服务器、移动、嵌入式和物联网设备之间的训练和部署， 旨在打造一套...
【PaddlePaddle】Java demo测试
01-20
一、编译预测库 参考博客【PaddlePaddle】源码编译Paddle-Lite android库的过程。 二、准备demo Demo在Paddle-Lite/build.lite.android.armv8.gcc/inference_lite_lib.android.armv8/demo/java/android/下。 这里有一个脚本prepare_demo.bash可以自动拷贝so库、jar包和模型文件到android工程下对应的位置。 bash prepare_demo.bash arm64-v8a 注意这里选择你的android设备支持的架构。 虽然Paddle-Lite/lit
Java学习day01-day15学习资料
04-05
Java学习资料涵盖从基础到进阶的多个主题，适合初学者逐步掌握这门语言。这份资料包括了day01至day15的学习内容，主要围绕Java编程的核心概念展开。以下是对每个子文件名中涉及知识点的详细解释： 1. **day02**: 这...
java学习day06
01-20
面向对象 public class Demo01PrintArray { public static void main(String[] args) { int[] array = {10, 20, 30, 40, 50}; // 使用面向过程 System.out.print([);//去掉ln,不换行 for (int i = 0;...
小白的20天Java学习打卡day1
12-22
【小白的20天Java学习打卡day1】 学习Java编程的第一步通常是理解基本概念，包括软件的本质、操作系统、编程语言的作用以及如何在Windows系统中进行基础操作。在本篇学习笔记中，我们将探讨这些关键点。 1. **什么...
Java学习Day45：兰喜村（Redis）
最新发布
10-14
jedisUtils.java
快到飞起！兼容所有主流操作系统，又一 Java 开发神器面世！
资料免费分享，点击名片
04-17 274
推荐阅读： 这套Github上40K+star学习笔记，可以帮你搞定95%以上的Java面试 毫不夸张的说，这份SpringBoot学习指南能解决你遇到的98%的问题 给跪了！这套万人期待的 SQL 成神之路PDF，终于开源了 自从飞桨框架 2.0 发布以来，一直有用户期待什么时候能够帮助 Java 用户更便捷高效完成他们的部署任务。在过去，我们往往需要自己部署一台 Model Server 来做这个事情。但是，无论是维护方面，还是速度方面，很多时候都没有办法达到预期。现在，我们联手 De
Java实现ocr图片识别（PaddleOCR）飞桨
06-13
Java实现ocr图片识别（PaddleOCR）飞桨
【Tablesaw】Java数据框架和可视化库，Java中的 “Pandas”
简简单单的学习笔记，致力于帮助更多前进路上的朋友~
08-03 7023
Tablesaw是一款Java的数据可视化库，本文主要介绍了基于Tablesaw进行数据出力的基本操作，包括加载数据，对数据进行操作等，类比Python中的Pandas库。
从零开发短视频电商 PaddleOCR Java推理 （一）飞桨引擎推理
laker的博客
01-12 2370
GithubDJL在Java中，我发现两种主要的方式可以使用PaddleOCR。在此，我们不考虑通过Java进行本地部署服务的方式，而专注于两种更具可行性的方法。
PaddleOCR 使用 FastDeploy 服务化部署及postman、java调用服务的方法
qq_30946821的博客
06-27 3880
二、还是如果跟我一样使用的是cpu的版本，截至目前最新的fastdeploy:1.0.4-cpu-only-21.10版本，它默认的paddle推理引擎是有问题的，识别不出内容，需要更换其它支持cpu的引擎，比如OpenVINO 、ONNXRuntime。一、如果跟我一样选择的是cpu的版本，那么修改config.pbtxt配置文件时不仅得按官方说的需要修改kind: KIND_GPU为kind: KIND_CPU，还需要把后面的gpus: [0]这块也删掉。摸索了好久总算调用成功了，赶紧来总结一下。
【PaddleOCR】Flask+SpringCloud+Nacos+PaddleOCR的图片识别案例,使用Feign调用
程序员作家
04-25 1212
百度的飞桨中的 PaddleOCR ，进行Java微服务整合
paddlepaddle环境搭建及测试
lxf20054658的专栏
08-02 2136
环境信息： mac EI Capitan10.11.6 (15G31)， pip --version pip 18.0 python --version Python 2.7.15 安装paddlepaddle开发环境（pip）： pip install paddlepaddle 编写代码： #!/usr/local/bin/python # -*- coding: utf...
飞桨再次安装———第二次入坑paddlepaddle
NLP与推荐算法
11-27 6022
接上一篇：https://blog.csdn.net/SPESEG/article/details/102496501 直接用的给的命令 python3 -m pip install paddlepaddle -i https://pypi.tuna.tsinghua.edu.cn/simple 竟然成功了，卧槽，哎呦，可以啊。有点不可思议哈。 >>> import ...
Java MBeanInstantiator 0day 漏洞分析
"Java 0day Analysis - MBeanInstantiator.findClass 漏洞解析" 在2013年1月，Java社区面临了一个新的重大安全威胁：Java MBeanInstantiator.findClass 0day漏洞。这个漏洞的影响广泛，因为Java在当时已经广泛应用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值