02 2021 档案

插入排序
摘要：插入排序法 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 阅读全文
posted @ 2021-02-27 01:00 澎拜编程 阅读(50) 评论(0) 推荐(0)
时间复杂度和空间复杂度
摘要：算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前 阅读全文
posted @ 2021-02-26 14:48 澎拜编程 阅读(110) 评论(0) 推荐(0)
选择排序
摘要：选择排序动图 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排 阅读全文
posted @ 2021-02-26 14:34 澎拜编程 阅读(52) 评论(0) 推荐(0)
冒泡排序
摘要：比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 什么时候最快 当输入的数据已 阅读全文
posted @ 2021-02-25 23:12 澎拜编程 阅读(53) 评论(0) 推荐(0)
工作汇报大致思路
摘要：回到汇报工作的本质，与大家分享一下 工作汇报三个核心出发点 1、获取信任 2、表现自己 3、争取资源/支持 对应的以上的三个汇报关键点： 1、说可量化的结果（以成绩建立认可度） 2、再说过程（通过工作案例呈现真实性，表现自己） 3、说接下来要做的事（目标&争取资源支持） 阅读全文
posted @ 2021-02-23 14:22 澎拜编程 阅读(385) 评论(0) 推荐(1)
ArrayList面试题
摘要：ArrayList 扩容过程 快速失败fast-fail机制 扩容过程 快速失败fast-fail机制 ArrayList结构 ArrayList ArrayList继承自AbstractList抽象类，是顺序容器，即元素存储的顺序和放入的顺序一致。允许放入null元素，底层实现为Object类型数 阅读全文
posted @ 2021-02-23 00:59 澎拜编程 阅读(291) 评论(0) 推荐(0)
java中各个基本类型
摘要：float和double的区别 float: 单精度浮点数，内存中32bit=4个字节，有效数字8位数，多出的将会四舍五入 double: 双精度浮点数，内存中64bit=8个字节，有效数字18位数，多出的将会四舍五入 阅读全文
posted @ 2021-02-17 20:24 澎拜编程 阅读(108) 评论(0) 推荐(0)
进程和线程
摘要：进程和线程 并行和并发 为什么需要多编程 线程状态 线程的各个方法 yield() 常见问题 并行和并发 为什么需要多编程 线程状态 线程的各个方法 yield() 常见问题 线程的各个方法 进程和线程 对于操作系统来说，一个任务就是一个进程。比如打开一个浏览器就是启动了一个浏览器进程。打开了一个记 阅读全文
posted @ 2021-02-09 17:22 澎拜编程 阅读(78) 评论(0) 推荐(0)
Synchronized关键字
摘要：Synchronized用法 实现原理： Monitorenter: Monitorexit: JVM中锁的优化 锁的类型 自旋锁 自适应自旋锁 锁消除 锁粗化 轻量级锁 偏向锁： 锁的优缺点对比 Synchronized和Lock 使用Synchronized有哪些要注意的？ synchroniz 阅读全文
posted @ 2021-02-09 16:50 澎拜编程 阅读(385) 评论(0) 推荐(3)
【面试题-8】JVM 内存空间
摘要：1.运行时数据区域 1.1 程序计数器 定义 1.2 Java虚拟机栈 定义 局部变量表 1.3 本地方法栈 定义 本地方法 什么是Native Method 为什么要使用本地方法 1.4 Java堆 定义 1.5 方法区 永久代和元空间 运行时常量池 几个常量池 直接内存（了解) JVM和JRE和 阅读全文
posted @ 2021-02-09 11:02 澎拜编程 阅读(68) 评论(2) 推荐(1)
jdk8下的接口和抽象类
摘要：接口 在java8中，接口可以定义变量和方法，其中变量必须为 public && static && final； 方法必须为public && (abstract || default || static)。 jdk8只能通过接口类调用接口中的静态方法,但是对于default方法来说，如果两个接口 阅读全文
posted @ 2021-02-08 21:46 澎拜编程 阅读(87) 评论(0) 推荐(0)