2017年9月3日
LinkedList的源码分析
摘要： 1. LinkedList的定义 1.1 继承于AbstractSequentialList的双向链表，可以被当作堆栈、队列或双端队列进行操作 1.2 有序，非线程安全的双向链表，默认使用尾部插入法 1.3 适用于频繁新增或删除场景，频繁访问场景请选用ArrayList 1.4 插入和删除时间复杂为 阅读全文
posted @ 2017-09-03 20:57 native_天真 阅读(283) 评论(0) 推荐(0)
ArrayList源码分析
摘要： 1. 下面是ArrayList的继承体系结构 从上图可以看出ArrayList的继承体系： 1. 继承AbstractList,实现List,它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能 2. 实现RandomAccess接口,实现快速随机访问：通过元素的序号快速获取元素对象 3. 实 阅读全文
posted @ 2017-09-03 19:55 native_天真 阅读(164) 评论(0) 推荐(0)