2017年09月_xiaohua_men

转载 TCP协议与UDP协议的区别

TCP协议与UDP协议的区别1.基于连接与无连接；2.对系统资源的要求（TCP较多，UDP少）；3.UDP程序结构较简单；4.流模式与数据报模式；5.TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证。首先咱们弄清楚，TCP协议和UCP协议与TCP/IP协议的联系，很多人犯糊涂了，一直都是说TCP/IP协议与UDP协

2017-09-21 22:49:11 180

原创二叉树前序、中序、后序遍历相互求法

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子

2017-09-21 22:47:57 210

原创 TCP的三次握手和四次挥手的过程？三次握手改成两次或者四次可以吗为什么？

知识回顾：TCP协议是面向连接的协议。TCP运输连接的三个阶段：建立连接，数据传输，释放连接用三次握手建立连接用四次挥手释放连接seq（序号）：TCP连接字节流中每一个字节都会有一个编号，而本字段的值指的是本报文段所发送数据部分第一个字节的序号。ack（确认号）：表示期望收到的下一个报文段数据部分的第一个字节的编号，编号为ack-1及以前的字节已经收到。SYN：当本字段为1

2017-09-19 18:58:27 3709

转载 Vector与ArrayList区别

在写java的时候，基本上都喜欢用arraylist，甚至我都不知道有个vector的存在。查了一下发现又是线程安全问题。。。咋个线程安全天天围着我转呢。。。多得阿里巴巴，让我开始认识java的所谓线程安全问题。the following is from：http://blessed24.javaeye.com/blog/7513361. Vector & ArrayList

2017-09-19 18:55:17 278

转载 HashMap底层实现原理及面试问题

①HashMap的工作原理HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会

2017-09-19 18:24:10 3646

转载 HashMap的底层实现

1. HashMap概述：　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2. HashMap的数据结构：　　在java编程语言

2017-09-19 18:14:03 336

转载红黑树的原理

前言：之所以要写这篇文章，第一个目的是为了各位朋友在查看我写的源代码之前有一个可以理解理论的文章因为红黑树还是有点难的，如果不想搞懂理论，而直接看代码，那绝对是云里雾里，不知所云。第二个目的是我觉得网上虽然后不少我文章也在讲，但是我就是理解不上有点困难，在我参考了很多文章之后，认真阅读才慢慢摸透了其中的原理，所以我想用自己的方式来表达，希望有助于各位的朋友理

2017-09-19 17:21:02 403

转载 Java垃圾回收中对象的强引用，软引用，弱引用和虚引用

从JDK1.2版本开始，把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。

2017-09-19 16:41:33 700

xiaohua_meng的博客