数据结构
3篇文章 · 0订阅
  • ArrayList 和 LinkedList 有啥子区别？谁的性能更好你又知道吗？
    这个是我曾经面试真实被问到的一个问题，其实也完全可以换一个问法：数组和链表有什么区别。 ArrayList 的内部数据结构就是数组（一块连续的存储空间）。 LinkedList 的结构是一个双向链表（不连续的存储空间）。 next : 指向后一节点的指针。 head 和 tai…
    Java
    ArrayList 和 LinkedList 有啥子区别？谁的性能更好你又知道吗？
  • 数据结构——二叉查找树，B+树，红黑树
    二叉树中，每个节点有不能多于2个的子节点。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为 k，且有 2^k-1 个结点的二叉树，称为 满二叉树。这种树的特点是每一层上的结点数都是最大结点数。 具有 n 个结点的完全二叉树的深度为 floor(log2n)+1。 深度为 k…
    数据结构
  • 数据结构 - 树以及Java代码实现
    我们知道数据结构根据数据的存储方式分为线性结构和非线性结构，而树就属于非线性结构。 树是由n(n>0)个有限结点组成的具有层次结构的集合。 当n=0时，叫做空树。 把这种数据结构叫做树是因为它看起来像一棵“倒挂的树”，即根朝上，叶朝下的树。 路径和路径长度：从结点n1到nk的路…
    数据结构