通凡-CSDN博客

转载 java集合18--Iterator和Enumeration比较

概要这一章，我们对Iterator和Enumeration进行比较学习。内容包括：第1部分 Iterator和Enumeration区别第2部分 Iterator和Enumeration实例转载请注明出处：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311275第1部分 Iterator和Enumera

2016-05-08 16:34:10 737

转载 java集合17--TreeSet源码走读

概要这一章，我们对TreeSet进行学习。我们先对TreeSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeSet。内容包括：第1部分 TreeSet介绍第2部分 TreeSet数据结构第3部分 TreeSet源码解析(基于JDK1.6.0_45) 第4部分 TreeSet遍历方式第5部分 TreeSet示例转载请注明出处：http://www.cnb

2016-05-08 16:29:49 858

转载 java集合16-HashSet源码走读

概要这一章，我们对HashSet进行学习。我们先对HashSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashSet。内容包括：第1部分 HashSet介绍第2部分 HashSet数据结构第3部分 HashSet源码解析(基于JDK1.6.0_45) 第4部分 HashSet遍历方式第5部分 HashSet示例转载请注明出处：http://www.cnb

2016-05-08 16:24:04 761

转载 java集合15--set架构

前面，我们已经系统的对List和Map进行了学习。接下来，我们开始可以学习Set。相信经过Map的了解之后，学习Set会容易很多。毕竟，Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Set架构。 (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。 (02) Abstra

2016-05-08 16:17:13 536

转载 java集合14--Map总结

概要学完了Map的全部内容，我们再回头开开Map的框架图。本章内容包括：第1部分 Map概括第2部分 HashMap和Hashtable异同第3部分 HashMap和WeakHashMap异同转载请注明出处：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311126第1部分 Map概括(01) Map

2016-05-08 16:15:09 876

转载 java集合13--WeakHashMap源码详解

概要这一章，我们对WeakHashMap进行学习。我们先对WeakHashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用WeakHashMap。第1部分 WeakHashMap介绍第2部分 WeakHashMap数据结构第3部分 WeakHashMap源码解析(基于JDK1.6.0_45) 第4部分 WeakHashMap遍历方式第5部分 WeakHash

2016-05-08 16:02:37 791

转载 java集合12--TreeMap源码详解

概要这一章，我们对TreeMap进行学习。我们先对TreeMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeMap。内容包括：第1部分 TreeMap介绍第2部分 TreeMap数据结构第3部分 TreeMap源码解析(基于JDK1.6.0_45) 第4部分 TreeMap遍历方式第5部分 TreeMap示例转载请注明出处：http://www.cnblo

2016-05-08 14:33:07 1116

转载 java集合11--HashTable源码详解

概要前一章，我们学习了HashMap。这一章，我们对Hashtable进行学习。我们先对Hashtable有个整体认识，然后再学习它的源码，最后再通过实例来学会使用Hashtable。第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK1.6.0_45) 第4部分 Hashtable遍历方式第5部分 Hashtable

2016-05-08 13:59:29 935

转载 java集合10--HashMap源码走读

概要这一章，我们对HashMap进行学习。我们先对HashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashMap。内容包括：第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK1.6.0_45) 第3.1部分 HashMap的“拉链法”相关内容第3.2部分 HashMap的构造函数

2016-05-06 23:10:50 821

转载 java集合09--Map架构

概要前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Map架构。如上图： (01) Map 是映射接口，Map中存储的内容是键值对(key-value)。 (02) AbstractMap 是继承于Map的抽象类，

2016-05-06 20:31:23 462

转载 java集合08--List总结

概要前面，我们学完了List的全部内容，详细内容请看前面的几篇博客，现在，我们再回头看看总结一下List。内容包括：第1部分 List概括第2部分 List使用场景第3部分 LinkedList和ArrayList性能差异分析第4部分 Vector和ArrayList比较转载请注明出处：http://www.cnblogs.com/skywang12345/p/33

