01 2020 档案

BitMap算法知识笔记以及在大数据方向的使用
摘要:概述 所谓的BitMap算法就是位图算法,简单说就是用一个bit位来标记某个元素所对应的value,而key即是该元素,由于BitMap使用了bit位来存储数据,因此可以大大节省存储空间,这是很常用的数据结构,比如用于Bloom Filter中、用于无重复整数的排序等等。bitmap通常基于数组来实 阅读全文

posted @ 2020-01-27 10:11 伯安知心 阅读(2931) 评论(1) 推荐(0) 编辑

数据结构之排序基础知识笔记
摘要:概述 最近在温习数据结构,现在针对排序算法写一篇随笔,其中附带原理说明和代码。 插入排序 直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次 从无序表中取 阅读全文

posted @ 2020-01-18 21:12 伯安知心 阅读(587) 评论(0) 推荐(0) 编辑

storm学习笔记
摘要:概述 公司之前使用了strom框架来进行实时计算,现在总结一下之前的知识和经验,如有不足之处,望广大网友及时指正,不胜感激。 简而言之:Storm是一个分布式的,可靠的,容错的数据流处理系统。Storm集群的输入流由一个被称作spout的组件管理,spout把数据传递给bolt, bolt要么把数据 阅读全文

posted @ 2020-01-11 20:51 伯安知心 阅读(328) 评论(0) 推荐(0) 编辑

JAVA并发-AQS知识笔记
摘要:概述 AQS是AbstractQueuedSynchronizer的缩写,翻译成中文就是抽象队列同步器,AbstractQueuedSynchronizer这个类也是在java.util.concurrent.locks下面。简单来说AQS定义了一套多线程访问共享资源的同步器框架,这套框架定义了共同 阅读全文

posted @ 2020-01-08 17:43 伯安知心 阅读(811) 评论(1) 推荐(0) 编辑

synchronized学习笔记
摘要:概述 我们都知道加锁的目的就是:序列化访问临界资源,即同一时刻只能有一个线程访问临界资源(同步互斥访问)。在java对象中,每一个对象有且只有一个同步锁。这也意味着,同步锁依赖于对象而存在,当我们访问某对象的synchronized方法时,就获取了该对象的同步锁。synchronized的底层是使用 阅读全文

posted @ 2020-01-01 13:26 伯安知心 阅读(306) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示