摘要: 最近面试一直问到排序,老是各种搞混,特地来整理整理 先盗用一张图: 说明: 内部排序基于内存,外部排序是数据量大,而内存与外存的相结合的排序 一、插入排序 关键词:插入,将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4,2,3,1 要升序排列。 i=1 5 i=2 5,4 = 阅读全文
posted @ 2017-04-23 21:44 yanyouqiang 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 建立过程: 客户端发送SYN同步请求(SYN=1,seq=client) 服务端收到SYN请求后,回复ACK报文(SYN=1,seq=server,ACK=client+1) 客户端收到回复后,发送ACK报文,确认收到。(SYN=0,seq=client+1,ACK=server+1) 断开过程: 阅读全文
posted @ 2017-04-23 20:20 yanyouqiang 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Volatile 用volatile修饰的变量,线程在每次使用变量的时候,都会读取变量修改后的最新的值 Volatile原理 Java语言提供了一种稍弱的同步机制,即volatile变量,用来确保将变量的更新操作通知到其他线程。当把变量声明为volatile类型后,编译器与运行时都会注意到这个变量是 阅读全文
posted @ 2017-04-23 17:21 yanyouqiang 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 组合模式 意图:将对象组合成树形结构以表示"部分-整体"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 主要解决:它在我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。 何时使用: 1、您 阅读全文
posted @ 2017-04-23 16:21 yanyouqiang 阅读(157) 评论(0) 推荐(0) 编辑