2019年04月_蓝猫_虹

转载汇编读写文件

转发：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

jiangbinbin的博客