摘要: hashMap的底层实现是 数组+链表 的数据结构,数组是一个Entry<K,V>[] 的键值对对象数组,在数组的每个索引上存储的是包含Entry的节点对象,每个Entry对象是一个单链表结构,维护这下一个Entry节点的引用;有点绕,用个图来展示吧: Entry<K,V>[] 数组部分保存的是首个 阅读全文
posted @ 2017-03-17 17:25 beppezhang 阅读(420) 评论(0) 推荐(0) 编辑
摘要: LinkedList是基于双向链表数据结构来存储数据的,以下是对LinkedList 的 属性,构造器 ,add(E e),remove(index),get(Index),set(inde,e)进行源码分析: 属性: 2构造器: 3:方法:add(E e) linkedLast(e) 源码 Nod 阅读全文
posted @ 2017-03-17 12:21 beppezhang 阅读(815) 评论(0) 推荐(0) 编辑
摘要: 项目中经常会用到LinkedList集合来存储数据,打算写一篇LinkedList的源码解析,而LinkedList是基于链表结构存储数据的,这篇博文将解析链表数据结构,包括单向链表和双向链表; 1:单向链表: 单向链表的链表对象维护了一个 first 引用,该引用指向节点链表中的第一个节点对象,每 阅读全文
posted @ 2017-03-17 10:53 beppezhang 阅读(24079) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示