- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 JDK源码走读(4):容器之LinkedList
本章分析List系列中的LinkedList,真正意义上的链表,底层采用链表形式存储数据元素。LinkedList是一个双向链表,可以向前或向后两个方向遍历链表。LinkedList也可以存放null元素。一、 类实现/继承体系结构为了对整个List实现/继承体系有个全貌,先将体系结构图画出来:二、 关键数据成员(1)节点类private static classNode,包含
2017-01-19 17:27:36 345
原创 JDK源码走读(3):容器之ArrayList
本章分析List系列中的ArrayList,有些与PriorityQueue类似,比如底层同样采取数组存储元素,也涉及到扩容操作等;也有不同之处,比如PriorityQueue不允许存入的元素为null,而ArrayList允许将null元素存放其中。一、 类实现/继承体系结构为了对整个List实现/继承体系有个全貌,先将体系结构图画出来:二、 关键数据成员(1)存储结构tra
2017-01-03 11:30:47 364
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人