- 博客(13)
- 收藏
- 关注
RSS订阅原创 Java-Synchronized 关键字的使用记录
1. Synchronized 修饰静态方法或者 synchronized(xx.class) { }, 都是属于类锁， 对于当前类的所有对象， 同时只能有一个对象能够访问锁住的方法或者代码块，其他线程会被阻塞住。2. Synchronized 修饰实例方法（即不是static修饰的方法），或者synchronized(this) { }, 都是属于对象锁，该锁只对当前实例生效，其他对象还是拥有属于自己的锁，换言之，当前对象对应的多个线程，只会有一个线程能够执行锁住的方法或者代码块，而其他对象的执行则是
2020-08-13 11:32:04
118
原创 红黑树
红黑树JDK1.8HashMap之红黑树学习红黑树出现的意义红黑树的定义：JDK 1.8中HashMap的红黑色树平衡操作左旋和右旋总结：JDK1.8HashMap之红黑树学习红黑树出现的意义一般的二叉查找树理想情况下时间复杂度是O(lgN),但是有退化成链表的时候，这时的二叉查找树的时间复杂度变为可O(N).所以出现了B-树，B+树，AVL树，红黑树等这类型需要维护树的平衡甚至是树的高度的...
2020-03-29 14:31:11
260
原创 Java 8的HashMap的put方法源码分析
抱着加深学习印象和记录的想法，写下这篇博客。先上源码，如下图。HashMap的put方法调用的是putVal方法，传入的 onlyIfAbsent 默认为false；evict为true。 /** * Associates the specified value with the specified key in this map. * If the map pre...
2020-02-09 21:41:44
200
原创 Java线程池的线程池状态以及线程数量表示
// runState is stored in the high-order bits /** * The number of bits used to represent an {@code int} value in two's * complement binary form. * * @since 1.5 */ ...
2020-02-02 14:08:08
487
原创 java自定义线程池
本文将介绍几种自定义线程池的方式，线程池的好处这里就不多说了。1.单例全局线程池，设置线程名称，便于查找问题。自定义corePoolSize， maxPoolSize等等，让定义的人能更明白线程池的语义。package com.expedia.www.ews.content.provider.concurrent;import com.google.common.util.concu...
2019-11-04 16:46:20
284
原创 二十四点--ccf（100分）
import java.util.LinkedList;import java.util.Scanner;/** * @author */public class ReversePolish { /** 存储运算数的栈 ** / private LinkedList<Integer> operandStack = new L...
2019-08-18 20:15:40
166
原创 消息传递接口-ccf第四题-java（100分）
import java.util.*;public class Main { private Process[] processArray; private class Process { private LinkedList<String> rs; } private static void processCommunicat...
2019-08-14 11:12:32
540
2
原创 CCF-学生排队-100分（基于链表实现排队）
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）第一次调整，命令为“3号同学向后移动2”...
2019-08-10 23:17:13
528
原创 idea、git实用命令
idea 常用快捷键：Ctrl + Alt + F7:定位某个方法在project中使用的地方Ctrl + Alt + T:快速呼出if try catch while等Ctrl + Shift + F:全局搜索double shift：快速查找某个类Ctrl + F:在当前类或者文件中模糊查找Ctrl + /：注释Ctrl + F11:打标记Ctrl + 数字：回到打标记得地方...
2019-06-20 15:43:02
223
原创 Splunk 与MySQL的查询语句简单对比
Splunk语句：index=app sourcetype="ews-hotel-service-transactions" | fields Lpas_RTT | timechart perc99(Lpas_RTT) as Lpas_TP99MySQL语句：select Lpas_RTT fromews-hotel-service-transactions.后面的 timech...
2019-06-20 15:25:38
1202
原创 CIDR合并---（80分）
package cccf;import java.util.*;import java.util.stream.Collectors;/** * 描述：代码注释以及格式化示例 * 创建人：@author Songguanye * 创建时间：2019/3/28 9:42 * 修改理由： * 修改内容： */public class CIDRMerge { priva...
2019-03-29 17:59:26
468
原创 ccf-元素选择器 ：60分
201809-3 试题名称： 时间限制： 1.0s 内存限制： 256.0MB 问题描述： import java.util.LinkedList;import java.util.Scanner;public class MTree { /** * 存储的标签数据 *...
2018-12-08 11:21:17
273
原创 公共钥匙盒---100分
问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将...
2018-10-12 17:26:55
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人