2020RXD-CSDN博客

HashMap添加元素的内部机制hashMap新增元素主要是在putVal方法中进行，下面进行源码解析 public V put(K key, V value) { //获取key的hash指 return putVal(hash(key), key, value, false, true); } static final int hash(Object key) { int h; //计算hash值是得到值得hashc

2021-01-20 20:15:54 257

原创 HashMap扩容机制

HashMap扩容机制hashMap的扩容机制主要是在resize方法中进行实现，我们来看源码并进行解析：final Node<K,V>[] resize() { //把扩容前的具体值table用临时变量oldTab 进行存储 Node<K,V>[] oldTab = table; //获取扩容前的容量 int oldCap = (oldTab == null) ? 0 : oldTab.length;

2021-01-18 20:05:14 165 1

原创 ArrayList内部实现原理

ArrayList内部实现原理初始化添加元素add扩容合理的创建标题，有助于目录的生成如何改变文本的样式初始化无参构造初始化transient Object[] elementData;private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }

2021-01-13 16:51:32 204 1

原创位运算轻松解决N皇后问题

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回 n 皇后不同的解决方案的数量。先理解N皇后问题，就是当前皇后所占位置的行与列，以及主对角线，次对角上都不能有其他皇后，如下图所以每放置一个皇后后，都会增加新的限制条件 int size;//可以放皇后的位置总数 int count;//统计有多少总方式摆放 public int totalNQueens(int n) { //表示n个皇后需要

2020-06-24 21:59:37 832

原创 Java Spring框架定时器

在applicationContext.xml文件中配置xmlns:task="http://www.springframework.org/schema/task"xsi:schemaLocation=”http://www.springframework.org/schema/task http://www.springfr...

2018-11-12 15:47:10 166

原创 Spring事务管理机制

Spring事务管理高层抽象主要包括3个接口，Spring的事务主要是由他们共同完成的：PlatformTransactionManager：事务管理器—主要用于平台相关事务的管理 TransactionDefinition：事务定义信息(隔离、传播、超时、只读)—通过配置如何进行事务管理。 TransactionStatus：事务具体运行状态—事务管理过程中，每个时间点事务的状态信息...

2018-10-24 19:55:31 2739

转载 AOP编程底层实现机制

AOP 就是要对目标进行代理对象的创建， Spring AOP是基于动态代理的，基于两种动态代理机制： JDK动态代理和CGLIB动态代理Jdk代理：基于接口的代理，一定是基于接口，会生成目标对象的接口类型的子对象。 Cglib代理：基于类的代理，不需要基于接口，会生成目标对象类型的子对象。代理知识总结：spring在运行期，生成动态代理对象，不需要特殊的编译器. spr...

2018-10-24 19:45:24 309

原创 java控制台飞行棋小程序

题目：// 幸运轮盘：◆// 地雷：★// 暂停：■// 时空隧道：〓// 普通：∷// 玩家1和2的士兵分别用“ Α 和 Β ”来标识// 如果Α与Β在同一个位置上时，那我们用“@@”来标识！// 1踩到幸运轮盘：可请选择下面两项进行操作【1】：交换位置【2】：进行轰炸（对方回退6步)// 2踩到地雷将会被打回起点！// 3踩到暂停对方可以进行连续走两次// 4踩到时空...

2018-10-15 20:29:36 4681 5

原创利用动态代理来实现DAO层中的方法

动态代理实现接口动态代理机制是jdk1.3版本以后引入的，在下面我主要用动态代理来实现接口，并且用注释来代替查询语句注释DAO方法如下package com.yf.dao;import java.util.List;import com.yf.annotation.Result;import com.yf.annotation.SQL;import com.yf.entity.H...

2018-10-15 20:18:20 1267

原创动态代理实现MVC框架的中接口的实现

MVC框架这篇文章主要是对MVC框架利用反射原理和动态代理来对接口进行实现，java在jdk1.3以后接引入动态代理机制!MVC在人机交互具体如下图实现代码如下controllerServlet层package com.yf.servlet;import java.io.IOException;import java.io.PrintWriter;import java.lan...

2018-10-15 19:48:53 515

yf的博客

原创 HashMap流程图

原创 HashMap添加元素的内部机制