2016-05-06 16:54:34 605

转载 java集合07--Stack源码解读

概要学完Vector了之后，接下来我们开始学习Stack。Stack很简单，它继承于Vector。学习方式还是和之前一样，先对Stack有个整体认识，然后再学习它的源码；最后再通过实例来学会使用它。内容包括：第1部分 Stack介绍第2部分 Stack源码解析(基于JDK1.6.0_45)第3部分 Vector示例转载请注明出处：http://www.cnblogs.com

2016-05-06 16:25:23 615

转载 Java集合06--Vector源码详解

概要学完ArrayList和LinkedList之后，我们接着学习Vector。学习方式还是和之前一样，先对Vector有个整体认识，然后再学习它的源码；最后再通过实例来学会使用它。第1部分 Vector介绍第2部分 Vector数据结构第3部分 Vector源码解析(基于JDK1.6.0_45)第4部分 Vector遍历方式第5部分 Vector示例转载请注明出处：h

2016-05-06 15:49:23 620

转载 java集合05--LinkedList源码走读

概要前面，我们已经学习了ArrayList，并了解了fail-fast机制。这一章我们接着学习List的实现类——LinkedList。和学习ArrayList一样，接下来呢，我们先对LinkedList有个整体认识，然后再学习它的源码；最后再通过实例来学会使用LinkedList。内容包括：第1部分 LinkedList介绍第2部分 LinkedList数据结构第3部分 L

2016-05-06 15:26:25 558

转载 java集合04--fail fast机制原理以及解决办法

概要前面，我们已经学习了ArrayList。接下来，我们以ArrayList为例，对Iterator的fail-fast机制进行了解。内容包括：：1 fail-fast简介2 fail-fast示例3 fail-fast解决办法4 fail-fast原理5 解决fail-fast的原理转载请注明出处：http://www.cnblogs.com/skywang123

2016-05-06 14:38:26 821

转载 java集合03--ArrayList源码分析

概要上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayList。先对ArrayList有个整体认识，再学习它的源码，最后再通过例子来学习如何使用它。内容包括：第1部分 ArrayList简介第2部分 ArrayList数据结构第3部分 A

2016-05-06 11:19:18 582

转载 java集合02--collection架构

概要首先，我们对Collection进行说明。下面先看看Collection的一些框架类的关系图：Collection是一个接口，它主要的两个分支是：List 和 Set。List和Set都是接口，它们继承于Collection。List是有序的队列，List中可以有重复的元素；而Set是数学概念中的集合，Set中没有重复元素！List和Set都有它们各自的实现类。为了

2016-05-06 10:26:57 581

转载 java集合01--总体架构

Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)、。Java集合工具包框架图(如下)：大致说明：看上面的框架图，先

2016-05-06 10:01:01 681

原创归并排序

