内功修炼
数据结构、操作系统、数据库、java
马各阿牛
这个作者很懒,什么都没留下…
展开
-
数据结构---总结及常用排序算法
排序零、Colletion接口包含(List, Set, Map)常数时间<O(LogN)<线性时间<大量时间一、表、栈、队列一般实现类型:1.数组2.链表Java常用封装类:ListArrayList:插入、删除花费大量时间O(N^2),查找花费常数时间(末端插入的话与链表花费一样时间),搜索慢(花费线性时间)LinkedList:插入、删除花费常数时间,查找效率不如数组,搜索...原创 2017-06-10 20:10:58 · 281 阅读 · 0 评论 -
操作系统---线程、进程,资源调度,资源调度算法
1.为什么使用多线程,而不是进程?2.选择调度算法原则3.选择调度算法原创 2017-08-09 15:35:24 · 1109 阅读 · 0 评论 -
操作系统---静态重定位和动态重定位
对程序进行重定位的技术按重定位的时机可分为两种:静态重定位和动态重定位。静态重定位:是在目标程序装入内存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的地址。对每个程序来说,这种地址变换只是在装入时一次完成,在程序运行期间不再进行重定位。 优点:是无需增加硬件地址转换机构,便于实现程序的静态连接。在早期计算机系统中大多采用这种方案。 缺点:(1)程序的存储空间只...原创 2018-03-10 16:28:49 · 12529 阅读 · 2 评论 -
操作系统---进程之间通信都有哪些方式?
用于进程间通讯(IPC)的四种不同技术: 1. 消息传递(管道,FIFO,posix和system v消息队列) 管道pipe:管道是单个进程创建的,它却很少在单个进程内使用。管道的典型用途是:两个进程(一个父进程,一个子进程)提高进程间通信的手段。 管道没有名字,它只能用于有一个共同祖先进程的各个进程之间。两个无亲缘关系的进程间是不能通过管道进行IPC的。在unix中,FIFO类似...原创 2018-03-10 17:17:30 · 413 阅读 · 0 评论 -
数据结构---完全二叉树的性质
原创 2018-03-10 23:29:15 · 387 阅读 · 0 评论 -
操作系统---fork()函数
1.什么是fork()函数 通过系统调用创建一个与原来进程除进程号外基本一样的进程,如下例子。int main(){ pid_t pid; int count =0; pid = fork(); //就在这里新建了一个子进程,所以这里存在两个进程同时执行 //且父进程pid==0,子进程pid >0 if(pid == 0){ ...原创 2018-03-14 23:05:39 · 374 阅读 · 0 评论 -
数据库---数据库优化
1.数据库表结构设计,以实际应用为前提的下遵循范式规则,对某张表设计时,考虑数据量大小是否需要分区功能,对于经常访问的表是否需要建立索引;2.基础框架设计,对体系结构进行选型,是使用传统的Clinet/Server两层体系结构,还是使用Browser/web/Database的三层体系结构,还是选用其他更复杂的体系结构;3.sql语句的优化,sql的执行效率最终决定了数据库的性能。比如ORACLE...原创 2018-03-15 10:23:40 · 131 阅读 · 0 评论 -
java---反射机制(重要)
网上将了很多反射的概念,理论的东西很难吃透,不如直接上代码。不过有一点是得重视的,反射是框架设计的灵魂跟着写一遍代码才算真会一、新建类package reflection;public class Person { private String name = "Tom"; //公有属性 public int age = 18; public Person(){}...原创 2018-03-16 22:11:03 · 291 阅读 · 0 评论 -
java---位移运算
位运算比一般数学运算的常数项效率高一些,可用于底层代码的优化。一、左移1 << b 等于2的b次方, 假设8位,1在二进制中为00000001,<<为左移的意思,1 << 3就是左移三位的意思,也就变成00001000,换成十进制等于8,也就等于2的三次方。二、右移10>>b等于10/(2^b),假设8位,10在二进制中为00001010,右移两位的...原创 2018-04-14 16:41:51 · 390 阅读 · 0 评论 -
java并发---并发的基本概念
并发: 同时拥有两个或者多个线程,如果程序在单核处理器上运行,多个线程将交替地换入或者换出内存,这些线程是同时“存在”的,每个线程都处于执行过程中的某个状态,如果运行在多核处理器上,此时,程序中的每个线程都将分配到一个处理器核上,因此可以同时运行。高并发(High Concurrency): 是互联网分布式系统架构设计中必须考虑的因素之一,它通常是指,通过设计保证系统能够同时并行处理很...原创 2018-04-25 17:22:41 · 5076 阅读 · 0 评论 -
java并发---用JMeter高并发测试接口
postman做高并发测试还是太鸡肋,用专业的JMeter来测试。首先添加线程组。 填好参数添加http请求选好以下参数添加监听器添加查看结果树打开log viewer点击开始即可,然后点击Graph Results 和查看结果。...原创 2018-04-26 16:32:24 · 4443 阅读 · 0 评论