前言

一个月以前就准备写篇关于volatile关键字的博客，一直没有动笔，期间看了大量的文章，发现一个小小volatile关键字竟然涉及JMM（Java memory model），JVM（Java virtual machine），Java多线程同步与安全各个方面的知识，写起了非常的困难，后面附带的参考文献仅仅是我看过文献的一部分。

前言

自从9月份开始找工作，已经很长时间没有写博客了。最近对文化大革命特别感兴趣，看了一些关于文革的书籍，如季羡林的《牛棚杂忆》，梁晓声的《一个红卫兵的自白》，余华的《兄弟》，杨显惠的命运三部曲《夹边沟记事》、《定西孤儿院纪事》、《甘南纪事》，傅高义的《邓小平时代》，刘少奇的《刘少奇日记》，罗斯·特里尔的《毛泽东传》，以及王大宾的《王大宾回忆录》终于对文化大革命的起因有了更加详细的了解。

前言

最近在看面经的时候，发现大部分的公司面试的时候都会问到http协议，大部分的博客写的不是很系统，所以决定自己写一篇。

统一资源定位符URL

在说HTTP协议之前必须要先了解URL（统一资源定位符）统一资源定位符是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。

前言

前几天，因为要申请一个VR方面的专利在网上找参考资料，准备基于Oculus的sdk进行二次开发。突然发现进不了Oculus的官方网站，后面发现是电脑网络设置中的DNS在作妖。最近几天正好看计算机网络的方面的书，就抽时间把DNS总结一下。

前言

最近在牛客网上做了几套公司的真题，发现有关动态规划（Dynamic Programming）算法的题目很多。相对于我来说，算法里面遇到的问题里面感觉最难的也就是动态规划（Dynamic Programming）算法了，于是花了好长时间，查找了相关的文献和资料准备彻底的理解动态规划（Dynamic Programming）算法。一是帮助自己总结知识点，二是也能够帮助他人更好的理解这个算法。后面的参考文献只是我看到的文献的一部分。

ArrayList简介

ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了Collection和List接口，可以灵活的设置数组的大小。要注意的是ArrayList并不是线程安全的，因此一般建议在单线程中使用ArrayList。

Java中的jdk是深入学习Java编程的宝库，其中各种方法的实现不仅可以深入了解 设计模式的应用，还可以看到jdk编写者如何优化代码（这种优化已经到达了一种极端的程度）对我们编写自己的代码是有十分重要的作用的。read the fucking source code 是成为一名优秀程序猿必须的经历。本博客通过分析Integer类的toString方法来看看jdk编写者如何编写他们的代码的。

ArrayDeque的基本用法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

public class DequeDemo {

	public static void main(String[] args) {
		int []arr={1,2,3,4,5,6,7,8};		
		 ArrayDeque<Integer> aDeque=new ArrayDeque<Integer>();
		for(int i=0;i<arr.length;i++)
		{
			if((i&1)==0)
			//如果i是偶数从队头加入，否则从队尾加入
				aDeque.addFirst(arr[i]);
			else
				aDeque.addLast(arr[i]);
			
		}
		while(!aDeque.isEmpty())
		{
			aDeque.pollFirst();
			aDeque.pollLast();//此处不严谨但是由于arr的元素恰好是偶数个，本例中也不会出现问题。
		}
		
	}

}

在堆排序这篇文章中千辛万苦的实现了堆的结构和排序，其实在Java 1.5版本后就提供了一个具备了小根堆性质的数据结构也就是优先队列PriorityQueue。下面详细了解一下PriorityQueue到底是如何实现小顶堆的，然后利用PriorityQueue实现大顶堆。

前缀树的结构

Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。如下图：