摘要:
前言 HashSet集合底层采取哈希表存储数据 哈希表是一种对于增删改查数据性能都较好的结构 哈希表组成 JDK8之前:数组+链表 JDK8开始:数组+链表+红黑树 哈希值 根据hashCode方法算出来的int类型的整数 该方法定义在Object类中,所有对象都可以调用,默认使用地址值进行计算 一 阅读全文
posted @ 2025-08-04 21:12
motley
阅读(42)
评论(0)
推荐(0)
摘要:
二叉树 任意节点的度<=2 二叉查找树 每一个节点上最多有两个子节点 任意节点左子树上的值都小于当前节点 任意节点右子树上的值都大于当前节点 添加数据时,小的存左边,大的存右边,一样的不存 平衡二叉树 任意节点左右子树高度差不超过1 当左右子树高度差超过1时,通过旋转保持平衡 红黑树 一种特殊的二叉 阅读全文
posted @ 2025-08-04 20:23
motley
阅读(13)
评论(0)
推荐(0)
摘要:
ArrayList 利用空参创建的集合,在底层创建一个默认长度为0的数组 添加第一个元素时,底层会创建一个新的长度为10的数组 存满时,会扩容1.5倍 如果一次添加多个元素,1.5倍还放不下,则创建数组的长度以实际为准 阅读全文
posted @ 2025-08-04 16:49
motley
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号