2017年07月_OmGZb

原创数据结构基础与常见算法

链表与数组数组，在内存上是连续的空间；链表，在内存上可以不连续，每个链表节点包括数据可其他节点的地址信息。数组优点：内存空间占有少，因为链表节点保存其他节点的信息。数组内的数据是随机访问的，数据查找速度快链表优点：数组需要连续内存空间，在数组过大时可能引起内存不足的问题，链表则不需要大块连续内存插入删除操作方便，不需要移动数据数组一旦创建便不能改变容量，而链表可以堆、栈（堆栈）、队

2017-07-16 15:17:01 2334

原创计算机网络理论基础

网络面试问题OSI与TCP/IP各层的结构、功能及协议OSI模型物理层机械、电子、定时接口通信信道上的原始比特流传输。链路层物理寻址，将原始比特流转变成逻辑传输路线。隧道协议ARP/RARP（地址解析协议（逆向））网络层控制子网的运行，如逻辑编址、分组传输、路由选择。路由协议安全协议 AH、ESPIP/IPV6协议ICMP互联网控制信息协议、IGMP互联网组管理协议传输层接收上层数据

2017-07-15 17:37:14 3103

原创操作系统理论基础

操作系统面试问题进程和线程进程进程：进程是系统资源调度的基本单位。进程的存在实体是进程控制块（PCB），创建进行就相当于创建了一个进程控制块，该数据结构用于表示进程的状态。包含的信息有：进程标识符（进程ID）处理机的信息（通用寄存器、指令计数器、用户栈指针）进程调度信息（进程状态、进程优先级、调度所需的其他信息）进程控制信息（程序的数据地址、资源清单、通信机制、连接指针）进程间同步的方

2017-07-14 18:03:13 853

JVM垃圾回收机制概述如何判断“垃圾”在JAVA中是通过引用来和对象进行关联的，必须通过引用来操作对象。一般的，如果一个对象没有任何引用与之关联，那么该对象基本不可能在其他地方被使用。 JAVA中常用的判断对象是否“垃圾”的方法有引用计数法和可达性分析法。引用计数法的特点是实现简单，而且效率较高。但这种方法无法解决循环引用的问题。因此这种方法很快就过时了。（python仍然采用这种方法）为了解决上

2017-07-14 10:51:18 568

原创 JVM运行时数据区概述

JVM运行时数据区JVM运行时数据区分为，方法区、JAVA堆、虚拟机栈、PC程序计数器、本地方法栈本地方法栈为JVM提供本地方法服务（native），JAVA之外语言的方法会存入此方法栈，供程序调用。用来存储每个native方法调用的状态。虚拟机栈虚拟机栈是线程私有的，其生命周期与线程相同。线程中方法的执行会在此创建“栈帧”，用来存放方法所需的局部变量表、操作栈、动态链接、方法返回地址等数据。

2017-07-13 17:46:29 303

原创 JVM类加载机制

总体流程JAVA 加载一个类的流程如下： JAVA源文件（.java）——>编译器——>字节码文件（.class）——>解释器（JVM的一部分）——>机器码字节码文件经过JVM进行兼容处理可以在不同系统中得到同样的操作结果，这是JAVA跨平台的基础。JVM虚拟机总是和程序对应的，程序启动则实例化虚拟机，程序结束则虚拟机消亡，不同的程序对应不同的虚拟机实例，且实例之间数据并不共享。Jvm的体系结构c

2017-07-13 12:46:10 236

原创 JAVA面试问题—基础篇（下）

1.Concurrent包这个包包含有一系列能够让 Java 的并发编程变得更加简单轻松的类。BlockingQueue：如果BlockingQueue是空的，获取操作将会被阻断进入等待状态，直到BlockingQueue有数据，同样，如果BlockingQueue是满的，添加操作会被阻断进入等待状态，直到BlockingQueue里有空间。 BlockingQueue有四个具体的实现类：Arr

2017-07-13 10:48:36 273

原创 JAVA面试问题—基础篇（上）

JAVA面试问题—基础篇（上）1.JAVA基本数据类型及其大小32位/64位编译器大小一致的数据类型： char(1)，short(2)，int(4)，float(4)，double(8)，unsigned int(4)，long long(8) 32位/64位编译器大小不同的数据类型： char*(4/8)，long(4/8)，unsigned long(4/8)2.equals()与“==

2017-07-12 12:28:17 319

biao的博客