wait's blog

原创 数组

1.什么是数组数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相关类型的数据。2.线性表与非线性表线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组，还有链表、队列、栈等也是线性表结构。非线性表比如，二叉树、堆、图等。在非线性表中，数据之间并不是简单的前后关系。3.数组的特性随机访问。由于连续的内存空间和相同类型的数...

原创 java并发（二）【并发编程的简介和挑战】

1.并发编程的目的是为了让程序运行得更快。（但是，并不少启动更多的线程就能让程序最大限度地并发执行）2.为了实现改目的，可能会面临的问题2.1 上下文切换的问题2.2 死锁的问题2.3 资源的限制（硬件和软件资源的限制）3.多线程的实现时间片是CPU分配给各个线程的时间。CPU通过给每个改线程分配CPU时间片，不停地切换线程的执行。由于时间片时间很短（几十毫秒）。让...

原创 java并发（一）【概览】

一、java并发知识点概要（一）基础线程与进程线程的生命周期为什么要使用多线程多线程创建方式多线程应用场景多线程之间的通讯同步与锁ThreadLocal（二）深入Synchronized原理分析Volatitle原理分析java内存模型java并发包线程池原理分析锁深度化 后续我会逐条展开分析。如果有缺少的重要知识点，欢迎大家...

原创 复杂度分析（二）

1.有些特殊场景会用到下面几个时间复杂度 最好、最坏、平均、均摊时间复杂度2.概念介绍   最好情况时间复杂度：在最理想的情况下，执行这段代码的时间复杂度。   最坏情况时间复杂度：在最糟糕的情况下，执行这段代码的时间复杂度。   平均情况时间复杂度：最好和最坏时间两个极端情况，并不能描述一般情况。所以来了个平均的。   均摊情况时间复杂度：一种特殊的平均情况时间复杂度。可...

原创 复杂度分析（ 一）

1.什么是复杂度    复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度。2.时间复杂度   也叫渐进时间复杂度。表示代码执行时间与数据规模增长的时间变化趋势。一句话就是代码的执行次数。3.空间复杂度   也叫渐进空间复杂度。表示算法的存储空间与数据规模之间的增长关系。代码执行时候所需的空间。4.如何分析时间复杂度   4.1 只关注执行次数最多的一段代码    i...

原创 java基础概览【脑图】【精简版】

原创 开始写技术博客，如何选择平台

1.平台列举优快云、博客园、简书、知乎专栏、Github Page、个人建站，其他2.个人感受优快云，广告有点多，但是很经典，SEO优化的很好。博客园，最早的技术博客诞生地，整体看起来样子比较老。简书，好看，试用之后，也感觉不错，但是有人说，它的SEO不太好。知乎专栏，这个感觉是有了大V之后会更加的好。Github Page，需要本地编辑然后部署代码。个人建站，...