04 2017 档案

java — 重载和覆盖
摘要：重载（overload）：对于类的方法，方法名相同，参数列表不同的方法之间构成了重载关系。 参数列表：参数的类型、参数的个数、参数的顺序。 子类从父类继承来的方法也可以发生重载。 如果多个方法有相同的名字、不同的参数，便产生了重载。编译器必须挑选出具体执行哪个方法，通过各个方法给出的参数类型与特定的 阅读全文
posted @ 2017-04-26 18:53 motivated_Dou 阅读(444) 评论(0) 推荐(0)
java — 静态绑定和动态绑定
摘要：绑定：一个方法的调用与方法所在的类关联起来。java中的绑定分为静态绑定和动态绑定，又被称作前期绑定和后期绑定。 静态绑定：（final、static、private）在程序执行前已经被绑定，也就是说在编译过程中就已经知道这个方法是哪个类的方法，此时由编译器获取其他连接程序实现。 动态绑定：在运行根 阅读全文
posted @ 2017-04-26 12:43 motivated_Dou 阅读(9067) 评论(0) 推荐(0)
值传递和引用传递
摘要：java应用程序有且只有一种参数传递机制，即按值传递。 按值传递：当将一个参数传递给一个函数的时候，函数接收的是原始值的一个副本，因此，如果函数修改了该参数，仅仅修改的是参数的副本，而原始值保持不变。按引用传递一位置当一个参数传递给一个函数的时候，函数接收的是原始值的内存地址，而不是值的副本。因此， 阅读全文
posted @ 2017-04-23 14:57 motivated_Dou 阅读(277) 评论(0) 推荐(0)
static关键字
摘要：对于static关键字的用法，主要分为三个部分，分别是静态变量、静态方法和静态类。 1.静态变量 静态变量（静态域）不是类的某个具体对象所有，而是类的所有对象共有的，静态变量既能够被对象调用，也可以用类来调用。 输出结果： 每个类对象都可以对类的静态变量进行修改，这些修改都会被保存，这一点和fina 阅读全文
posted @ 2017-04-22 15:42 motivated_Dou 阅读(235) 评论(0) 推荐(0)
final关键字
摘要：final可以修饰非抽象类、非抽象类成员方法和变量。 （1）final类：不能被继承，没有子类，final类中的方法默认是final的； （2）final方法：不能被子类的方法覆盖，但可以被继承； （3）final成员变量：表示常量，只能被赋值一次，赋值后值不再改变； （4）final不能用于修饰构 阅读全文
posted @ 2017-04-22 15:37 motivated_Dou 阅读(235) 评论(0) 推荐(0)
memcached
摘要：许多Web应用都将数据保存到RDBMS中，应用服务器从中读取数据并在浏览器中显示。但随着数据量的增大、访问的集中，就会出现RDBMS的负担加重、数据库响应恶化、网站显示延迟等重大影响。memcached通过缓存数据库查询结果，减少数据库访问次数，以提高动态Web应用的速度、提高可扩展性。 第一次访问 阅读全文
posted @ 2017-04-14 16:08 motivated_Dou 阅读(144) 评论(0) 推荐(0)
top K 问题
摘要：在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题被称为top K问题，例如搜索引擎中，同济最热门的10个查询词，在歌曲库中统计下载量频率最高的前10个数据。 针对这类问题，通常比较好的方案是分治+Trie树/hash+小顶堆，即将数据集按照hash方法分解成多个小 阅读全文
posted @ 2017-04-11 15:01 motivated_Dou 阅读(397) 评论(0) 推荐(0)
作业调度算法
摘要：在多道程序环境中，主存中有着多个进程，其数目往往多于处理机数量。这就要求系统能按照某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行，分配处理机的任务是由处理机调度程序完成的。 处理机调度 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需 阅读全文
posted @ 2017-04-11 10:43 motivated_Dou 阅读(3197) 评论(0) 推荐(0)
页面置换算法
摘要：在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存中已无空闲空间时，为了保证该进程能正常运行， 系统必须从内存中调出一页程序或数据到磁盘的对换区中。但应将哪个页面调出，需根据一定的算法来实现。 常见的页面置换算法有： 1. 最佳置换算法（Optimal） 从内存中移除永远都不再需 阅读全文
posted @ 2017-04-10 20:44 motivated_Dou 阅读(2263) 评论(1) 推荐(0)
海量数据处理
摘要：针对海量数据的处理，可以使用的方法非常多，常见的方法有hash法、Bit-map法、Bloom filter法、数据库优化法、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法。 1、hash法 hash法也成为散列法，它是一种映射关系，即给定一个元素，关键字是key，按照一个确 阅读全文
posted @ 2017-04-09 18:51 motivated_Dou 阅读(238) 评论(0) 推荐(0)
数据库索引
摘要：在数据量非常大的情况下，在数据库中加入索引能够提升数据库查找的性能，常见的mysql索引分为以下几类： ①普通索引 可以直接创建索引：CREATE INDEX indexName ON table(column(length)) 如果是CHAR，VARCHAR类型，length可以小于字段实际长度； 阅读全文
posted @ 2017-04-09 11:02 motivated_Dou 阅读(208) 评论(0) 推荐(0)
数据库索引（结合B-树和B+树）
摘要：数据库索引，是数据库管理系统中一个排序的数据结构以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设置 阅读全文
posted @ 2017-04-08 14:06 motivated_Dou 阅读(1828) 评论(0) 推荐(1)
B树
摘要：B树是为磁盘或其他存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但是在降低磁盘I/O方面表现很好。 B树和红黑树不同之处在于B树的节点可以有很多孩子，从数个到数千个。B树的严格高度可能比一棵红黑树的高度要小很多，因此可以使用B数在O(lgn)内完成一些动态集合的操作。 如果B树的一个内 阅读全文
posted @ 2017-04-07 18:22 motivated_Dou 阅读(205) 评论(0) 推荐(0)
二叉查找树
摘要：1、二叉搜索树（B树） 一棵二叉搜索树（BST）是以一棵二叉树来组织的，可以用链表数据结构来表示，其中，每一个结点就是一个对象，一般地，包含数据内容key和指向孩子（也可能是父母）的指针属性。如果某个孩子结点不存在，其指针属性值为空（NIL）。二叉搜索树中的关键字key的存储方式总是满足二叉搜索树的 阅读全文
posted @ 2017-04-07 16:07 motivated_Dou 阅读(203) 评论(0) 推荐(0)