牛客456849371号

分类

总结(8) 未归档(19)

/ 注册

全部文章（共26篇）

2.多线程

1.开启线程的三种方式？Java使用Thread类代表线程，所有的线程对象都必须是Thread类或其子类的实例。Java可以用三种方式来创建线程： 1、继承Thread类创建线程2、实现Runnable接口创建线程3、使用Callable和Future创建线程 1、继承Thread类创建线程通过继承...

2020-08-15

0 835

1.java基础篇

(1). Java基础知识 java面向对象的基础特征：1.抽象：指从一些类中抽象出他们共有的特征构造类的过程，包括数据抽象和行为抽象；2.封装：是将数据和操作数据的方法绑定起来，对数据的访问只通过已经定义的接口；3.继承：是从已有类中得到继承信息创建新类的过程，被继承的类称为父类，得到继承信息的类...

2020-08-15

1 700

B+树，红黑树应用原理

1.B+树查找一条时间复杂度为（O(logn)）,而hash为O(1)，忽然hash比B+快，为什么数据库存储还是用B+树？答：（1）因为和业务场景有关。如果只选一个数据，那确实是hash更快。但是数据库中经常会选择多条，这时候由于B+树索引有序，并且又有链表相连，它的查询效率比hash就快很多了...

2020-08-13

0 622

TCP流量控制和拥塞控制

流量控制一、为什么需要流量控制?双方在通信的时候，发送方的速率与接收方的速率是不一定相等，如果发送方的发送速率太快，会导致接收方处理不过来，这时候接收方只能把处理不过来的数据存在缓存区里（失序的数据包也会被存放在缓存区里）。如果缓存区满了发送方还在疯狂着发送数据，接收方只能把收到的数据包丢掉，大...

2020-08-12

1 765

Tcp三次握手与四次挥手

三次握手当面试官问你为什么需要有三次握手、三次握手的作用、讲讲三次三次握手的时候，我想很多人会这样回答：首先很多人会先讲下握手的过程： 1、第一次握手：客户端给服务器发送一个 SYN 报文。 2、第二次握手：服务器收到 SYN 报文之后，会应答一个 SYN+ACK 报文。 3、第三次握手：客户端...

2020-08-12

0 615

死锁

死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。例如，在某一个计算机系统中只有一台打印机和一台输入设备，进程P1正占用输入设备，同时又提出使用打印机的请求，但此时打印机正被进程P2 所占用，而P2在未释放打印机之前，又提出请求使用正被P1占用着的输入...

2020-08-11

0 561

阻塞和挂起的区别

操作系统中挂起和阻塞du的区别如下：　　一：挂起是一种主动行为，因此恢复也应该要主动完成，而阻塞则是一种被动行为，是在等待事件或资源时任务的表现，你不知道他什么时候被阻塞(pend)，也就不能确切的知道他什么时候恢复阻塞。而且挂起队列在操作系统里可以看成一个，而阻塞队列则是不同的事件或资源（如信号...

2020-08-11

0 980

用户级线程和内核级线程有什么区别？

小白最近在学习多线程编程。网上关于多线程的资料很多，小白很快就把线程的基本概念弄懂了，但关于「用户级线程和内核级线程」的概念，她却怎么也搞不清楚，只好向操作系统基础扎实的小明请教。对于小白的问题，小明总会耐心解答：“线程里面这两个概念确实比较难理解，我先给你讲用户级线程吧。” 用户级线程： “既然...

2020-08-11

0 577

经典的进程调度算法

我是一个进程调度器。我的职责是调度计算机内所有的进程，为他们分配 CPU 资源。 1. 批处理时代想当初，操作系统创造我时，只是打算让我用 FCFS 调度算法，简单维护下进程的秩序。但我后来的发展，远远超过了他的想象。 1.1 FCFS所谓 FCFS 就是「先来先服务（First Come Fir...

2020-08-11

0 559

进程间的通信方式有哪些？

进程间的通信方式有：管道、消息队列、共享内存、信号量、socket 1、管道我们来看一条 Linux 的语句 netstat -tulnp | grep 8080学过 Linux 命名的估计都懂这条语句的含义，其中”|“是管道的意思，它的作用就是把前一条命令的输出作为后一条命令的输入。在这里就是把 ...

2020-08-11

0 488