- 博客(8)
- 收藏
- 关注
转载 汇编读写文件
转发:https://blog.csdn.net/hairi1234/article/details/85336939说明这是一个读写磁盘文件的例子,其中“infile”为读文件,“wfile”为写文件。函数图:infile(文件的读取);数据段data segmentfile db 'c:\1.txt' , 0 ...
2019-04-22 14:14:17 8082 1
转载 磁盘读写的简单原理
转发:https://blog.csdn.net/zhanghongzheng3213/article/details/54141202/当程序要读取的数据时传入内存地址(行地址+列地址),如果数据不在主存中时,会触发一个缺页异常,此时系统会向磁盘发出读盘信号,通过柱面号,磁头号,扇区号定位磁盘位置,找到数据的起始位置并向后连续读取一页或几页载入内存中。我们在程序中的数据处理...
2019-04-22 14:04:29 4481
转载 多并发下的hashmap的不安全及解决办法
转发:https://blog.csdn.net/Dazhu233/article/details/79679088多线程并发下的HashMapHashMap在多线程高并发下时线程不安全的,可能会出现cpu占用过高(死循环)的情况。这个现象的出现从源码分析来看,这个死循环的出现时因为resize()时复制元素时产生了循环链表。此部分转载自https://yq.aliyun.com/...
2019-04-19 09:00:25 926
原创 闲扯hashmap和hashtable
4.1 hashmap在JDK1.8中,HashMap做了一些改变:JDK1.7中,发生哈希碰撞时,将键值对添加到链表头部,JDK1.8是将键值对添加到链表尾部。JDK1.8中,如果链表的长度超过8,将会将链表转化为红黑树。容量的初始化:JDK1.7的HashMap在构造时会对容量进行初始化,而JDK1.8是在首次向HashMap总中执行put操作时,对容量进行初始化,也就是...
2019-04-18 17:53:31 254
原创 闲扯hash,string
1.数组查询为何比链表快?1.寻址次数链表要多一些。数组只需对基地址+元素大小*k就能找到第k个元素的地址 对其取地址就能获得该元素。链表要获得第k个元素,首先要在其第k-1个元素寻找到其next指针偏移,再将next指针作为地址获得值。多了一步寻址操作,当数据量大且其它操作较少时 这就有差距了2.CPU缓存会把一片连续的内存空间读入,因为数组结构是连续的内存地址,所以数组全部或者部...
2019-04-18 17:50:31 803
转载 哈希表
转发:https://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html在前面的系列文章中,依次介绍了基于无序列表的顺序查找,基于有序数组的二分查找,平衡查找树,以及红黑树,下图是他们在平均以及最差情况下的时间复杂度:可以看到在时间复杂度上,红黑树在平均情况下插入,查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的...
2019-04-18 09:56:38 198
转载 java序列化
原文出处:天凉好个秋转发:http://www.importnew.com/24490.html前言对于Java的序列化,一直只知道只需要实现Serializbale这个接口就可以了,具体内部实现一直不是很了解,正好这次在重复造RPC的轮子的时候涉及到序列化问题,就抽时间看了下 Java序列化的底层实现,这篇文章算是这次的学习小结吧。第一部分:WhatJava序列化是指把Ja...
2019-04-18 09:52:09 497
转载 一条进程的栈区、堆区、数据区和代码区在内存中的映射
转发:https://www.cnblogs.com/oc-bowen/p/5113475.html一条进程的栈区、堆区、数据区和代码区在内存中的映射一条进程的栈区、堆区、数据区和代码区在内存中的映射 1>栈区:主要用来存放局部变量, 传递参数, 存放函数的返回地址。.esp 始终指向栈顶, 栈中的数据越多, esp的值越小。 2>堆区:用于存放动态分配的对象,...
2019-04-01 10:38:50 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人