小丁的博客

为了求职面试，面试重灾区+大厂必考题程序 = 数据结构 + 算法求职面试难，继续卷出新高度算法可以衡量程序员的技术功底算法可以体现程序员的学习能力和成长潜力学习算法有助于提高分析解决问题的能力学习算法是做性能优化、成长为架构师的必经之路力扣：https://leetcode.cn/数组栈队列链表树(二分搜索树)堆。。。数据结构是为了高效访问数据而设计出的一种存储和组织数据的方式。更具体的说，一个数据结构包含一个数据元素的集合、数据元素之间的关系以及访问和操作数据的方法。一般而言，数据结构针对的是内存中的数据

为了求职面试，面试重灾区+大厂必考题程序 = 数据结构 + 算法求职面试难，继续卷出新高度算法可以衡量程序员的技术功底算法可以体现程序员的学习能力和成长潜力学习算法有助于提高分析解决问题的能力学习算法是做性能优化、成长为架构师的必经之路数组栈队列链表树(二分搜索树)堆。。。​ 刷题地址：​ 力扣：https://leetcode.cn/程序 = 数据结构 + 算法数据结构是算法的基础，好的算法也离不开数据结构编程中遇到的问题：下图情形如何实现存档功能？数据结构是为了高效访问数据而设计出的一种数据的组织和存

​ 数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词，如果各位铁粉有疑惑，可以先看一下哥们后面录制的数据结构，再回头看算法。

Java数据结构-模拟ArrayList集合思想，手写底层源码(2)，底层数据结构是数组，编写remove，addFirst，addLast，update，get方法。

//数组数据是连续存储的，不能跳过未存储数据的位置//如果新增时，数组中没有元素，添加到第一个索引位置 直接存入//如果位置上已存在元素 当前索引位置旧元素需要往后移动

集合元素的数量 就是 size 。容量就是底层数组的长度 length。

对象头的作用：记录类的元信息：对象头中存储了对象的类信息，包括类的元数据、类加载器信息等。这些信息用于确定对象的类型和行为。存储哈希码：对象头中存储了对象的哈希码，用于支持Java的哈希表实现。哈希码是对象在哈希表中的索引，用于快速查找和比较对象。GC标记：对象头中存储了GC标记信息，用于垃圾回收器跟踪和管理对象。当垃圾回收器需要回收内存时，会通过GC标记来判断哪些对象需要被回收。

特点：趋近于平衡树，查询的速度非常的快，查询叶子节点最大次数和最小次数不能超过2倍约束：节点可以是红色的或者黑色的根节点是黑色的叶子节点（空节点）是黑色的每个红色的节点的子节点都是黑色的任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同

查询慢：链表中地址不是连续的，每次查询元素都必须从 头 开始查询增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快链表中的每一个元素也称为一个 节点一个节点包含了一个数据源（存储数组），两个指针域（存储地址）

后进先出，先进后出压/进栈数据离开栈模型的过程称为：弹/出栈。数组是一种 查询快 、 增删慢 的模型查询速度快：查询数据通过 地址值 和 索引定位 ，查询任意数据耗时相同。（元素在内存中是连续存储的）删除效率低：要将原始数据删除，同时后面每个数据前移动。添加效率极低：添加位置后的每个数据后移，再添加元素。我们要把 B 删掉，后面的元素都要依次往前移，所以删除效率低

【代码】线性查找。

课后思考题：{1，8，10，89，1000，1000，1234} 当一个有序数组中，有多个相同的数组时，如何将所有的数值都查找到，比如这里面的1000。进行二分查找 { 1，8，10，89，1000，1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示 “没有这个数”。注意：使用二分查找的前提是 该数组是有序的。