- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 从头到尾彻底解析哈希表算法(2)
第二部分：Hash表算法的详细解析什么是HashHash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩
2014-11-28 15:06:50
475
转载 从头到尾彻底解析哈希表算法(1)
说明：本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述（百度面试题）： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但
2014-11-28 15:05:37
499
原创 java学习--hasNext()与next()
接口 Iterator专门的迭代输出接口，将元素一个个进行判断，用hasNext() 判断是否有值，用next()方法把元素取出。hasNext() 如果仍有元素可以迭代，则返回 true。 next() 返回迭代的下一个元素。经验的总结是只要碰到了集合输出的操作，就一定要使用Iterator接口，因为这是最标准的做法。接口
2014-11-27 16:38:30
1835
转载 java学习--Properties类的使用
在java.util 包下面有一个类 Properties，该类主要用于读取以项目的配置文件（以．properties结尾的文件和xml文件）。 Properties的构造函数有两个，一个不带参数，一个使用一个Properties对象作为参数。 使用Properties读取．properties文件 test.properties文件如下： #测试环境配置：平台路径配置
2014-11-27 16:20:23
357
原创 java学习--抽象类和接口
抽象类abstract class 用关键字abstract修饰的类叫做抽象类，抽象类不能被实例化，即不能new出来一个抽象类的对象（实例）。 抽象方法 用abstract关键字所修饰的方法叫做抽象方法。 抽象方法必须定义在抽象类中。 抽象方法有声明，无实现（没有花括号{}，有花括号但是内容为空也是一种实现，空实现）。 相对应的有声明有实现的方法可以叫做具体方
2014-11-26 21:17:21
337
原创 java学习--多态及多态的成员特点
面向对象三大特性：封装、继承、多态，封装和继承几乎都是为多态而准备的。多态的概念可以理解为统一的接口，不同的表现形式。多态==晚绑定。先来介绍多态相关的理论性知识点：1、多态的体现父类的引用指向了自己的子类对象，比如 Parent p = new Child();2、多态的前提必须是类与类之间有关系：继承或实现父类引用指向子类对象要有重写3、多态的利弊利：大大提高了
2014-11-26 17:57:05
535
原创 java学习--模板方法模式
模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。这就是模板方法模式的用意。模板方法模式的结构 模板方法模式是所有模式中最为常见的几个模式之一，是基于继承的代码复用的基本技术。 模板方法模式需要开发抽象类和具体子类
2014-11-26 11:08:49
307
转载 java学习--java内存管理（2）
首先我们要明白一点，我们所使用的变量就是一块一块的内存空间！！一、内存管理原理：在java中，有java程序、虚拟机、操作系统三个层次，其中java程序与虚拟机交互，而虚拟机与操作系统间交互！这就保证了java程序的平台无关性！下面我们从程序运行前，程序运行中、程序运行内存溢出三个阶段来说一下内存管理原理！1、程序运行前：JVM向操作系统请求一定的内存空间，称为
2014-11-12 17:34:40
320
原创 Java中equals和==的区别
java中的数据类型，可分为两类： 1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。 2.复合数据类型(类) 当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的对象，他们的比较后的结果为true，否
2014-11-12 17:23:13
379
转载 java学习--java内存管理（1）
Java平台采用了自动的内存管理方式，那么JVM是如何进行内存管理的呢？ Java的内存管理实际上包含两个方面：1）.Java内存分配2）.Java的内存回收 搞清楚了这两个问题，Java的内存管理就清楚了。 写这篇文章之前，问了自己一个问题： Java采用了自动的内存管理方式，程序员实际上不用关心内存管理的细节，那为什么我们仍然需要了解Java内存管理
2014-11-12 17:19:38
346
转载 java+内存分配及变量存储位置的区别
Java内存分配与管理是Java的核心技术之一，之前我们曾介绍过Java的内存管理与内存泄露以及Java垃圾回收方面的知识，今天我们再次深入Java核心，详细介绍一下Java在内存分配方面的知识。一般Java在内存分配时会涉及到以下区域： ◆寄存器：我们在程序中无法控制 ◆栈：存放基本类型的数据和对象的引用，但对象本身不存放在栈中，而是存放在堆中（new 出来的对象） ◆堆：存放
2014-11-12 14:47:24
451
原创 计算机内存分配以及java中的内存分配
java的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method)堆区:1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到****作指令)2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放数据栈区:1.每个线程包含一个栈区，栈中只保存原始类型数据和对象和对象引用(不是对象
2014-11-12 14:21:47
785
1
转载 java学习--JVM理解
从Java平台的逻辑结构上来看，我们可以从下图来了解JVM：从上图能清晰看到Java平台包含的各个逻辑模块，也能了解到JDK与JRE的区别对于JVM自身的物理结构，我们可以从下图鸟瞰一下：对于JVM的学习，在我看来这么几个部分最重要：Java代码编译和执行的整个过程JVM内存管理及垃圾回收机制
2014-11-11 16:38:20
505
转载 java学习--FULL GC分析过程分享
原地址：在性能测试过程中,FULL GC频繁是比较常见的问题，FULL GC 产生的原因有很多，这里主要针对meta压测过程中分析FULL GC问题的一些思路进行分享，供大家参考1.如何发现是否发生FULL GC和FULL GC是否频繁使用JDK自带的轻量级小工具jstat 语法结构：Usage: jstat -help|-options
2014-11-05 22:10:56
1607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人