- 博客(10)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 单词搜索树
overview:(1)单词搜索树是一个符号表.其中键的类型为字符串.(2)树是根据字符串中的每个字符为节点来建立的,这就是区别于比如二茬搜索树的地方.(3)二叉搜索树以每个键(字符串)值对为节点建立.R向单词查找树1:由字符串键中的所有字符构造而成。 2:是个符号表 3:树的形状和键的插入或者删除顺序无关.对于任意给定的一组键其单词查找树是唯一的.二叉搜索树就和插入顺序有关了. 4:一颗单词
2016-11-30 20:14:14
522
原创 对int数组采用低位优先排序
/*Given an array of N decimal integers of different lengths, describe how to sort them in O(N + K) time, where K is the total number of digits overall all the N integers. *///将十进制数字转为int类型的值。int固定
2016-11-23 16:37:32
626
原创 字符串排序
Overview: 不同于对整数排序，字符串的排序的特点在于，两个字符串比较时需要对字符串中的每个字符进行比较。如果使用一般的排序方法，每次进行比较的时候都要对两个字符串的字符进行比较。例如用冒泡。但是可能在前边的排序过程中，这两个字符串已经比较过了。为了规避这种重复的字符比较，我们需要针对字符串来开发排序方法。键索引计数法(不基于比较)概述：设数据类型为“字符串：键”，通过键来对数据进行分类。
2016-11-22 16:48:52
1354
原创 深入理解Java虚拟机学习总结
深入理解java虚拟机总结学习目标：概述：首先我是一名学生，还没有过多过深奥的项目经验。其次书中也没有对虚拟机的具体实现细节进行过多描述。所以我很难将书中内容对应到具体的应场景，也不会走上研究比如垃圾回收的具体代码，做到熟练阅读字节码或者背诵每个垃圾处理器的名字和特性这样的路子上。所以偶的目标是：1：通读全书，做好笔记。对虚拟机中的内存管理，虚拟机执行子系统，程序编译和代码优化，高效并发这几大模块有
2016-11-18 18:12:12
1134
1
原创 高效并发
Java内存模型和线程前提：多cpu环境下的并发Contend:1：近年来硬件的发展从追求处理器频率到追求多核心并行处理器。3 : 内存模型：在特定操作协议下，对特定内存或者cache进行访问的过程抽象。2（前提：多cpu环境下）：cpu速度>>Io速度—–>设立高速缓存—->引入缓存(每个处理器都有缓存)一致性问题—>需要根据规定来访问缓存以保证一致性—-&
2016-11-18 18:08:24
540
原创 类文件结构和类加载机制
类文件结构Overview: 1: Class文件中包含了java虚拟机指令集和符号表以及若干其他辅助信息。 2: 任何一门功能性语言都可以表示为一个能被Java虚拟机所接受的有效的Class文件。3: 任何一个class文件都对应着唯一一个类或者接口的定义信息。 4: class文件是一组以8字节为基础单位发的二进制流。５：整个class文件本质上就是一张表： (1)表是由多个无符
2016-11-18 18:05:30
405
原创 程序编译与代码优化
早期（编译期）优化overview: 1：早期编译期指的是“将.java文件转变为.class文件的过程”. 如javac编译器。2：该期间的优化并非优化程序的运行效率。javac做了许多针对java语言编码过程的优化措施改善程序员的编码风格和提高编码效率。编译过程：1：解析：包括词法分析（将源代码中的字符流转变为标记集合）和句法分析（根据标记序列构造抽象语法树–用来描述程序代结构的过程）。2
2016-11-15 15:50:58
873
原创 虚拟机字节码执行引擎
Overview:虚拟机的执行引擎是由自己实现的，因可以自行制定指令集和执行引擎的结构体系，并且能够执行那些不被硬件直接支持的指令集格式。1：栈帧是用于支持虚拟机进行方法调用和方法执行的数据结构。2：执行引擎运行的所有字节码指令都只针对当前栈帧（栈顶栈帧）进行操作。栈帧结构：1：局部变量表 (1)容量以Slot为最小单位。一个Slot应可以存的下32位以内的变量类型。对于64位的数据类型，用两个连
2016-11-12 14:41:26
339
原创 鸟哥私房菜：计算器概论
计算器概论１：计算器其实是:『接受用户输入指令或者数据,由中央处理器的数学与逻辑单元运算处理后,以产生或储存成有用的信息』２：cpu是一个具有特定功能的芯片，里边含有微指令集。有２大单元组成：算数逻辑单元（负责程序运算与逻辑判断）和控制单元（协调各周边组件与各单之间的工作）３：cpu要处理的数据完全来自于主存储器。４：根据指令集设计理念将cpu分两类：(如Arm);复杂指令集CISC(如AMD,In
2016-11-03 14:39:33
498
原创 Java内存回收
Java内存回收Overview: 1 : 程序计数器，虚拟机栈和本地方法栈中的内存分配在编译期可知，所这几个区域的内存分配和回收具有确定性，不必过多考虑。2 : 而java堆和方法区中的内存回收是动态的，所讨论的内存回收主要针对这两块。3 : 引用计数器法无法解决循环引用的问题。4 : 引用类型：强引用（不会被回收），软引用（鸡肋引用），弱引用，引用。可达性分析算法(图的dfs)：1 : 一个对
2016-11-03 14:36:16
401
TA创建的收藏夹 TA关注的收藏夹
TA关注的人