数据结构
文章平均质量分 52
数据结构
橙橙爱学习
这个作者很懒,什么都没留下…
展开
-
ArrayList创建和扩容流程(源码分析)
如果最小容量-(elementData)当前实际容量大于0,就进行扩容,进入到grow方法,真正进行扩容。(5)扩容使用的是Arrays.copyof()----->保证原来的数据还在里边。作用:对象在序列化的时候,transient修饰的属性不会被序列化。5.进入到ensureExplicitCapacity方法。步骤:1)先确定是否要扩容 2)然后在执行赋值。(4)第二次及其以后,按照1.5倍扩容。(2)使用扩容机制来确定要扩容到多大。1.使用无参构造器初始化数组。6.进入到grow方法。原创 2023-04-20 17:12:57 · 66 阅读 · 0 评论 -
B-Tree B+Tree 和B*Tree的特点
总的来说,B-Tree、B+Tree和B*Tree都是为了优化大量数据的索引和查询而设计的树状数据结构,针对不同的应用场景做出了不同的优化和调整。原创 2023-07-17 11:49:03 · 94 阅读 · 0 评论 -
二叉树的层次遍历
二叉树的层次遍历(Level Order Traversal)是一种广度优先搜索(BFS)的算法,它按照树的层次顺序,逐层遍历二叉树的节点。原创 2023-07-17 11:52:02 · 85 阅读 · 0 评论 -
Java实现单链表,反转链表,检测是否成环
【代码】Java实现单链表,反转链表,检测是否成环。原创 2023-07-17 11:50:53 · 82 阅读 · 0 评论 -
HashMap1.7 和1.8put值的流程
Java 1.8版本在处理哈希冲突和链表长度达到阈值时进行了一些优化,通过引入红黑树提高了查找效率,并在红黑树节点较少时进行节点分裂,避免在多线程环境下导致死锁。这些优化使得在一些场景下,Java 1.8版本的HashMap性能更好。原创 2023-07-17 11:47:28 · 261 阅读 · 0 评论 -
Java泛型栈与泛型队列实现(数组与链表两种方法)
【代码】Java泛型栈与泛型队列实现(数组与链表两种方法)原创 2023-07-25 16:39:47 · 475 阅读 · 0 评论 -
集合——List
get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。在Collection中,List集合是有序的,可对其中每个元素的插入位置进行精确地控制,可以通过索引来访问元素,遍历元素。⑨.remove(int index) 移除列表中指定位置的元素,并返回被删元素,删除位置后面的元素(如果有)向前移动。⑤.set(int i, Object element) 使用元素element替换索引i位置的元素,并返回替换元素。原创 2023-03-14 21:09:48 · 58 阅读 · 0 评论 -
Set集合(概述+使用方法)
set接口是Collection的子接口,不提供额外的方法,但在使用规范比Collection更加严格原创 2023-03-15 19:50:20 · 1465 阅读 · 0 评论