哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: public native int hashCode(); public native int hashCode(); 根据这个方法的声明可知，该方法返回一个int类型 ...
分类：
编程语言 时间：
2018-10-25 14:15:01
阅读次数：
257
先来说说它的特点，然后在一一通过分析源码来验证其实现原理 1、能够保证插入元素的顺序。深入一点讲，有两种迭代元素的方式，一种是按照插入元素时的顺序迭代，比如，插入A,B,C，那么迭代也是A,B,C，另一种是按照访问顺序，比如，在迭代前，访问了B，那么迭代的顺序就是A,C,B，比如在迭代前，访问了B， ...
分类：
编程语言 时间：
2018-06-30 18:46:49
阅读次数：
146
使用 /sys 文件系统访问 Linux 内核 sysfs 虚拟文件系统提供了一种比 proc 更为理想的访问内核数据的途径 sysfs 与 /sys sysfs 文件系统总是被挂载在 /sys 挂载点上。虽然在较早期的2.6内核系统上并没有规定 sysfs 的标准挂载位置，可以把 sysfs 挂载 ...
分类：
系统相关 时间：
2018-05-22 10:48:41
阅读次数：
343
1、HashMap与HashTable的区别 HashMap允许key和value为null； HashMap是非同步的，线程不安全，也可以通过Collections.synchronizedMap()方法来得到一个同步的HashMap HashMap存取速度更快，效率高 HashMap去掉了Has ...
分类：
移动开发 时间：
2018-05-18 19:27:47
阅读次数：
211
本文转载自：https://blog.csdn.net/mishifangxiangdefeng/article/details/7566575 1.vfsmount、安装点的dentry、设备的dentry之间的关系 （1）一个安装点可以安装多个设备 （2）一个设备可以安装到多个安装点上 2.vf ...
分类：
系统相关 时间：
2018-05-15 14:32:38
阅读次数：
213
在Linux系统下，我们一般不需要去释放内存，因为系统已经将内存管理的很好。但是凡事也有例外，有的时候内存会被缓存占用掉，导致系统使用SWAP空间影响性能，此时就需要执行释放内存（清理缓存）的操作了。 Linux系统的缓存机制是相当先进的，他会针对dentry（用于VFS，加速文件路径名到inode ...
分类：
其他好文 时间：
2018-05-12 12:41:36
阅读次数：
187
想着在submit_bio的地方，发现在guru模式下，stap是经常性地把内核整挂呀，不得已，也没有发现stap什么比较好的调试方法，所以索性直接使用stap的语法了，但是发现有问题呢，有的时候bv->bv_page->mapping->host, 我发现有的时候，这个地方得到的inode，然后我 ...
分类：
其他好文 时间：
2018-05-06 19:59:49
阅读次数：
188
ramfs内存文件系统 ramfs是一个利用VFS自身结构而形成的内存文件系统。ranfs没有自己的文件存储结构，它的文件存储于page cache中，目录结构由dentry链表本身描述，文件则由VFS的inode结构本身描述。 /proc文件系统 /proc文件系统是个虚拟文件系统，它通过文件系统 ...
分类：
其他好文 时间：
2018-02-22 21:24:45
阅读次数：
197
术语表： struct task：进程 struct mnt_namespace：命名空间 struct mount：挂载点 struct vfsmount：挂载项 struct file：文件 struct super_block：超级块 struct dentry：目录 struct inode ...
分类：
系统相关 时间：
2018-02-13 20:32:33
阅读次数：
286
Linux基础知识学习 原文：http://blog.csdn.net/ye_wei_yang/article/details/52777499 一、Linux的磁盘分区及目录 Linux的配置是通过修改配置文件来完成。 1.1、Linux磁盘分区 Linux可以将磁盘分为多个分区，每个分区可以被当 ...
分类：
系统相关 时间：
2018-01-08 01:05:37
阅读次数：
294
