文章列表
完成 “虚拟机中四台Ubuntu安装配置Hadoop(上)”中的配置后，就可以进行下面的操作了。
1. 下载安装 hadoop
下载当前稳定版本，1.0.4版本
放到 NameNode01虚拟机的 /home/hadoop目录下
运行解压命令：
tar -zxvf hadoop-1.0.4.tar.gz
为了便于操作，将解压后的hadoop-1.0.4 重命名成 hadoop104
mv hadoop-1.0.4 hadoop104
2. 配置hadoop
进入 hadoop104目录下，进行下面的配置
（1） 编辑/home/hadoop/hadoop1 ...
1. 环境
（1）硬件：Intel i5 3450，8G内存
（2）软件：
win7操作系统
虚拟机 VMware 9
虚拟机操作系统 ：64位Ubuntu 12.04.01
64位JDK，jdk-6u37-linux-x64.bin （安装过程参考这里 ...
Ubuntu 12.04.01 安装ssh
- 博客分类：
- 我的Linux
1. 打开终端，执行命令：
sudo apt-get install ssh
提示如下：
输入 Y 继续安装，从下面界面看到已经完成安装，并启动运行
完整输入及输出内容如下：
chensl@ubuntu:~$ sudo apt-get install ssh
[sudo] password for chensl:
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages ...
1. 下载64位JDK jdk-6u37-linux-x64.bin，并存放到 /opt 目录下
sudo cp ./jdk-6u37-linux-x64.bin /opt
2. 进入/opt目录下，授权，并执行
cd /opt
sudo chmod +x jdk-6u37-linux-x64.bin
sudo ./jdk-6u37-linux-x64.bin
安装完成
3. 设置环境变量
sudo vi /etc/profile
sudo vi /etc/bash.bashrc
在上面两个文件末尾，添加下面的代码：
#set ...
映射表（map）用来存放键/值对，如果提供了键，就能够找到值，如一张员工信息记录表，键为员工ID，值为Employee对象。Java类库中为map提供了两个通用的实现：HashMap和TreeMap，都实现了Map接口。
下列代码为存储的员工信息建立一个散列映射表（HashMap）：
Map<String, Employee> staff = new HashMap<String, Employee>(); // HashMap implements Map
Employee harry = new Employee("Harry Hacker" ...
双端队列
在Java SE6中，引入了Deque接口，并由ArrayDeque和LinkedList两个类实现，都提供了双端队列，并且可以在必要时增加队列的长度，不支持在队列中间添加元素。
Priority queue
优先级队列中的元素可以按照任意的顺序插入，却总是按照排序的顺序进行检索，无论何时调用remove方法，总会获得当前优先级队列中最小的元素。优先级队列并没有对所有的元素进行排序，而是使用了数据结构中的堆（heap），heap是一个可以自我调整的二叉树，对树执行add和remove操作，可以让最小的元素移动到根，而不必花费时间对元素进行排序。
使用优先级队列的典型示例是任务调 ...
TreeSet与HashSet类似，不过TreeSet是一个有序集合（sorted collection），在对集合进行遍历时，每个值将自动的按照TreeSet内部排序的顺序呈现。当前TreeSet实现使用的是红黑树(red-black tree，详细介绍可以参照《算法导论》一书)，每次将一个元素添加到树中时，都被放置在正确的排序位置上，因此，迭代器总是以排好序的顺序访问每个元素。
将一个元素添加到树中比添加到散列表中慢，但是比添加到数组或者链表中正确位置上要快很多。例如如果树中包含n个元素，查找新元素的正确位置平均需要log2n次比较，也就是如果树中包含1000个元素，添加一个新元素大约需要 ...
链表和数组中元素是按一定次序进行排列的，散列表不在意元素的顺序，但是可以实现快速查找某个元素，散列表按照有利于其操作目的的原则组织数据。
散列表为每个对象计算一个整数，称为散列码（hash code），散列码是由对象的实例域产生的一个整数，具有不同数据域的对象将产生不同的散列码。
如果自己定义类，需要负责实现这个类的hashCode方法，自己实现的hashCode方法应该与equals方法兼容，即如果a.equals(b)为true，a必与b具有相同的散列码。散列码没有规律，如果x和y是两个不同的对象，那么x.hashCode()与y.hashCode基本上不会相同。String类使用下列算 ...
数组列表(ArrayList)和上文中介绍的链表(LinkedList)都实现了List接口，List接口用于描述一个有序几个，有两种访问元素的方案，一种是用迭代器，一种是用get和set方法随机的访问每个元素，不过使用get和set方法不适用于链表，效率因为低下。但是适用于ArrayList类，ArrayList封装了一个动态在分配的对象数组。
ArrayList和Vector的区别：Vector类的所有方法都是同步的，可以由两个线程安全地访问一个Vector，但如果用一个线程访问Vector，代码要在同步操作上耗费大量的时间。而ArrayList方法不是同步的，在不需要同步 ...
Collection之链表
- 博客分类：
- JAVA基础知识
在Java语言中，所有的链表都是双向链接的（doubly linked），每个节点存放着序列中下一个节点的引用以及指向前驱节点的引用（可以通过调用AbstractCollection类中的toString方法打印出链表中所有元素）
package com.chensl.collection;
import java.util.*;
public class LinkedListTest {
/**
* 本程序演示链表操作
* @author chensl
* @since 2010-9-2
* @param args
*/
public static ...
Java类库中的具体的集合：
ArrayList 一种可以动态增长和所见的索引序列
LinkedList 一种可以在任何位置进行高效地插入和删除操作的有序序列
ArrayDeque 一种用循环数组实现的双端队列
HashSet 一种没有重复元素的无序集合
TreeSet 一种有序集合
EnumSet 一种包含枚举类型值的集
LinkedHashSet 一种可以记住元素插入次序的集
PriorityQueue 一种允许高效删除最小元素的集合
HashMap 一种存储键/值关联的数据结构
TreeMap 一种键值有序排列的映射表
EnumMap 一种键值属于枚举类型的映射 ...
虚拟机没有泛型对象，所有对象都属于普通类，使用当前Sun的编译器来编译Java泛型代码，结果类将不能再5.0以前的虚拟机上运行。定义的泛型类型，都自动提供了一个相应的原始类型（raw type）原始类型的名字就是删去类型参数后的泛型名，擦出掉类型变量，并替换为限定类型（无限定的变量用Object）例如前文中提到的 Pair<T> 的raw type如下：
public class Pair
{ //因为T是一个无限定类型的变量，所以直接用Object替换，如果有限定的类型，就用第一个限定的类型变量来替换，否则用Object替换
public Pair(Object f ...
集合接口，JAVA集合类库将接口与实现分离。下面以队列（queue）是如何分离的。
队列接口指出可以在队列的尾部添加元素，在队列的头部删除元素，并且可以查找队列中元素的个数，队列的特点是“先进先出”。一个队列接口 ...
静态类(static class)即定义了静态方法，静态变量，静态代码块或者内部静态类的类。这些静态成员不需要实例化即可直接引用。
静态方法：不需要实例化，可直接引用。
静态变量：不需要实例化，可直接引用。
静态代码块：在系统初始化时时使用
静态内部类：不能操作访问外部数据。
静态的类在运行时加载到内存中，不需要实例化，在类的内部也不能使用this。
1. 在类中生命一个方法为static，可以直接点用词方法，而不需要对该类进行实例化，调用格式为“类名.静态方法名”
2.如果在类中定义了静态变量（static field），在类装载时，只分配一块存储空间。也就是说对于该 ...
(1)二叉树
class Tree {
class Node {
public long value;
public Node leftChild;
public Node rightChild;
public Node(long value) {
this.value = value;
leftChild = null;
rightChild = null; ...