数据结构
疯狂的曹小胖
这个作者很懒,什么都没留下…
展开
-
TreeMap源码分析
TreeMap属性//比较器,用于比较判断存放数据与已存在节点的大小比较private final Comparator<? super K> comparator;//根节点(将存入的k-v对封装成Entry节点)private transient Entry<K,V> root;//已存入节点的数量private transient int size = 0;//操作的次数,将每次对节点的操作会进行自增,用于failfast(快速失败)的机制private tr原创 2020-07-30 17:39:03 · 98 阅读 · 0 评论 -
数组、链表、树特性分析
数组、链表、树特性分析数组链表树红黑树平衡二叉树b+树数组1.数组需要在内存中需要申请连续的内存空间。2.数组可以通过下标的方式进行数据的获取,所以数组的查询效率更快3.增删效率差,需要动态的扩容或者更改内容数据的复制链表1.内存空间灵活,不需要连续的空间。2.增删效率高只需要修改相连的两个节点的地址即可3.查询效率低,不支持下标的访问方式,支持顺序遍历的方式。树1.只有一个根节点2.每个节点最多有两个子节点3.该节点的左节点数据比他小,右节点的数据比该节点的数据大。4.如果映射在原创 2020-07-29 11:13:43 · 531 阅读 · 0 评论