我要啦免费统计

Blog Archives

jdk7源码剖析之标准库(1)—— 从Arraylist到AbstractList

一切从ArrrayList开始

话说在上大学之前,也算是稍微接触过一些数据结构,所以一开始看到Java里面的ArrayList就觉得奇怪。以前见过的数据结构无非是Array或者List,怎么又出来个ArrayList,这到底是Array还是List啊。后来上课时发现,这从来没听说过的ArrayList貌似还用的挺多。众所周知,List算是和Array是不分伯仲的两种数据结构。Array擅长随机存储(RandomAccess),但是对在任意位置添加删除元素却很不在行。而List则相反,因为其本身是一个链表,只需要对节点的指针进行操作就可以了。那么ArrayList又是怎么实现的呢,我们不妨先看一看这货的signature:


Read more »

Post Footer automatically generated by wp-posturl plugin for wordpress.

Windows的四种链接方式

习惯Linux的用户会经常忘记还有一种操作系统叫Windows,或者说的更准确一些,是忘记了Windows也是一种“操作系统”。这里所说的“操作系统”的意思是,Windows也符合我们在操作系统课上学的诸多概念的设计及实现。但是由于Linux经常将这些细节暴露给我们,所以我们经常会把操作系统课上学到的东西和Linux相联系,却没有意识到Windows也实现了相应设计。

Read more »

Post Footer automatically generated by wp-posturl plugin for wordpress.