Aaron12

摘要： 数组： 物理空间连续，使用前需要指定数组大小 查找快：根据索引可快速找到对应地址的存储信息 增删慢：增加元素或者删除元素需要将其余元素向前或向后移动 链表： 动态分配存储空间，灵活运用电脑内存 增删快：增加链表只需要给增加元素添加元素前和元素后地址，删除元素只需要修改该元素前的连接地址 查询慢：没有 阅读全文

摘要： 原理：分治法 首先在数组中找到一个基准数（一般第一个），然后将数组中比基准数小的数字移到数组左边，将比基准数大的数字移到数组右边，这样基准数两边的数组相对有序，之后继续对两个数组找出基准数然后移动，直到各分区只有一个数字为止。 代码： 性能：快速排序不稳定，基准值的比较和交换是跳跃进行的。 平均时间 阅读全文

摘要： 线程在一定条件下，状态会发生变化。线程一共有以下几种状态： 1、新建状态(New)：新创建了一个线程对象。例如，Thread thread = new Thread()。 2、就绪状态(Runnable)：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于“可运行线程池”中， 阅读全文

摘要： 几种进程间的通信方式 （1） 管道（pipe）：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有血缘关系的进程间使用。进程的血缘关系通常指父子进程关系。 （2）有名管道（named pipe）：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间通信。 （3）信号量（semophor 阅读全文

摘要： 进程（process）线程（thread） 通俗理解 进程关注的是管理内存资源的分配与调度，线程关注的是利用中央处理器去运行代码 线程相当于一个工厂的流水线数量，进程是在某个流水线上正在生产的产品 进程是分配资源的基本单位，线程是执行的基本单位。用纯比喻说 把计算机整体看成国家总预算，进程就是各类专 阅读全文