分类：Java

2021
07-21

贪心算法原理及在Java中的使用

目录贪心算法区间调度问题好了，说了这么多，那针对该问题正确的贪心策略到底是哪个？应用总结贪心算法由于贪心算法本身的特殊性，我们在使用贪心算法之前必须要进行证明，保证算法满足贪心选择性质。具体的证明方法无外乎就是通过数学归纳法来进行证明。但大部分人可能并不喜欢枯燥的公式，因而我这里提供一个使用贪心算法的小技巧。由于贪心算法某种程度上算是动态规划算法的特例，使用条件比较苛刻，因而能够用动态规划解决的问... 继续阅读 >

2021
07-21

Java 二叉树遍历的常用方法

目录递归方式非递归方式层次遍历总结采用前序遍历、中序遍历、后续遍历实现时，即便采用不同的实现方式（递归方式、非递归），它们的算法结构是有很大的相似性。因而针对前三种的遍历我们会总结出对应通用的解决框架，便于在解决二叉树问题时进行使用。递归方式递归方式遍历二叉树时，无论是前序遍历、中序遍历还是后续遍历的方式，它们最大的区别就是对节点数据的访问位置不同。除此之外其结构完全一致，因而我们总结出如下的... 继续阅读 >

2021
07-21

Java 手写LRU缓存淘汰算法

目录概述LRU的原理LRU算法的实现LRU算法描述LRU算法代码实现方法一方法二方法三总结概述LRU算法全称为LeastRecentlyUsed是一种常见的页面缓存淘汰算法，当缓存空间达到达到预设空间的情况下会删除那些最久没有被使用的数据。常见的页面缓存淘汰算法主要有一下几种：LRU最近最久未使用FIFO先进先出置换算法类似队列OPT最佳置换算法（理想中存在的）NRUClock置换算法LFU最少使用置换算法P... 继续阅读 >

2021
07-21

Java 手写LRU缓存淘汰算法

目录概述LRU的原理LRU算法的实现LRU算法描述LRU算法代码实现方法一方法二方法三总结概述LRU算法全称为LeastRecentlyUsed是一种常见的页面缓存淘汰算法，当缓存空间达到达到预设空间的情况下会删除那些最久没有被使用的数据。常见的页面缓存淘汰算法主要有一下几种：LRU最近最久未使用FIFO先进先出置换算法类似队列OPT最佳置换算法（理想中存在的）NRUClock置换算法LFU最少使用置换算法P... 继续阅读 >

2021
07-21

Java 读取网络图片存储到本地并生成缩略图

目录1.创建用于保存图片的文件夹2.新建createLocalImage类用于图片转换3.生成缩略图使用工具类Thumbnails另一种方法之前使用Python爬虫抓取电影网站信息作为自己网站的数据来源，其中包含的图片都是网络图片，会存在这样一个问题：当原始网站访问速度比较慢时，网站图片加载时间也会变得很慢，而且如果原始网站挂了，图片就直接访问不到了。此时的用户体验就很不好，所以对此进行了优化：每次后端启动时会默认开启任务先将未转... 继续阅读 >

2021
07-17

手把手教你用Java实现一套简单的鉴权服务

目录前言一、何为鉴权服务二、利用servlet+jdbc实现简单的用户登录程序1.明确思路2.手把手教你实现一个简单的web登录程序三、回顾1.密码未加密裸奔2.登录信息未存储3.对于其他资源并未进行权限管理四、优化设计1.密码加密存储2.存储登录信息3.对资源进行管理五、关于鉴权问题1.Cookie/Session机制2.用Cookie/Session解决鉴权问题？3.使用token机制解决鉴权问题六、用SpringBoot+SSM实现一套简单的鉴权服务（注册，登录，权限控制）... 继续阅读 >

2021
07-17

Java中几种常用数据库连接池的使用

目录一、应用程序直接获取数据库连接的缺点二、使用数据库连接池优化程序性能2.1、数据库连接池的基本概念2.2、编写数据库连接池三、开源数据库连接池3.1、DBCP数据源3.2、在应用程序中加入dbcp连接池3.3、C3P0数据源（重点）四、Tomcat中配置数据库源4.1、JNDI技术简介4.2、配置Tomcat数据源包结构：注意了：有个问题坑了我一天具体请看：tomcat虚拟路径的配置一、应用程序直接获取数据库连接的缺点用户每次请求都需要向数据... 继续阅读 >

2021
07-17

Java 代理(Proxy)的原理及应用

目录一、代理的概念二、java中的代理2.1、"java.lang.reflect.Proxy"类介绍2.2、编写生成代理对象的类三、动态代理应用3.1、在字符过滤器中使用动态代理解决中文乱码3.2、在字符过滤器中使用动态代理压缩服务器响应的内容后再输出到客户端一、代理的概念动态代理技术是整个java技术中最重要的一个技术，它是学习java框架的基础，不会动态代理技术，那么在学习Spring这些框架时是学不明白的。动态代理技术就是用来产生一个... 继续阅读 >

