- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 计算机网络读书笔记-----传输层
终于到传输层了,一直想研究的TCP和UDP,上次面试就被虐了,这次大补一哈。传输层向上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是用户功能中的最低层。我们现在所说的通信都是“主机和主机之间的通信”,但是太过于笼统,严格的讲,两台主机之间的通信是主机上的应用进程之间的通信。由于通信的两个端点是源主机和目的主机之间的应用进程,因此应用进程之间的通信也称为端到端的通信。图中的双向箭头指示逻
2015-07-31 23:52:51
1285
原创 计算机网络读书笔记-----数据链路层的可靠性
此篇是为了引出TCP的可靠机制。停止等待协议:在计算机网络发展的初期,通信网的传输质量普遍不是很好,所以数据传输的差错率较大。所以数据链路层就必须解决可靠传输的问题。停止等待是最简单也是最基本的数据链路层协议 工作原理如下: 发送端每发送完一帧后就停止发送,等待接收端的确认,如果收到了接收端发来的确认帧,就继续发送下一帧。 在接收端,每收到一个无差错的帧,就将其交付给上层,并给发送端返回一
2015-07-31 23:38:57
5061
原创 计算机网络读书笔记-----网络层
网络层提供的两种服务网络层位于数据链路层之上,应用层之下,提供两种服务:数据报和虚电路,前者为无连接的网络服务,后者为面向连接的网络服务。这里有点类似TCP和UDP。数据报服务:网络随时都可以接受主机发送的分组(数据报),网络为每个分组独立选择路由,尽最大努力将分组交付给目的主机,所以数据报服务提供的是不可靠的,不能保证服务质量。虚电路服务:A要与B通信,首先A向B发送一条特定的消息,要求进行通信
2015-07-28 20:28:42
1234
转载 深入解析String#intern
转自:http://tech.meituan.com/in_depth_understanding_string_intern.html#-jdk6-jdk7-intern-引言在 JAVA 语言中有8中基本类型和一种比较特殊的类型String。这些类型为了使他们在运行过程中速度更快,更节省内存,都提供了一种常量池的概念。常量池就类似一个JAVA系统级别提供
2015-07-27 20:59:03
1350
原创 二叉树的镜像
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义: 源二叉树 : 8 / \ 6 10 / \ / \ 5 7 9 11镜像二叉树: 8 / \ 10 6 / \ / \ 11 9 7 5思路: 所谓的镜像,就是交换
2015-07-22 23:58:39
981
原创 深入集合框架之HashMap源码剖析
简介源码分析HashMap是JAVA抽象出来存储键值对的集合,它的底层是哈希表,有哈希表就会有冲突,所以HashMap用单链表解决冲突,也就是拉链法。 HashMap是不安全的,在多线程的环境下可用ConcurrentHashMap,或者利用Collections工具类中的同步方法。先不急于说明其他的,我们先来分析一下单链表的构造static class Entry<K,V> implemen
2015-07-20 15:45:16
1104
原创 计算机网络读书笔记-----数据链路层
首先区分链路与数据链路的概念链路只是从一个节点到相邻节点的一段物理线路,中间没有任何其他的交换节点。所以说链路只是一条路径的组成部分。 数据链路:是必要的物理线路和必要的通信协议构成数据链路。数据链路层的协议数据单元——-帧 类似在网络层协议数据单元是IP数据报路由器的协议栈只有三层:网络层,链路层,物理层 数据链路层的任务是:把网络层交下来的数据发送到链路上,以及把接收到的帧中的数据取出并
2015-07-20 12:56:10
2736
原创 树的子结构
题目: 输入两棵树A和B,判断B是不是A的子结构 例如:右边的便是左边的子结构 8 4 / \ / \ 4 9 2 5 / \ 2 5二叉树我们很容易会想到递
2015-07-19 15:38:21
1004
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人