计算机基础
m努力努力再努力
就这样一直努力下去吧~
展开
-
计算机存储方式
复习了有关数据结构和计算机组成原理部分内容总线总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线,统一控制内存、CPU等。在电路中相当于电路的总开关。磁盘存储方式磁盘只能地址非连续存储、不准有数据存在。但尽量地址是挨在一起的,这样可以加速存取的速度。计算机存储CPU–内存–磁盘其中CPU到内存的存取速度较快,但磁盘由于自身是机械操作(包括寻道时间,读取时间等)存取速度非常慢...原创 2019-03-15 17:23:38 · 2095 阅读 · 0 评论 -
Java集合详解(Collection和Map接口以及实现)
Java集合详解Java集合框架Collection接口Map接口Collection 和 Map 的区别List接口(继承自Collection接口)Set接口(继承自Collection接口)HashMap(继承自Map接口)HashMap简介HashMap构造函数HashTable(继承自Map接口)HashMap简介HashMap构造函数TreeMap(继承自Map接口)HashMap简介...原创 2019-05-31 15:41:30 · 1538 阅读 · 0 评论 -
哈夫曼压缩和矩阵压缩存储
对于数组的压缩存储,一维数组主要使用哈夫曼压缩,多维数组主要采用矩阵压缩的形式,对特殊矩阵和系数矩阵进行压缩。哈夫曼压缩哈夫曼压缩是由哈夫曼树推广而来的,是哈夫曼编码的重要应用。哈夫曼树 ─ 即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损耗压缩。它是根据数据出现的次数进行排序,出现最多的的数字编码长度最短,从而...原创 2019-06-02 23:40:55 · 883 阅读 · 0 评论 -
数值类型乘除的优化位运算原理(位运算实现乘除)
我们知道计算机存储数据时只存0和1,即只有二进制,计算机不识别十进制数。所以对于计算机中的位运算相比加减乘除运算要快的多。位运算在运算中是最快的,计算同样乘、除结果,效率却是乘、除的三倍,也就是耗时是乘除的三分之一。因此,可以使用位运算来代替部分算术运算,以此提高性能。其中最典型的就是对于整数的乘、除以及模运算的优化。位运算符号: 【注意位运算符的优先级没有加减乘除高,在运算过程中有时需要加括...原创 2019-06-03 13:57:05 · 309 阅读 · 0 评论 -
匿名对象的性能优势分析
首先从匿名数组开始讲起一般我们对数组的命名都是如下这种,数组本身有名字为arrint [] arr =new int [10]; `匿名数组是没有对数组命名,如下new int[]{2,3,4,5,6};//这是一个匿名数组int [] [] arrs ={ new int [10], arr2, ...原创 2019-06-03 19:54:49 · 479 阅读 · 0 评论 -
String、StringBuffer与StringBuilder的区别,及实现原理
源码分析String使用final关键字修饰可以知道String是不可变的类,String中字符数组的长度你定义多少,就是多少,不存在字符数组扩容一说。内部是final修饰的char[] value,表示String类不可被继承,且value只能被初始化一次。这里的value变量其实就是存储了String字符串中的所有字符。StringBuffer和StringBuilder二者的源码以及ap...原创 2019-06-03 23:30:58 · 6024 阅读 · 2 评论 -
操作系统内部的存储优化原理
计算机内部一个存储空间4KB,假设当前存储的基本数据类型是int类型,存储空间为4B。一般来说数组内部都是一个类型即数组中的一个元素占一个4KB的存储空间,但是这样计算机中一个4KB的空间一个元素只用了其中的4B,剩下的内存空间都被浪费了。操作系统希望尽可能不浪费剩余的存储空间,采用优化方法存储这些数据:根据基本元素的所占的内存空间,将这4KB分给这些元素,当一个存储单元放不下时,就存入下...原创 2019-06-03 23:44:04 · 683 阅读 · 0 评论 -
史上最易理解的快速排序原理详解以及Arrays.sort方法
Arrays.sort()方法可以通过源码发现内部使用的是快速排序,,然后我们探索一下快速排序的原理附源码:public static void sort(int[] a) { DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);} /** * Sorts the specified range of t...原创 2019-06-03 23:45:28 · 929 阅读 · 0 评论