BitMap算法知识笔记以及在大数据方向的使用
摘要：概述 所谓的BitMap算法就是位图算法，简单说就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间，这是很常用的数据结构，比如用于Bloom Filter中、用于无重复整数的排序等等。bitmap通常基于数组来实
阅读全文
posted @ 2020-01-27 10:11
随笔分类 - JAVA-DataStructures
数据结构之排序基础知识笔记
摘要：概述 最近在温习数据结构，现在针对排序算法写一篇随笔，其中附带原理说明和代码。 插入排序 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次 从无序表中取
阅读全文
posted @ 2020-01-18 21:12
JAVA-JDK1.8-ConCurrentHashMap-源码并且debug说明
摘要：概述 在上述的随笔中已经介绍了JDK1.7版本的ConCurrentHashMap源码和测试了，现在这篇随笔主要介绍JDK1.8版本的ConCurrentHashMap，这个版本抛弃了分段锁的实现，直接采用CAS+synchronized保证并发更新的安全性，底层采用数组+链表+红黑树的存储结构。其
阅读全文
posted @ 2019-12-14 14:18
JAVA-JDK1.7-ConCurrentHashMap-测试和验证
摘要：概述 上次记录了关于ConCurrentHashMap的原理以及源码，现在我对其进行有关功能的测试，下面就讲解一下我测试的内容和代码。这些测试主要针对JDK1.7版本。 GET安全测试 上一篇写过get方法是没有加锁的，因为HashEntry的value和next属性是volatile的，volat
阅读全文
posted @ 2019-12-08 13:26
JAVA-JDK1.7-ConCurrentHashMap-源码并且debug说明
摘要：概述 在一个程序员的成长过程就一定要阅读源码，并且了解其中的原理，只有这样才可以深入了解其中的功能，就像ConCurrentHashMap 是线程安全的，到底是如何安全的？以及如何正确使用它？rehash在什么情况？红黑树存储原理？不了解其中源码原理是不行的。所以今天就写一篇Java源码的，关于Co
阅读全文
posted @ 2019-12-01 17:12
JAVA8-STREAM 使用说明
摘要：概述 本人在java开发过程中，有些知识点需要记录整理，我尽量严谨的叙述我学习的经过和心得，以便备份和和大家一起进步学习，此篇文章是在网上多出搜集整理验证，结尾会注明出处，今天学习一个java8新的功能Stream，严格来说stream是对集合对象功能的增强，它专注于对集合对象进行各种非常便利、高效
阅读全文
posted @ 2019-09-18 15:46
