
数据结构
文章平均质量分 73
数据结构详解
涛哥学编程
这个作者很懒,什么都没留下…
展开
-
数据结构二叉树详解
就是将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点。如何旋转: 先在左子树对应的节点位置进行左旋,在对整体进行右旋。如何旋转: 先在右子树对应的节点位置进行右旋,在对整体进行左旋。左左: 当根节点左子树的左子树有节点插入,导致二叉树不平衡。左右: 当根节点左子树的右子树有节点插入,导致二叉树不平衡。右右: 当根节点右子树的右子树有节点插入,导致二叉树不平衡。右左:当根节点右子树的左子树有节点插入,导致二叉树不平衡。如何旋转: 直接对整体进行右旋即可。原创 2024-09-06 11:36:32 · 372 阅读 · 0 评论 -
一文看懂数据结构7种查询算法
数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。原创 2024-09-06 11:27:37 · 2263 阅读 · 0 评论 -
一文看懂set集合,TreeSet集合详解
不可以存储重复元素没有索引,不能使用普通for循环遍历不可以存储重复元素没有索引可以将元素按照规则进行排序TreeSet():根据其元素的自然排序进行排序TreeSet(Comparator comparator) :根据指定的比较器进行排序。原创 2024-09-06 11:31:31 · 253 阅读 · 0 评论 -
java arraylist集合详解
什么是集合 提供一种存储空间可变的存储模型,存储的数据容量可以发生改变ArrayList集合的特点 长度可以变化,只能存储引用数据类型。泛型的使用 用于约束集合中存储元素的数据类型。原创 2024-09-05 10:21:43 · 393 阅读 · 0 评论 -
一文读懂,java list集合详解及arraylist,linkedlist集合底层源码分析
Collection集合概述是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现创建Collection集合的对象多态的方式具体的实现类ArrayListCollection集合常用方法方法名说明添加元素从集合中移除指定的元素根据条件进行移除清空集合中的元素判断集合中是否存在指定的元素判断集合是否为空集合的长度,也就是集合中元素的个数List集合的概述。原创 2024-09-06 11:21:56 · 902 阅读 · 0 评论