- 博客(145)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ReentrantLock 实现原理解析
ReentrantLock1.定义了一个抽象静态同步类Sync1. 继承了AQS2. 定义了抽象方法lock()3. 定义了非公平锁的tryLock，nonfairTryAcquire(int acquires) 3.1 获取当前线程 3.2 获取QAS的state 3.3 如果state为0，那么尝试通过CAS去加锁，如果加锁成功，就设置锁被当前线程独占， 如果加锁失败，返回false 3.4 如果state不为0，比较当前线程与独占线程是否相同，.
2021-06-26 21:32:03
218
转载 Apache Flink 进阶（七）：网络流控及反压剖析 (转发)
https://www.infoq.cn/article/g8DbwKBoxSk4JdBXA7fX
2020-01-16 13:40:49
340
原创 Flink DataStream转换操作大集合
Flink DataStream转换操作1.Single-DataStream操作Map[DataStream -> DataStream]调用用户定义的MapFunction对DataStream[T]数据进行处理，形成新的DataStream[T]，其中数据格式可能会发生变化,常用作对数据集内数据的清洗和转换。import org.apache.flink.api...
2019-07-07 11:14:08
6667
原创 KMP字符串匹配算法--Python版
参考大神文章：http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html# -*- coding: UTF-8 -*-__author__ = 'jiang'text1 = 'BBC ABCDAB SDFSDAETASFSAFAafgsdfhXZVVBAABAGAABCDABCDABDE'findStr...
2019-07-01 12:09:04
231
原创 go语言数组和slice精解
在上一篇文章中，我们学习了go语言的字符串相关知识，接下来，我们将学习go语言的数组和slice的一些知识点。一、数组其实go语言中的数组很好理解，除了语法不一样，就是编程语言中的一般概念的数组。数组的初始化预发：//定义一个含有三个元素值为0的整型数组var arr [3]int = [3]int{} //方式1arr := [3]int{} //方式2arr := [...
2019-04-21 20:53:55
217
原创 go语言字符串精解
学了go语言的都知道，这门语言的字符串操作和其他高级语言还有不小的差异，比如你直接len(s)和len([]rune(s))的结果可能会不一样，原因是go语言对assii和unicode编码的内置处理造成的，也别急，接下来我们将一起来了解go语言字符串的方方面面。一.字符串的字符数量在go语言中，定义一个字符串变量的规范格式是var s string := "hello, 世界"，我们想要...
2019-04-21 14:23:11
302
原创 java实现布隆过滤器
之前去头条面试，被问及一个问题，当时直接懵逼：有100亿个url,怎么能过滤出重复的url?接到这个问题的时候，头一个念头就是拆文件，然后用hashmap，接着转念一想，如果这100亿个url都不重复，那hashmap也不够存，就算够存，机器内存也耗不起啊。反正当时这个问题回答完就被pass了。后来专门去找了对于这个问题的实现方式，居然找到了bloomfilter，这个东西在hbase里也...
2018-11-25 10:16:51
1394
原创 合并两个无序数组，并且按照从小到大的顺序排列
package algori;import java.util.Random;/** * Created by jiang on 2018/1/28. */public class MergeArray { public static void main(String[] args) { MergeArray mergeArray = new MergeAr
2018-01-28 11:25:10
7257
1翻译 Android Api Component---翻译Bound Service
Android Api Component---翻译Bound Service
2015-01-06 23:19:31
920
翻译 Android Api Component---翻译任务和回退栈(Tasks and Back Stack)
Android Api Component---翻译任务和回退栈(Tasks and Back Stack)
2014-12-22 00:25:33
1571
翻译 Android Api Component---翻译Fragment组件(二)
Android Api Component---翻译Fragment组件(二)
2014-12-21 01:35:58
1501
翻译 Android Api Component---翻译Fragment组件(一)
Android Api Component---翻译Fragment组件(一)
2014-12-21 01:35:09
1442
原创 实现一个最小栈的push(int x),pop(),top(),min()方法，要求都是常量时间
实现一个最小栈的push(int x),pop(),top(),min()方法，要求都是常量时间
2014-12-05 14:49:35
2122
转载 浅谈算法和数据结构（11）：哈希表
原文链接：在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是它们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table)什么是哈希
2014-11-04 10:04:57
852
原创 有1至10w的顺序的数字，从中任意去掉两个之后打乱，然后找到被去掉的这两个数字
有1至10w的顺序的数字，从中任意去掉两个之后打乱，然后找到被去掉的这两个数字
2014-09-24 15:15:52
2708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人