摘要:
/** * Created by chengbx on 2018/5/18. * LinkedList其实也就是我们在数据结构中的链表,这种数据结构有这样的特性: * 分配内存空间不是必须是连续的; * 插入、删除操作很快,只要修改前后指针就OK了,时间复杂度为O(1); * 访问比较慢,必须得从第一个元素开始遍历,时间复杂度为O(n); */ public class CbxLin... 阅读全文
摘要:
/** * Created by chengbx on 2018/5/17. * 自己实现一个ArrayList,帮助我们更好的理解ArrayList的底层结构! * 一句话概括ArrayList的底层:数组的扩容与数据的拷贝! */ public class CbxArrayList { //存储集合中的元素 private Object[] elementData; ... 阅读全文