2021
07-17

Java 如何快速实现一个连接池

目录什么是ACP？如何使用ACP？创建对象工厂创建对象池使用对象池总结另一种实现方式：测试用例什么是ACP？ACP库提供了一整套用于实现对象池化的API，以及若干种各具特色的对象池实现。目前最常用的版本是2.0版本，相对于1.x版本而言，并不是简单升级。2.0版本是对象池实现的完全重写，显著的提升了性能和可伸缩性，并且包含可靠的实例跟踪和池监控。ApacheCommonsPool的官网地址为：Pool?Overview，想翻找相关文档... 继续阅读 >

2021
07-17

详解Java动态字节码技术

目录对Debug的好奇ASM动态生成字节码ASM框架常用方法InstrumentJVMTI介绍Agent使用agent生成代码实现被修改的类AgentAttacher小结对Debug的好奇初学Java时，我对IDEA的Debug非常好奇，不止是它能查看断点的上下文环境，更神奇的是我可以在断点处使用它的Evaluate功能直接执行某些命令，进行一些计算或改变当前变量。刚开始语法不熟经常写错代码，重新打包部署一次代码耗时很长，我就直接面向Debug开发。在要编写的... 继续阅读 >

2021
07-17

Java多线程导致CPU占用100%解决及线程池正确关闭方式

简介情景：1000万表数据导入内存数据库，按分页大小10000查询，多线程，15条线程跑。使用了ExecutorServiceexecutor=Executors.newFixedThreadPool(15)本地跑了一段时间后，发现电脑CPU逐渐升高，最后CPU占用100%卡死，内存使用也高达80%。排查问题Debug发现虽然创建了定长15的线程池，但是因为数据量大，在For中循环分页查询的List会持续加入LinkedBlockingQueue()队列中每一个等待的任务，又加载了1万的数据。所以不管是线程... 继续阅读 >

2021
07-17

你肯定能看懂的Java IO相关知识总结

目录一、IO底层是怎么回事？二、梳理类的结构三、IO类大点兵四、来波实例展示五、总结一、IO底层是怎么回事？操作系统就是管家，电脑的设备就是资源，如果进程先要操作资源，必须要进行系统调用，有操作系统去处理，然后再返回给进程，这样的代理模式是不是很常见？因此app就是你写的程序，资源就是硬盘或者其他的设备，io就是进行的系统调用。为了保证操作系统的稳定性和安全性，一个进程的地址空间划分为用户空间（Userspace... 继续阅读 >

2021
07-17

SpringMVC注解之@ResponseBody注解原理

目录一、介绍二、作用范围三、源码分析四、总结一、介绍@ResponseBody注解的作用是将方法的返回值通过适当的转换器转换为指定的格式之后，写入到response对象的body区，通常用来返回JSON、XML数据。使用了@ResponseBody注解标记的方法不再做视图解析二、作用范围 标记在方法上标记在类上通过@RestController注解实现，此时所有的方法都将会被添加@ResponseBody注解三、源码分析具体为何调用... 继续阅读 >

2021
07-17

java实现简单贪吃蛇小游戏

本文实例为大家分享了java实现贪吃蛇小游戏，供大家参考，具体内容如下有两个类，放在同一文件下下即可，背景图片，标题，蛇尾可自行更改importjava.awt.*;importjavax.swing.*;importjava.awt.event.*;publicclassMyJFrameextendsJFrame{publicMyJFrame(){intx=Toolkit.getDefaultToolkit().getScreenSize().width;inty=Toolkit.getDefaultToolkit().getScreenSize().height;setLocation((x-800)/2,(y-80... 继续阅读 >

2021
07-17

Java Socket实现Redis客户端的详细说明

Redis是最常见的缓存服务中间件，在java开发中，一般使用jedis来实现。如果不想依赖第三方组件，自己实现一个简单的redis客户端工具，该如何实现呢？本文就是介绍这样一种方法。Redis的协议非常简单，而且输入数据和输出数据都遵循统一的协议，具体规则参考这里：http://redisdoc.com/topic/protocol.htmlRedis的命令协议：$参数数量n$参数1的值的字节数组长度$参数1的值的字符串表示$参数2的值的字节数组长度$参数2的值的字符串... 继续阅读 >

2021
07-17

Java源码解析之ConcurrentHashMap

早期ConcurrentHashMap，其实现是基于：分离锁，也就是将内部进行分段（Segment），里面则是HashEntry的数组，和HashMap类似，哈希相同的条目也是以链表形式存放。HashEntry内部使用volatile的value字段来保证可见性，也利用了不可变对象的机制以改进利用Unsafe提供的底层能力，比如volatileaccess，去直接完成部分操作，以最优化性能，毕竟Unsafe中的很多操作都是JVMintrinsic优化过的。在进行并发操... 继续阅读 >