归并排序递归public static void sort1(int[] array, int low, int high) { int mid = (low + high) / 2; if (low < high) { sort(array, low, mid); sort(array, mid + 1, high);

2016-05-05 19:31:54 380

原创 shell排序

希尔排序public Class Shell{ int i, j, temp; int increasement = a.length; do{ increasement = increasement /3 + 1; for(i = increasement; i < a.length; i++){

2016-05-05 16:44:52 443

原创 Tomcat web.xml详解

Tomcat加载顺序加载类和资源的顺序为： 1、/Web-INF/classes 2、/Web-INF/lib/*.jar 3、Bootstrap 4、System 5、CATALINAHOME/common/classes6、CATALINA_HOME/common/classes 6、CATALINA_HOME/common/endores/*.jar 7、CATALINAHOM

2016-05-04 22:56:41 19967 5

原创 Tomcat server.xml详解

详细元素属性元素名属性解释 server port 指定一个端口，这个端口负责监听关闭tomcat的请求 shutdown 指定向端口发送的命令字符串 service name 指定service的名字 Connector(表示客户端和service之间的连接) port 指定服务器端要创建的端口号，并在这个断口监听来自客户端的请求

2016-05-04 22:34:04 4397

原创 tcp协议

TCP：传输控制协议1.概述 TCP提供了一种可靠的面向连接的字节流运输层服务。 TCP将用户数据打包成报文段，它发送后启动一个定时器，另一端收到的数据进行确认，对失序的数据重新排序，丢弃重复数据，TCP提供端到端的流量控制，并计算和验证一个强制性的端到端的检验和。许多流行的应用程序如：Telnet， Rlogin， FTP，SMTP 都使用TCP。

2016-05-04 17:52:29 685

原创 tcp/ip拥塞控制

一、TCP的流量控制1、利用滑动窗口实现流量控制如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。设A向B发送数据。在连接建立时，B告诉了A：“我的接收窗口是rwnd = 400”（这里的rwnd表示re

2016-05-04 17:33:42 4219

转载 TCP可靠传输的实现

1.概述为方便描述可靠传输原理，假定数据传输只在一个方向上进行，即A发送数据，B给出确认2.以字节为单位的滑动窗口 TCP的滑动窗口是以字节为单位的。为了便于说明，字节编号取得很小。先假定A收到B发来的确认报文字段，其中窗口是20字节，而确认号是31字节。（表明B期望接收到的下一个序号是31，序号30之前的数据已经收到了）。如图所示。A的发送窗口：

2016-05-04 17:09:35 4490

原创 TCP/IP连接的建立

1.TCP连接的建立设主机B运行一个服务器进程，它先发出一个被动打开命令，告诉它的TCP要准备接收客户进程的连续请求，然后服务进程就处于听的状态。不断检测是否有客户进程发起连续请求，如有，作出响应。设客户进程运行在主机A中，他先向自己的TCP发出主动打开的命令，表明要向某个IP地址的某个端口建立运输连接，过程如下： 1）主机A的TCP向主机B的TCP发出连接

2016-05-04 17:01:11 7359

转载 HDFS详解

摘要 HDFS体系结构中有两类节点，一类是NameNode，又叫"元数据节点"；另一类是DataNode，又叫"数据节点"。这两类节点分别承担Master和Worker具体任务的执行节点。HDFS Hadoop namenode目录[-]2.3 元数据节点目录结构2.4 数据节点的目录结构2.5 文件系统命名空间映像文件及修改日志3、HDFS体系结构

2016-05-03 16:00:29 3475

开始聊mapreduce，mapreduce是hadoop的计算框架，我学hadoop是从hive开始入手，再到hdfs，当我学习hdfs时候，就感觉到hdfs和mapreduce关系的紧密。这个可能是我做技术研究的思路有关，我开始学习某一套技术总是想着这套技术到底能干什么，只有当我真正理解了这套技术解决了什么问题时候，我后续的学习就能逐步的加快，而学习hdfs时候我就发现，要理解hadoop框架

2016-05-03 15:23:30 449

原创系统中的堆栈

定义栈（操作系统）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调

2016-04-28 14:49:30 856

原创进程线程管程

进程定义程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道编程中，我们允许多个程序同时加载到内存中，在操作系统的调度下，可以实现并发地执行。这是这样的设计，大大提高了CPU的利用率。进程的出现让每个用户感觉到自己独享CPU，因此，进程就

2016-04-27 18:42:32 2442

原创 session详解

术语session在我的经验里，session这个词被滥用的程度大概仅次于transaction，更加有趣的是transaction与session在某些语境下的含义是相同的。 session，中文经常翻译为会话，其本来的含义是指有始有终的一系列动作/消息，比如打电话时从拿起电话拨号到挂断电话这中间的一系列过程可以称之为一个session。有时候我们可以看到这样的话“在一个浏览器会话期间，…”，这

2016-04-26 21:12:20 4213 2

原创快排实现

递归实现public Class QuickSort{ public static void qSort(int[] array, int low, int high) { if (array == null) { return; } if (low < high) { int mid = pat

2016-04-26 17:10:19 841

原创 http详解-2

http中请求报文和响应报文1. HTTP请求格式做过Socket编程的人都知道，当我们设计一个通信协议时，“消息头/消息体”的分割方式是很常用的，消息头告诉对方这个消息是干什么的，消息体告诉对方怎么干。HTTP协议传输的消息也是这样规定的，每一个HTTP包都分为HTTP头和HTTP体两部分，消息体是可选的，而消息头是必须的。每当我们打开一个网页，在上面点击右键，选择“查看源文件”，这时看

2016-04-26 16:04:03 1305

原创 HTTPS

HTTPS实现原理HTTPS（全称：Hypertext Transfer Protocol over Secure Socket Layer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL。其所用的端口号是443。SSL：安全套接层，是netscape公司设计的主要用于web的安全传输协议。这种协议在WEB上获得了广泛的应用。通过证书

2016-04-26 11:05:35 1199

原创完整的web请求与响应

当我们在浏览器的地址栏输入 www.linux178.com ，然后回车，回车这一瞬间到看到页面到底发生了什么呢？整个流程如下： 1、域名解析 2、发起TCP的3次握手 3、建立TCP连接后发起http请求 4、服务器响应http请求，浏览器得到html代码 5、浏览器解析html代码，并请求html代码中的资源（如js、css、图片等）

2016-04-26 10:49:19 1907

原创 http协议详解-1

HTTP简介 HTTP协议（HyperText Transfer Protocol，超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议。它可以使浏览器更加高效，使网络传输减少。它不仅保证计算机正确快速地传输超文本文档，还确定传输文档中的哪一部分，以及哪部分内容首先显示(如文本先于图形)等。互联网的关键技术就是TCP/IP协议。两台计算机之间的通信是通过TCP/I

2016-04-26 10:28:34 4102

原创 java类加载（未完）

加载过程java类的加载过程总共分为七部，分别是加载、验证、准备、解析、初始化、使用和卸载这7个阶段，现在我们只说明前面5个阶段。其中，加载、验证、准备、初始化、卸载的先后顺序是确定的，而解析阶段则不一定。在某些情况下，解析阶段可以在初始化之后再开始。加载1）通过一个类的全限定名来获取定义此类的二进制字节流。 2）将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构 3）在内存中

2016-04-25 16:19:23 392

原创 JVM——GC

对象存活判定To be, or not to be，that is the question…… 在垃圾回收之前，进行的比较重要的事情就是对象“死活”的判定，要做到不能冤枉一个“好对象”，也绝不放过一个“死对象”，在现实生活中也是十分困难的，我们来看看在JVM中是怎么样做到的。引用计数器算法给每个对象添加一个引用计数器，当增加引用时，引用计数器+1，当删除引用时，计数器-1，当计数器=0的时候，说

2016-04-22 11:44:53 672

原创 java虚拟机——1

1、java运行时数据区方法区（method area）线程共享区，存储虚拟机加载的类的信息，常量，静态变量，即时编译器译后代码等数据。可以在此进行垃圾回收，主要针对常量池和类型的卸载，对这部分回收有必要；运行时常量池在方法区中，JVM规范在这一块没有任何细节要求，各个JVM有自己不同的实现，不一定在编译时产生，在运行期间也可以将新的常量放入池中，所谓的动态性。有OutOfMemoryError；虚

2016-04-22 10:47:05 466

原创 Java中大小端的处理

大小端的转换参考代码，如下所示//将整数按照小端存放，低字节出访低位public static byte[] toLH(int n) { byte[] b = new byte[4]; b[0] = (byte) (n & 0xff); b[1] = (byte) (n >> 8 & 0xff); b[2] = (byte) (n >> 16 & 0xff);

2016-04-21 20:05:53 8462