2018年7月8日
【java集合类】ArrayList和LinkedList源码分析（jdk1.8）
摘要： 前言： ArrayList底层是依靠数组实现的，而LinkedList的实现是含前驱后继节点的双向列表。平时刷题时会经常使用到这两个集合类，这两者的区别在我眼中主要是ArrayList读取节点平均时间复杂度是O（1）级别的，插入删除节点是O（n）；LinkedList读取节点时间复杂度是O（n），插 阅读全文
posted @ 2018-07-08 01:34 zhangdapao 阅读(1230) 评论(0) 推荐(0) 编辑