- 博客(15)
- 收藏
- 关注
RSS订阅原创 Java值传递浅析
Java值传递 以前一直只是单纯的知道Java是值传递的，但最近写代码的时候突然意识到当传一个对象时，我在方法中改变对象的属性值，在主方法中的属性值也被改变了。于是就开始了查资料捋思路的过程。 结论：Java只有值传递，没有引用传递。（网上不少的当传的是基本类型时使用值传递，当传的是引用类型时是引用传递是错误的）。 首先得弄明白：基本类型和引用类型 **Java八大基本类型：**by...
2020-05-05 12:45:53
136
原创 Java哈希表的简单实现
8、哈希表（散列） 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 例题： 有一个公司,当有新的员工来报道时，要求将该员工的信息加入(id,性别,年龄,住址…)，当输入该员工的id 时,要求查找到该员工的所...
2020-05-01 10:49:45
537
原创 java实现四大查找算法
7、查找 分类： 顺序（线性）查找 二分查找/折半查找 插值查找 斐波那契查找 1 线性查找 线性查找的数组可以是无序的 //线性查找 public class SequenceSearchTest { public static void main(String[] args) { int[] array={1,2,6,4,5,9}; in...
2020-05-01 09:01:20
228
原创 java详解七大排序算法
6、排序算法 内部排序：指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。 1 时间复杂度 时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 时间复杂度：一般情况下，算法中的基本操作...
2020-04-30 14:43:53
247
原创 递归解决经典八皇后问题
5、递归 简单的说: 递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问，同时可以让代码变得简洁。 public class RecursionTest { public static void main(String[] args) { //通过打印问题，回顾递归调用机制 //test(4); int r...
2020-04-27 15:12:56
174
原创 栈（Java中缀及后缀表达式计算器实现）
栈（Java中缀及后缀表达式计算器实现） 4、栈 基本概念 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而...
2020-04-25 11:25:46
265
原创 Java通过环形单链表实现约瑟夫问题
3.3 环形单链表 Josephu(约瑟夫)问题 实现可能出现的问题： 对于toString方法的重写：不能重写next，否则会报java.lang.StackOverflowError异常，原因是当结点指向自身时会因为实例间的相互引用陷入死循环导致栈溢出。 为什么需要找出first结点前结点：因为当要取出单链表其中一个结点时必须让前一个结点指向后一个结点。 public class MyCi...
2020-04-22 12:02:34
167
原创 Java双向链表增删改查操作的基本实现
3.2 双向链表 管理单向链表的缺点分析: 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找； 单向链表不能自我删除，需要靠辅助结点，而双向链表，则可以自我删除，所以前面我们单链表删除 时结点，总是找到temp,temp 是待删除结点的前一个节点。 双向链表实现的问题： 添加问题：添加可能出现两种情况，可能从中间插入，也可能从末尾插入，需要分情况操作； 删除问题：删除也可能...
2020-04-21 10:36:46
188
原创 Java数据结构：3、单链表
3、链表 链表是有序的列表 内存存储示意图： 逻辑结构示意图： 链表是以结点的形式存储，是链式存储; 每个节点都包含data域、next域：指向下一个节点; 链表的各个节点不一定是连续存储； 链表分带头结点的链表和没有头节点的链表，根据实际需求确定使用。 单链表实现出现的问题： 为什么headNode不能改动，而需要每次定义一个temp实现功能：因为一旦headN...
2020-04-21 08:40:49
236
原创 数据结构：2、队列
数据结构：队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列是一种基于先进先出（FIFO）策略的集合类型。 数组实现队列出现的问题： 为什么用环形队列:如果不是环形队列：我们每次取出对头元素时，如果font指针向后挪动一...
2020-04-19 21:19:07
98
原创 Java IO流实现文本读写
Java IO流 1、文件系统 文件系统是由OS（操作系统）管理的； 文件系统和进程是平行的，是两套系统； 文件系统是由文件夹和文件递归组合而成； 文件包括文件里面的内容和文件基本属性。 java文件类File File类与OS无关，但会受到OS的权限控制； File不涉及到文件内容，只涉及属性。 基本创建： import java.io.File; import java.io.IOEx...
2020-04-19 12:46:27
321
原创 SpringBoot整合PageHelper分页插件
SpringBoot整合PageHelper分页插件 1、引入 pom.xml <!-- 分页插件 PageHelper --> <dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper-spring-boot-starter&...
2020-04-19 12:41:27
458
1
原创 Java数据结构:1、稀疏数组
Java数据结构:1、稀疏数组 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组 原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少； 压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率。 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 ...
2020-04-19 12:33:13
92
原创 java爬虫 jsoup
JAVA爬虫基本技术（个人总结） （其实jsoup的connect功能已经能直接凭借网页的url提取html文档了，所以其实可以省略HttpClient，至于两者具体区别，论坛说法不一，多数人认为HttpClient相比jsoup的connect可以满足更高层次的需求） HttpClient HttpClient 是Apache Jakarta Common 下的子项目，可以用来提供高效的、最新...
2020-03-07 13:58:50
220
原创 java实现 pta 抢红包代码
pta 抢红包代码 java实现pta抢红包代码，因为超时，没有办法跑完所有测试，只能拿到19分。 import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Work3_9 { public static class...
2020-01-09 15:53:22
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人