03 2019 档案

BitMap位图
摘要：BitMap位图算法https://blog.csdn.net/varyall/article/details/79662029常见面试题题1：在2.5亿个整数找出不重复的整数，内存不足以容纳着2.5亿个整数。 方案1：使用2-Bitmap 每个数分配2bit，00表示不存在，01表示出现一次，10 阅读全文
posted @ 2019-03-30 22:34 kancy 阅读(182) 评论(0) 推荐(0)
编程思想
摘要：编程思想 POP 面向过程编程 Process oriented programming 面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了；面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整 阅读全文
posted @ 2019-03-30 15:38 kancy 阅读(599) 评论(0) 推荐(0)
Final修饰的字段是否可以通过反射设置值
摘要：案发现场 经常听说final修饰的字段是常量不能改变的他的值，但是以外发现 Integer.java源码中的字段“value”是final，但是可以通过反射改变他的值。 验证final修饰的字段是否可以修改 对final修饰的成员非静态变量做强制修改 结果打印： 结论：对于非静态的final成员变量 阅读全文
posted @ 2019-03-07 12:57 kancy 阅读(1566) 评论(0) 推荐(0)
数据结构中常见的树
摘要：数据结构中常见的树 （BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树） 参考： https://blog.csdn.net/sup_heaven/article/details/39313731 红黑树： https://www.cnblogs.com/ysocean/p/ 阅读全文
posted @ 2019-03-07 10:46 kancy 阅读(290) 评论(0) 推荐(0)
ConcurrentHashMap原理分析
摘要：参考： https://www.cnblogs.com/study-everyday/p/6430462.html 阅读全文
posted @ 2019-03-06 14:01 kancy 阅读(224) 评论(0) 推荐(0)
Synchronized锁升级
摘要：Synchronized锁升级 锁的4中状态：无锁状态、偏向锁状态、轻量级锁状态、重量级锁状态（级别从低到高） 为什么要引入偏向锁？ 因为经过HotSpot的作者大量的研究发现，大多数时候是不存在锁竞争的，常常是一个线程多次获得同一个锁，因此如果每次都要竞争锁会增大很多没有必要付出的代价，为了降低获 阅读全文
posted @ 2019-03-06 13:41 kancy 阅读(5468) 评论(0) 推荐(1)