zzf__-CSDN博客

原创并发编程实战

并发编程实战这个专栏是我在今年三月份时买的，到现在已经有好几个月了。当初学了一部分又抛掉，幸亏后来又捡回来了，各个章节我也做了笔记，总结，需要该资料同时需要其他学习资料朋友的也可以找我要。现在越来越觉得想学好某门技术，很重要的一点是得跟对师傅，路对了，再深入探索，才能爬的高，看得远。...

2019-07-17 20:06:13 294

1. 分工所谓分工，类似于现实中一个组织完成一个项目，项目经理要拆分任务，安排合适的成员去完成。在并发编程领域，你就是项目经理，线程就是项目组成员。任务分解和分工对于项目成败非常关键，不过在并发领域里，分工更重要，它直接决定了并发程序的性能。Java SDK 并发包里的 Executor、Fork/Join、Future 本质上都是一种分工方法。除此之外，并发编程领域还总结了一些设计模式，基...

2019-07-17 19:12:56 465

原创 3.普通索引和唯一索引，应该怎么选择

1.场景:按照身份证号查姓名由于身份证号字段比较大，我不建议你把身份证号当做主键那么现在你有两个选择，要么给 id_card 字段创建唯一索引，要么创建一个普通索引。如果业务代码已经保证了不会写入重复的身份证号，那么这两个选择逻辑上都是正确的。2.查询过程性能分析先找到数据页假设，执行查询的语句是 select id from T where k=5。这个查询语句在索引树上查找的过程，...

2019-06-09 18:08:42 224

原创 2.索引(下)

1.覆盖索引好处:由于覆盖索引可以减少树的搜索次数，显著提升查询性能，所以使用覆盖索引是一个常用的性能优化手段。减少回表次数案例：在一个市民信息表上，是否有必要将身份证号和名字建立联合索引？我们知道，身份证号是市民的唯一标识。也就是说，如果有根据身份证号查询市民信息的需求，我们只要在身份证号字段上建立索引就够了。而再建立一个（身份证号、姓名）的联合索引，是不是浪费空间？如果现在有一个高...

2019-06-09 18:06:30 118

原创 1.索引(上)

一、索引的作用提高数据查询效率二、索引模型1.哈希表实现思路:把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置哈希冲突的处理办法：链表优点:由于根据key算出来的哈希值在数组中对应的位置是无序的，所以可以很快就能添加新的值进哈希表中缺点:正是由于key算出来的哈希值在数组中对应的位置是无序的，所以哈希索引做区间查询的速度是很慢的适用场景...

2019-06-09 18:05:00 191

原创自己实现一个HashMap

底层数据结构:数组，链表支持动态扩容支持以下操作put(K key, V value)getIndex(K k, int length)get(K k)getNode(Node<K, V> node, K k)MyMap接口public interface MyMap<K, V> { // 向集合中插入数据 public V put(K k, V v)...

2019-06-09 16:13:33 1112

原创自己实现一个ArrayList

以前看过源码，过了不久很多细节都忘了，趁现在复习正复习这块内容，尝试写一个。能够支持动态扩容，代码不多，我加了很多注释，欢迎交流支持以下操作1.add(E e)2.add(int index, Object object)3.get(int index)4.remove(int index)5. remove(Object object)6. getSize()注意:src原数...

2019-06-09 15:55:08 229

原创实现一个自己的Spring框架

前言都说研究spring源码会很有收获，它的设计思想以及它核心的抽象都非常值得我们去学习，可是尝试看源码看的头晕，看过一些大佬们造出来简易版的spring,那是一个羡慕啊所以我也尝试做了一个，过程很痛苦，但不得不说，收获不是一般大，实现过程中我体会到了设计模式，面向对象设计原则，重构代码能力等的重要性，以及领悟到了为何人们常说spring接口设计的粒度非常细致。如果你想研究spring源码，...

2019-06-06 21:13:17 633

原创 5、链表

数组在存储结构上的弊端:数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个100MB大小的数组，当内存中没有连续的，足够大的存储空间时，即便内存的剩余总可用空间大于100MB，仍然会申请失败。链表的内存结构?链表不需要一块连续的内存空间，它通过”指针”将一组零散的内存块串联起来使用，所以如果我们申请的是100MB大小的链表，根本不会有问题单链表两个特殊结点:头结点用...

2019-06-01 16:51:59 245

原创 3、复杂度分析

为什么需要复杂度分析?把代码跑一遍，通过统计，监控得到算法执行时间和占用内存大小的方法叫做事后统计法，这种方法有以下局限性测试结果非常依赖测试环境同一段代码拿到不同机子上测试会有不同的结果测试结果受数据规模的影响很大掌握复杂度分析，将能编写出性能更优的代码，有利于降低系统开发和维护成本。综上，我们需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率的方法。所...

2019-06-01 16:48:02 385

原创 4、数组

什么是数组?数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表就是数据排成像一条线一样的结构，每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表，队列，栈等也是线性表结构非线性表，数据之间并不是简单的前后关系，比如二叉树，堆，图等。2.连续的内存空间和相同类型的数据优点:随机访问缺点:插入删除将做大量数据搬移如何实现随机访问?计算...

2019-06-01 16:47:21 155

原创 2、如何抓住重点，系统高效地学习数据结构和算法?

1.什么是数据结构和算法?从广义上讲，数据结构就是指一组数据的存储结构，算法就是操作数据的一组方法2.数据结构和算法又是什么关系呢?数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找...

2019-06-01 16:24:53 217

原创 1.为什么要学数据结构和算法?

1. 想要通过大厂面试，千万别让数据结构和算法拖了后腿大公司面试都喜欢考算法，让人现场写代码。校招的时候，参加面试的学生通常是没有实际项目经验，公司只能考察他们的基础知识是否牢固，越是厉害的公司，越是注重考察数据结构与算法这类基础知识。2.业务开发工程师，你真的愿意做一辈子CRUD boy吗?2.1我们所使用的框架，一般都柔和了很多基础数据结构和算法的设计思想，如果能弄明白这些底层设计原理，...

2019-06-01 16:21:35 325

原创 Spring揭秘-Spring的IoC容器之BeanFactory

【版权申明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权）https://blog.csdn.net/qq_36000403/article/details/83155133出自【zzf__的博客】Spring的IoC容器是一个IoC Service Provider但是，这只是它被冠以IoC之名的部分原因，我们不能忽略的是”容器”。Spring的IoC容器是一个提供IoC支持...

2018-10-20 16:55:06 1035

原创 Spring揭秘-IOC介绍

IOC理念:让别人为你服务IOC的全称是Inversion of Control控制反转即控制反转还有一个别名叫做依赖注入构造依赖对象的传统做法:public FXNewsProvider(){ newListener = new DowJonesNewsListener(); newPersistener = new DowJonesNewsPersister();}传统做法是...

2018-10-20 09:29:58 252

原创 Spring揭秘-Spring框架的由来

前言:非常喜欢这句话，知其表而不知其里，充其量你只能算一个画匠，而不是画师；相信你来到这里，就是和我一样，想要一探究竟Spring框架为什么如此强大，又为什么它的出现会受到如此多人的喜爱，它到底解决了什么问题等等。这是我的第一篇文章，也是讲解Spring框架的第一篇文章，废话少说，从现在开始，我将和大家一起揭开Spring的面纱，同时也欢迎大家能够指出我的不足，喜欢我的文章的朋友帮忙点击关注并...

2018-10-18 21:59:49 836

qq_36000403的博客