<mark>事务</mark>： 事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所作的所有更改都会被撤消。也就是事务具有原子性，一个事务中的一系列的操作要么全部成功，要么一个都不做。 事务的结束有两种，当事务中的所以步骤全部成功执行时，事务提交。如果其中一个步骤失败，将发生回滚操作，撤消撤消之前到事务开始时的所以操作。 <mark>事务的ACID</mark>： 事务具有四个特征：原子性（ Atomicity ）、一致性（ Consistency ）、隔离性（ Isolation ）和持续性（ Durability ）。...

A类IP地址： 一个A类IP地址由1字节的网络地址和3字节主机地址组成 B类IP地址： 一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成 C类IP地址： 一个C类IP地址由3字节的网络地址和1字节的主机地址组成 IP地址分类： A类：000~127，默认子网掩码：255.0.0.0 B类：128~191，默认子网掩码：255.255.0.0 C类：192~223，默认子网掩码：255.255.255.0 D类：224~239 E类：240~255 子网掩码(subnet mask)又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网，以及哪...

public class Main {   public static void main(String[] args) {    String str=null;  String string="";   Scanner scanner=new Scanner(System.in);  while (scanner.hasNext()) {  str=scanner.next();  for (int i = 0; i < str.length(); i++) {    if ((int)str.charAt(i)>=48&&(int)str....

操作系统面试题 1、进程和线程的区别？ 解析：（1）进程是资源的分配和调度的一个独立单元，而线程是CPU调度的基本单元 （2）同一个进程中可以包括多个线程，并且线程共享整个进程的资源（寄存器、堆栈、上下文），一个进行至少包括一个线程。 （3）进程的创建调用fork或者vfork，而线程的创建调用pthread_create，进程结束后它拥有的所有线程都将销毁，而线程的结束不会影响同个进程中的其他线程的结束 （4）线程是轻两级的进程，它的创建和销毁所需要的时间比进程小很多，所有操作系统中的执行功能都是创建线程去完成的 （5）线程中执行时一般都要进行同步和互斥，因为他们共享同一进程的所有资源 （6...

原文链接

参考文章： TCP的三次握手与四次挥手（详解+动图） 一. 建立连接：三次握手  过程简介 ①TCP服务器进程先创建传输控制块TCB，时刻准备接受客户进程的连接请求，此时服务器就进入了LISTEN（监听）状态； ②TCP客户进程也是先创建传输控制块TCB，然后向服务器发出连接请求报文（第一次握手），这是报文首部中的同部位SYN=1，同时选择一个初始序列号 seq=x ，此时，TCP客户端进程进入了 SYN-SENT（同步已发送状态）状态。TCP规定，SYN报文段（SYN=1的报文段）不能携带数据，但需要消耗掉一个序号。 ③TCP服务器收到请求报文后，如果同意连接，则发出确认报文（第二次握手）。...

三次握手、四次挥手问题：TCP的三次握手和四次挥手 OSI，TCP/IP，五层协议的体系结构，以及各层协议 ①OSI分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 ②TCP/IP分层（4层）：网络接口层、 网际层、运输层、 应用层。 ③五层协议 （5层）：物理层、数据链路层、网络层、运输层、 应用层。 ④每一层的协议如下： 物理层：RJ45、CLOCK、IEEE802.3 （中继器，集线器） 数据链路：PPP、HDLC、VLAN、MAC （网桥，交换机） 网络层：IP、ICMP、ARP、RARP、OSPF、IPX、RIP （路由器） 传输层：TCP、UDP 应用层...

1 redis是什么？ 在这里插入图片描述 通常而言目前的数据库分类有几种，包括 SQL/NSQL,，关系数据库，键值数据库等等 等，分类的标准也不以，Redis本质上也是一种键值数据库的，但它在保持键值数据库简单快捷特点的同时，又吸收了部分关系数据库的优点。从而使它的位置处于关系数据库和键值数 据库之间。Redis不仅能保存Strings类型的数据，还能保存Lists类型（有序）和Sets类型（无序）的数据，而且还能完成排序（SORT） 等高级功能，在实现INCR，SETNX等功能的时候，保证了其操作的原子性，除此以外，还支持主从复制等功能。 2 Redis用来做什么？ 通常局限点来说，Re...

第一章 数据结构与算法 一.算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求 二.算法的复杂度 1.算法的时间复杂度：指执行算法所需要的计算工作量 2.算法的空间复杂度：执行这个算法所需要的内存空间 三.数据结构的定义 1.数据的逻辑结构：反映数据元素之间的关系的数据元素集合的表示。数据的逻辑结构包括...

<mark>什么是Java优先级队列(Priority Queue)？</mark> PriorityQueue是一个基于优先级堆的无界队列，它的元素是按照自然顺序(natural order)排序的。在创建的时候，我们可以给它提供一个负责给元素排序的比较器。PriorityQueue不允许null值，因为他们没有自然顺序，或者说他们没有任何的相关联的比较器。最后，PriorityQueue不是线程安全的，入队和出队的时间复杂度是O(log(n))。 <mark>请你解释一下，内存中的栈(stack)、堆(heap) 和静态区(static area) 的用...

== 现在有一个单向链表，谈一谈，如何判断链表中是否出现了环== 单链表有环，是指单链表中某个节点的next指针域指向的是链表中在它之前的某一个节点，这样在链表的尾部形成一个环形结构。 // 链表的节点结构如下 typedef struct node { int data; struct node *next; } NODE; 最常用方法：定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步。如果走得快的指针追上了走得慢的指针，那么链表就是环形链表；如果走得快的指针走到了链表的末尾（next指向 NULL）都没有追上第一个指针，那么链表就不是环形链表。 通过使用STL...

<mark>哈希</mark> <mark>请谈一谈，hashCode() 和equals() 方法的重要性体现在什么地方？</mark> Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引，当根据键获取值的时候也会用到这两个方法。如果没有正确的实现这两个方法，两个不同的键可能会有相同的hash值，因此，可能会被集合认为是相等的。而且，这两个方法也用来发现重复元素。所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。 <mark>请说一说，Java中的HashMap的工作原理是什么...

== 请说说快速失败(fail-fast)和安全失败(fail-safe)的区别？== Iterator的安全失败是基于对底层集合做拷贝，因此，它不受源集合上修改的影响。java.util包下面的所有的集合类都是快速失败的，而java.util.concurrent包下面的所有的类都是安全失败的。快速失败的迭代器会抛出ConcurrentModificationException异常，而安全失败的迭代器永远不会抛出这样的异常。 <mark>请你说说Iterator和ListIterator的区别？</mark> Iterator和ListIterator的区别是： It...

<mark>请你说说Java和PHP的区别？</mark>  PHP暂时还不支持像Java那样JIT运行时编译热点代码，而java支持，PHP的库函数用C实现,而Java核心运行时类库(jdk/jre/lib/rt.jar,大于60MB)用Java编写(jdk/src.zip), 所以Java应用运行的时候,用户编写的代码以及引用的类库和框架都要在JVM上解释执行. Java的HotSpot机制,直到有方法被执行10000次才会触发JIT编译, 在此之前运行在解释模式下,以避免出现JIT编译花费的时间比方法解释执行消耗的时间还要多的情况.； PHP内置模板引擎,自身就是...