数据结构
文章平均质量分 81
lyz417
天下事有难易乎,为之则难者亦易矣。路漫漫其修远兮,吾将上下而求索
展开
-
LinkedList源码解析
简介一个非同步的双链表集合,双链表的数据结构示意图如下:在LinkedList内部包含一个Node的内部类,这个内部类是每一个元素的信息。private static class Node<E> { E item; Node<E> next; Node<E> prev;}从Node的代码中可以非常清楚的看到,每个元素中包含每个元素、以及上一个元素、下一个元素的指针。重要方法分析linklink 相关方法包括l..原创 2021-07-18 16:10:21 · 316 阅读 · 2 评论 -
ArrayList源码分析
目录重要属性分析属性说明关于属性的一点思考重要方法分析构造方法addaddAllremoveremoveAllensureCapacityInternaltrimToSize简介:ArrayList 是不同步的基于数组可调整大小的队列。实现所有可选的列表操作,并允许所有元素,包括null。除了实现List接口之外,该类还提供了操作内部用于存储列表的数组大小的方法。重要属性分析属性说明 transient Object[] element..原创 2021-07-09 18:13:46 · 779 阅读 · 0 评论