- 博客(4)
- 收藏
- 关注
原创 java nio 笔记
[b]一、基础知识[/b]操作系统借助直接内存访问,移动一大块数据,JVM 操作一小片数据,比如一行或者单个字节。操作系统传递的缓冲区数据,会被java.io包中相关的流类分割成小片,还常常会在多层对象之间拷贝。传统的I/O模型也可以移动大量的数据,比如RandomAccessFile 使用基于数组的read() 和write()方法,也可以高效地移动数据。尽管这些方法会至少遗留一个缓冲区...
2010-08-19 20:16:39 105
原创 待完成的任务
了解:1、Arrays.mergeSort排序算法2、BigInteger的实现原理3、红黑树的添加和删除操作实现4、Collections各方法的相关实现5、ORACLE怎么查找db_cache pool中的block,比如全表扫描怎么查找到所有的block。6、学习apache,memcached、webservice、MYSQL大数据量处理算法: ...
2010-08-05 19:52:53 163
原创 集合框架
集合框架:BitSet:???HashMap的实现原理添加动作:对添加的KEY 通过一个哈希函数求值,然后根据当前存放Entry(key-value )数组的长度做一个h & (length-1)运算,获得当前存放的位置。这时当前位置可能已经有值存放了,产生了冲突,解决的办法是,当前Entry与旧的Entry用链表连接起来。HashMap 中使用一个单向的链...
2010-08-04 22:09:14 77
原创 基本数据结构介绍
[b]二叉查找树:[/b]性质:设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点,则key[x]>=key[y]。如果y是x的右子树中的一个结点,则key[x]
2010-08-01 18:22:39 75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人