- 博客(14)
- 收藏
- 关注
原创 记录:一个List按照另一个List进行排序
List<User> list, List<String> idLisUser{ String id; String userName; int age;}list按照idList的顺序进行排序,方法一:使用Comparator.comparingInt()list.sort(Comparator.comparingInt(o -> idList.indexOf(o.getId())));方法二:转载请注明:http://blog.cs.
2020-08-04 14:38:27 6828 1
原创 自己实现的简易LinkedBlockingQueue阻塞队列
实现基于链表的阻塞队列,并使用两个锁实现同时进行写和读操作:实现逻辑简单说一下:1、主要是Put和Take方法,这两个方法在无法获取数据时是进行阻塞。import java.util.concurrent.atomic.AtomicInteger;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;public class MyBlockingQueue
2020-05-23 10:30:21 543
翻译 cluster-trace-v2018 阿里集群数据集中文简介
原文地址(英文版):https://github.com/alibaba/clusterdata/blob/v2018/cluster-trace-v2018/trace_2018.md1简介作为阿里巴巴开放式集群跟踪计划的一部分,cluster-trace-v2018今年将发布新版本的集群跟踪。跟踪从我们的一个生产集群中采样。与2017年的跟踪类似,在群集中的每台计算机上都存在联机...
2020-05-22 21:51:06 11132 17
原创 cluster-trace-v2018 阿里集群数据分析学习 批处理工作DAG图
阿里的集群数据分析的资料比较少,所以我在学习的同时也记录一下学习过程。集群数据数据下载,以及介绍地址:https://github.com/alibaba/clusterdata/blob/v2018/cluster-trace-v2018/trace_2018.md每个文件的大概内容:machine_meta.csv:机器的元信息和事件信息。 machine_usage.cs...
2020-05-22 21:48:57 4035 11
原创 书籍文档方面的内容
收集一下平时要注意看的书籍文档:Spring Boot官方文档:https://docs.spring.io/spring-boot/docs/current/reference/htmlsingle/#legalSpring官方文档:https://docs.spring.io/spring/docs/current/spring-framework-reference/inde...
2020-01-09 20:54:32 140
原创 Spring事务管理说明记录
事务的几个特性:事务四个属性ACID1、原子性(atomicity)事务是原子性操作,由一系列动作组成,事务的原子性确保动作要么全部完成,要么完全不起作用2、一致性(consistency)一旦所有事务动作完成,事务就要被提交。数据和资源处于一种满足业务规则的一致性状态中3、隔离性(isolation)可能多个事务会同时处理相同的数据,因此每个事务都应该与其他事务隔离开...
2019-12-11 11:14:59 108
原创 Springmvc 数据传输,参数绑定 查看用
后端开发中会遇到很多前后端参数传递的内容,工作时遇到各种各样的参数传递方式,觉得比较混乱,所以花了一点时间整理总结下来,以便后续开发中能够快速地找到合适的参数绑定方式。本次主要分为三个模块,一个是基本模式,一个是json模式,一个是通过自定义的工具类处理参数绑定模式。一、基本模式1、基本数据类型(以int为例)在controller中写一个int参数绑定的方法 @GetM...
2019-11-26 17:38:15 136
原创 求100亿个数的中位数
1、题目描述 给定100亿个无符号的乱序的整数序列,如何求出这100亿个数的中位数(中位数指的是排序后最中间那个数)。2、解题思路一 一个无符号整数的大小为4B,则100亿个数的大小为40GB,如果内存够大的话可以对这100亿个数加载到内存中,然后使用堆排序或者快速排序进行排序,取出中位数即可。使用快排时,每次划分之后只需要比较枢纽值的索引和50亿比较,然后只对两个划分中的一...
2019-09-08 11:21:08 1892
原创 Java集合,HashMap底层实现和原理(1.7数组+链表与1.8+的数组+链表+红黑树)转
概述文章的内容基于JDK1.7进行分析,之所以选用这个版本,是因为1.8的有些类做了改动,增加了阅读的难度,虽然是1.7,但是对于1.8做了重大改动的内容,文章也会进行说明。HashMap基于Map接口实现,元素以键值对的方式存储,并且允许使用null 建和null 值, 因为key不允许重复,因此只能有一个键为null,另外HashMap不能保证放入元素的顺序,它是无序的,和放入的顺序并...
2019-09-05 09:55:20 508
转载 ajax返回错误检测
本文实例讲述了jquery中ajax使用error调试错误的方法。分享给大家供大家参考。具体分析如下:JQuery使我们在开发Ajax应用程序的时候提高了效率,减少了许多兼容性问题,我们在Ajax项目中,遇到ajax异步获取数据出错怎么办,我们可以通过捕捉error事件来获取出错的信息。jquery中ajax的常用用法类似于:$(document).ready(function()...
2019-04-23 10:45:49 3477
转载 layui使用AJAX提交表单的注意事项,记录踩过的坑
form.on('submit(sbm)', function(data) { var id = $("#id").val(); var password = $("#password").val(); $.ajax({ url : 'login/userlogi...
2019-04-23 10:44:39 6820 2
转载 A*算法程序代码 JAVA代码
packageastar;importjava.util.ArrayList;importjava.util.Collections;importjava.util.Stack;publicclassAstarAI{//前四个是上下左右,后四个是斜角publicfinalstaticint[]dx={0,-1,0,1,-1,-1,1,1};...
2019-04-23 10:42:34 372
原创 JAVA基于有权邻接表的Dijkstra迪杰斯特拉算法实现
这个参考了别人代码的基于有权邻接表的Dijkstra实现。里面用到的图是基于上一篇文章里的图。https://blog.csdn.net/weixin_41988248/article/details/89466903publicclassDijkstra{//图publicGraphgh;//未求出最短路径的点集合publicArr...
2019-04-23 10:39:06 1255
原创 JAVA邻接表-路径查询
练习用的邻接表写法:边节点/***边节点*/publicclassEdge{//publicintnumber;//代号暂时不用publicDoublevalue;//权重//publicStringname;//道路名称暂时不用publicintadjvertex;//指向顶点...
2019-04-23 10:09:55 939
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人