首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

LinkedList源码小结

2012-10-14 
LinkedList源码总结双向链表:http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianx

LinkedList源码总结

双向链表:http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.3.htm

源码解析1:http://www.iteye.com/topic/1115828

2: http://blog.csdn.net/moreevan/article/details/6783801

?


LinkedList源码小结

?

LinkedList属于一个双向循环的链表,其内部是用一个Entry来维护的

public static void arraycopy(Object src,int srcPos, Object dest,int destPos, int length)        //list中的remove(int index)方法就是调用该方法//src:源数组;    srcPos:源数组要复制的起始位置;//dest:目的数组;    destPos:目的数组放置的起始位置;//length:复制的长度。

?

注意:src and dest都必须是同类型或者可以进行转换类型的数组.

有趣的是这个函数可以实现自己到自己复制,比如:
int[] fun ={0,1,2,3,4,5,6};
System.arraycopy(fun,0,fun,3,3);
则结果为:{0,1,2,0,1,2,6};
实现过程是这样的,先生成一个长度为length的临时数组,将fun数组中srcPos到srcPos+length-1之间的数据拷贝到临时数组中,再执行System.arraycopy(临时数组,0,fun,3,3).

?

热点排行