Java集合框架
文章平均质量分 70
C承一
衣带渐宽终不悔。。。
展开
-
ArrayList源码分析
把之前的学习笔记整理了一下。写在博客上面,好方便以后的查看,顺便也复习一下,萌萌哒~。 1.ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 2. ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List list)函数返回一个线原创 2015-01-21 19:49:35 · 531 阅读 · 0 评论 -
LinkedList源码分析
从源码中可以看出来,LinkedList是基于双向循环链表的实现,且头结点中不存放数据. 他是由静态内部类Node来实现的,缓存一个节点的,前节点和后节点的引用。源码如下: 1.LinkedList实现了Serializable接口,也支持支持序列化 2.LinkedList是非线程安全的,只适合在单线程下使用。 3.根据索引来随机访问(根据索引随机访问速度很慢原创 2015-01-24 01:23:17 · 468 阅读 · 0 评论