weixin_43301647的博客

IO流知识点 什么是流？ 本质：数据传输字符流 字节流 节点流 处理流 编码 解码-------》ASCII \ GBK \ UTF-8 4种IO流测基类字节输入流： InputStream字节输出流: OutputStream字符输入流: Reader字符输出流: Writer操作 文件类：FileInputStream 、FileOutputStream 缓冲...

红黑树的节点删除： 1、如果删除的节点的孩子节点补上来是红色的，就直接将孩子涂成黑色； 2、删除节点没有红色的孩子节点时的情况 A:兄弟节点是黑色的，而且兄弟的孩子节点都是黑色的. C.color = Color.RED; X = A; B:兄弟节点是黑色的，兄弟节点的孩子节点是左黑右红 A.color = C.color; C.color = A.color; E.c...

树 树：树是n个节点的有限集，任意一颗树有且仅有一个特定的称为根的节点。 （树是由一个根节点和若干棵子树组成的） 注意： 1、当n>0时根节点是唯一的，不可能存在多个根节点。 2、m>0时，子树的个数是没有限制的，但它们一定是互不相交的。 节点的分类： 1、节点拥有的子树数称为节点的度,度为0的节点称为叶子结点或者终端节点。 2、树的度是树内各节点的度的最大值。 3、树中节...

** 进程常见的前提条件 ** 通常会有四个时间会导致创建进程： (1)在批处理环境中，响应作业提交时会创建进程，通常位于磁带或磁盘中的批处理作业控制流被提供给操作系统。当操作系统准备接纳新工作时，它将读取下一个作业控制命令。 (2)交互登录 ，在交互环境中，当一个新用户试图登录时会创建进程，或终端用户登录到系统。 (3)操作系统因为提供一项服务而创建，操作系统可以创建一个进程，代表用户程序执行一...

死锁 死锁的知识点 死锁的定义 资源的分类 资源分配图 产生死锁的原因 死锁的必要条件 死锁的预防或解除 定义 死锁可以定义为相互通信的线程或者一组竞争系统资源的线程相互之间"永久阻塞”的情况，即就是有两个即两个以上的线程在执行过程中，由于竞争资源而造成的阻塞问题，在没有 外力的作用下，它们将无法进行下去，此时系统处于四座状态，这种情况称之为死锁。 资源的分类(可重用资源、可消费资...

计算机网络定义： 计算机网络是通过传输介质、通信设施和通信协议，将分散在不同点的计算机设备互联起来实现资源共享和数据传输的系统。 网络编程就是编写程序使联网的两个或者多个设备直接进行传输。 国际标准组织提出网络开发互联模型OSI(open System Interconnection),将网络划分成7层OSI:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 OSI模型各层的作用： 应...

1.1为什么要有线程池？ 当有一个请求到达的时候，就要创建一个线程，开销相当大，在实际情况中，每个请求创建新线程的服务器在创建和销毁线程上花费的时间 和消耗的资源，有时会比花费在处理实际用户的请求上的时间和资源还要多。除了创建和销毁线程之外，活动的线程也需要消耗系统资源。 创建过多的线程，可能会导致系统由于过度消耗内存或“切换过度”而导致系统资源不足。为了防止资源不足，服务器应用程序需要一些方法来...

文件输入流：FileInputStream 从文件系统中的某个文件中获得输入字节。 FileInputStream 用于读取诸如图像数据之类的原始字节流。要读取字符流，请考虑使用 FileReader。 构造方法 FileInputStream(File file) 通过打开一个到实际文件的连接来创建一个 FileInputStream，该文件通过文件系统中的 File 对象 file 指定...

线程之间的执行时相互独立的，哪一个线程优先执行取决于os的调度 线程的创建方式：3种 实现Runnable接口、继承Thread类、实现Callable接口 实现runnable接口 1、创建自定义类并实现runnable接口,并实现接口中的run方法 2、实例化自定义的类 3、将自定义类的实例作为参数给Thread类，创建thread实例 4、调用thread实例的start方法，启动子线程 R...

Linux下运行Java程序： javac java strace 跟踪进程、线程调用过程 Java进程/线程 映射到了Linux系统上 java跑在Linux上，跟踪一下Java进程，线程具体的系统调用，Linux系统本身的 fork和pthread_create调用对比一下，一模一样 => Java进程/线程 映射到了 Linux系统上 在Linux系统利用strace跟踪...

线程、进程的介绍 进程：进程是资源进行分配的单元 eg:IO,内存资源。。。 线程：线程是进行资源调度的单位 执行程序代码片段 真正执行的指令 例：操作数据的执行流 [main]Java中启动main方法是进程还是线程？？？ java中main方法启动的是一个进程也是一个主线程，main方法里面的其他线程均为子线程是一个线程也是一个进程，一个java程序启动后它就是一个进程，进程相当于...

问题描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],...,a[n]，求该序列如： a[i]+a[i+1]+..+a[j]。当所给的整数均为负数时定义子段和为0.如果序列中全部是负数则 最大子段和为0，依次所定义：所求的最优值max{0,a[i]+a[i+1]+...+a[j]},1<=i<j<=n. 问题解...