- 浏览: 9576 次
- 性别:
-
文章列表
文件系统的发展史
从开始学习一个东西我喜欢看一些关于新东西以前的历史,看能否找到一些相同的地方以便以后的深入学习。之前一直想研究hdfs,这个文件系统,一直觉的无从下手,因为我就不知道文件系统是什么,他的作用,他的使用范围以及我们怎么使用,虽然网上对hdfs介绍的很详细,但是我对文件系统的产生很感兴趣,他们到底是怎么发展到这个地步的,所以我在网上找了一些资料,对整个文件系统的发展历史做一个简单的历史的介绍,一下就是我从别处借鉴来的一些关于文件系 ...
HDFS的初识
HDFS(Hadoop Distributed File System)是Hadoop项目的核心子项目,是分布式计算中数据存储管理的基础,是基于流数据模式访问和处理超大文件的需求而开发的,可以运行于廉价的商用服务器上。它所具有的高容错、高可靠性、高可扩展性、高获得性、高吞吐率等特征为海量数据提供了不怕故障的存储,为超大数据集(Large Data Set)的应用处理带来了很多便利。
Hadoop整合了众多文件系统,在其中有一个综合
从Hash 到布隆过滤器
Hash表
哈希表是存储集合常用的数据结构。添加元素时,我们将元素通过哈希函数映射到哈希表的某个存储单元上,并把该元素保存在此单元;要判断元素是否属于集合,可以使用相同的哈希函数找到该元素对应的存储单元,如果该单元为空,说明元素还未添加进集合;如果该单元不空,则取出内容与该元素进行比较,只有经过比较相同后才断定该元素属于集合。可以看出,哈希表最消耗空间的部分是将元素保存到存储单元上。因为不同元素通过哈希函数有可能对应相同的单元,所以我们必须将元素保存到单元上,才能保证有足够的信息准确区分对应相同单元的不同元素。
信息指纹
Hashmap 的源码分析
在说hashmap 之前我们要知道hashmap 是为什么产生的?
我们平时用的数据结够离不开两个东西,一个是数组,另一个就是链表。我们知道的是在查询方面数组是的查询效率高,而且还是连续的,但是在删除或者添加元素的时候需要有大幅度的移动,比较浪费空间,链表刚好在这个增加和删除的方面效率比较高,查询方面却略有不足。
Hash表
java 链表
- 博客分类:
- java的基本数据类型
Java的链表
链表是一种重要的数据结构,在程序设计中占有很重要的地位。C语言和C++语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C++更 ...
画图板的进一步————重绘
- 博客分类:
- java基础
下面是用数组对画板上的图形进行存储
package 画板的重绘;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.FlowLayout;
import java.awt.Graphics;
import javax.swing.JPanel;
/**
* 画图区域面板的实现类,该类继承 ...
package 集合应用;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.Vector;
public class collection {
/**
* @param args
*/
pu ...
Java中的数组
① 含义: 相同数据类型的元素集合(使用时主要涉及到数组的定义、初始化、使用等问题);
② 声明: 在使用某一数组之前,必须先声明出它(定义它)。 要点F数组的声明只是表明有此数组,但并未真正地分配出内存空间,因而还必须对它实例化(分配出内存空间)。 ③ 实例化数组: 通过为数组分配指定的内存空间来实例化该数组,可采用new来实现(因为Java中的某一数组,其实是Array数组类的对象)。 new 类型 [元素个数]; 即: 数组类型 [ ...
数组队列的一些知识
数组的优点和缺点 数组有哪些优点 线性结构的存储方式(连续存储空间) 数据 ...
到现在来说,我们也算是把初级的东西搞完,奥特曼打小怪兽,计算器的的简单应用,画图板。其实画图板是我花时间做的最长的的,因为一直要画那个多边形,自己一直想用文档中的方法做,结果越做越乱,改变策略后,用 ...
关键字: java基础深入
熟悉C的程序员都用过指针,对指针可谓爱之深恨之切。指针是指向一块内存地址的内存数据(有些拗口),也就是说指针本身是一个占用4字节内存的 int(32 位系统内),而这个int值恰恰又是另一块内存的地址。比如"hello"这个字串,存放在@0x0000F000这个地址到 @0x0000F005这段内存区域内(包括0x00的结束字节)。而在@0x0000FFF0到
本文简单介绍Java接口,抽象类,内部类还有事件机制。
1.接口(interface),接口被用来建立类与类之间关联的标准。 Java codepublic interface ITest{ public void test(); } public cl ass TestImpl implements ITest{
. 类的继承
1继承的概念
面向对象程序设计中,可以在已有类的基础上定义新的类,而不需要把已有类的内容重新书写一遍,这就叫做继承。已有的类称为基类或父类,在此基础上建立的新类称为派生类或子类。
运用继承,父类的特性不必再重新定义,就可以被其它类继承。
继承是面向对象编程技术的一个重要机制。较好地解决了代码重用问题。
任何一个类都可以作为基类,从这个基类可以派生出多个子类,这些派生的类不仅具有基类的特征,而且还可以定义自己独有的特征。
定义继承的形式为:
[类修饰符] ...
面向对象编程:就是在模拟现实生活。
对象:只要是一个具体的物体或者一个具体的事物就是一个对象。 举例: 荷花 会从那些方面去描述一个对象呢? 特征:名字,年龄,身高,体重,性别,... 行为(功能,用途 ...
Java数据类型总结
八大数据类型如下:
byte关键字来定义byte型变量,可以一次定义多个变量并对其进行赋值,也可以不进行赋值。byte型是整型中所分配的内存空间是最少的,只分配1个字节;取值范围也是最小的,只在-128和127之间。