摘要: LinkedList源码分析 大家可以先看一下这篇java简单模拟双向链表 - CoderDreams - 博客园 (cnblogs.com) 结论: 维护的是一个双向链表 无参构造器 public LinkedList() { } 无参实例化后,维护的是一个双向链表(此时:size=0;first 阅读全文
posted @ 2022-02-23 15:15 CoderCatIce 阅读(34) 评论(0) 推荐(0) 编辑
摘要: java简单模拟双向链表 模拟一个简单的双向链表 Node类 // 定义一个Node类,node对象表示双向链表的一个节点 class Node { public Object item; public Node next; public Node pre; public Node(Object i 阅读全文
posted @ 2022-02-23 14:26 CoderCatIce 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Vector源码分析 结论 无参构造,默认长度为10,满后按2倍扩容 指定大小,需要扩容时,每次按两倍扩容 源码分析 和ArrayList类似 无参构造时 无参构造器 public Vector() { // 按照10个空间大小调用带参构造器 this(10); } 带参构造时 带参构造 publi 阅读全文
posted @ 2022-02-23 13:50 CoderCatIce 阅读(45) 评论(0) 推荐(0) 编辑
摘要: ArrayList扩容源码分析 结论 实际是维护了一个Object类型的数组(transient Object[] elementData) transient表示瞬时,表示该属性不会被序列化 创建ArrayList时,调用无参构造时 初始elementData容量为0,第一次添加时,扩容至10 如 阅读全文
posted @ 2022-02-23 09:26 CoderCatIce 阅读(39) 评论(0) 推荐(0) 编辑