链表
LuFei_java
总有让自己坚持的理由,不是吗?
展开
-
数据结构之重写ArrayList的底层源码
数据结构之重写ArrayList的底层源码 重写的几个主要方法 构造方法 添加(add)方法 清除(clear)方法 添加(get)以及修改(set)方法 删除方法(remove) 查找元素的迭代器的内部类实现(Iterator) 如何合理运用这些代码,它们的时间复杂度又是多少呢? ArrayList的实现 ArrAyList是一个java里面的一种集合,它与数组最大的区别就是能够自动增大容量并原创 2017-01-15 13:10:20 · 695 阅读 · 0 评论 -
数据结构之自定义双链表
顾名思义:双链表就是在数据域之内还保存了直接前驱和直接后继, 除头尾节点除外, 这种双链表的优点是插入和删除花费的时间为O(1)package link;/* * 双链表 */ public class MyLinkedList<AnyType> implements Iterable<AnyType>{ private int theSize; //除去头尾节点之外的大小(数据的大原创 2017-03-28 16:33:43 · 511 阅读 · 0 评论 -
解析ArrayList类
ArrayList类的继承关系 在这上面可以看到ArrayList和AbstractList都是实现了List接口, 但是ArrayList又是继承了AbstractList, 所以我在看这一段代码的时候就很疑惑, 作者这样做的目的是什么? http://stackoverflow.com/questions/2165204/why-does-linkedhashsete-extend-hash...原创 2019-01-03 11:13:23 · 228 阅读 · 0 评论