我要啦免费统计

Daily Archives: July 10, 2013

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.