摘要：
特点* 各个元素不仅仅按照HashMap的结构存储，而且每个元素包含了before/after指针，通过一个头元素header，形成一个双向循环链表。使用循环链表，保存了元素插入的顺序。* 可设置参数，让每次get()后的元素排在双向链表的最后。Entry类private static class ... 阅读全文
摘要：
特性* 允许null作为key/value。* 不保证按照插入的顺序输出。使用hash构造的映射一般来讲是无序的。* 非线程安全。* 内部原理与Hashtable类似。源码简要分析public class HashMap{ static final int DEFAULT_INITIAL_C... 阅读全文
摘要：
Hashtable /HashMap / LinkedHashMap 概述* Hashtable比较早，是线程安全的哈希映射表。内部采用Entry[]数组，每个Entry均可作为链表的头，用来解决冲突（碰撞）。* HashMap与Hashtable基本原理一样，只是HashMap允许null的key... 阅读全文
摘要：
Download & Installdownload hadoop fromhttp://hadoop.apache.org/releases.html#Downloaddownload zip file (not rpm)[v 1.1.2 bin]http://mirrors.tuna.tsinghua.edu.cn/apache/hadoop/common/hadoop-1.1.2/hadoop-1.1.2-bin.tar.gz[v 2.0.5-alpha]http://mirrors.tuna.tsinghua.edu.cn/apache/hadoop/common/hadoop 阅读全文
摘要：
购买了两台树莓派，显示器接口是HDMI的，所以需要HDMI高清线连接到显示器，再加上SD卡做硬盘以及无线USB-WIFI，就可以玩一玩树莓派这个小东西了。以下是安装手记。首先是制作“启动光盘”，其实就是把定制版的Linux刷到SD卡上。下载镜像系统Raspbian：http://www.raspberrypi.org/downloads，下载工具包：http://sourceforge.net/projects/win32diskimager/。使用工具把Raspbian刷到SD卡上，插到树莓派上即可。启动树莓派，进入安装界面：expand_rootfs YESconfigure_keyboa 阅读全文
摘要：
在某种意义上，WebService、REST均是RPC的实现，那么RPC的发展过程如何呢？本文参考了wikipedia，对RPC做一下简要摘记。RPC（RemoteProcedureCall），是进程间通信（IPC，Inter-Process Communication）的一种技术，一般指不同机器上的进程间通信。在采用C等古老语言编程的时候，RPC被称作了对S端的“子程序”的调用，所以称“过程调用”。在OOP出现后，RPC也可以称为远程方法调用（RemoteMethodInvocation），或者远程调用（RemoteInvocation）。RPC过程可以是同步的，也可以是异步的。同步方式：C 阅读全文
摘要：
下面的两个函数构成重载吗？void M(int a){} //(1)void M(const int a){} //(2)下面的呢？void M(int& a){} //(3)void M(const int& a){} //(4)const在函数中的含义是该值在此函数范围内“无法修改”。站在调用者... 阅读全文
摘要：
一般意义上的左值(lvalue)和右值(rvalue)* lvalue 代表了对象，可通过取地址符获取地址，可赋值。L 可看做 location。* rvalue 代表了数据，不能获取内存地址，不可赋值。* rvalue 不能当做 lvalue，但 lvalue 可以当做 rvalue。 * in... 阅读全文
摘要：
引用的特点* 通常意义上的引用是“左值引用”，（相对于右值引用，即 rvalue reference）。* 引用是语法糖，变量别名。声明一个引用，不是新定义了一个变量，只是给目标变量的一个别名。* 引用必须初始化，初始化后就与引用的对象绑定到一起。* 引用初始化时用到的“=”号并非“赋值”函数，不涉... 阅读全文
摘要：
为什么需要线程池？每次都要new一个thread，开销大，性能差；不能统一管理；功能少（没有定时执行、中断等）。使用线程池的好处是，可重用，可管理。Executor4种线程池// 可缓存线程池,如果缓存中没有可用的，则移出60秒未使用过的线程ExecutorService service=Executors.newCachedThreadPool();// 大小固定的线程池ExecutorServiceservice= Executors.newFixedThreadPool(5);// 单线程,是线程量=1的FixedThreadPool，多任务下相当于排队。ExecutorServices 阅读全文