-
Java – 集合Map – TreeMap集合
TreeMap跟TreeSet底层原理一样,都是红黑树结构的。
2022-12-12408 0 0 -
Java – 集合Map – LinkedHashMap集合
简介 LinkedHashMap 由键决定,有序、不重复、无索引 这里的有序是指保证存储和取出的元素顺序一致 底层数据结构依然是哈希表,只是每个键值对元素又额外多了一个双链表的机制记录存储的顺序……
2022-12-12424 0 0 -
Java – 集合Map – HashMap集合
简介 HashMap 可以使用Map任何的方法,只是HashMap所使用的存储方式为哈希表,HashMap通过取得键值对中的【键】进行Hash运算得出哈希值,并存放于哈希数组中。 HashMap底层原理 1.Has……
2022-12-12420 0 0 -
Java – 集合Map
简介 Map是集合中双列集合的根类,它是一个接口,因此不能直接创建Map 实例对象,但是其下有三个子类,分别是 HashMap, LinkedHashMap, TreeMap. 单列集合是指,一个数组中只有值,没有对应的……
2022-12-12403 0 0 -
Java – 集合Set – TreeSet集合
简介 TreeSet是不重复、无索引、可排序的集合。可排序是按照元素的默认规则(从小到大)排序 TreeSet集合底层是基于红黑树的数据结构实现排序的,增删改查性能都较好。 TreeSet创建 Tr……
2022-12-11422 0 0 -
Java – 集合Set – LinkedHashSet链表集合
简介 LinkedHashSet是HashSet的子类,包含HashSet的功能,且LinkedHashSet是有序、不重复、无索引的集合。 创建LinkedHashSet 详细阅读HashSet文章 ……
2022-12-11393 0 0 -
Java – 集合Set – HashSet哈希集合
简介 HashSet集合是Set集合下的子类,为无序、不重复、无索引的集合 HashCode 相关 在讲解HashSet之前,我们先了解一下Hash在Java中的定义与原理。 Java中,hash值可通过 对象.hashCod……
2022-12-11392 0 0 -
Java – 集合Set
简介 Set系列集合,添加的元素是元序、不重复、无索引的 Set集合分为三种: HashSet: 无序、不重复、无索引的 LinkedHashSet: 有序、不重复、无索引的 TreeSet: 可排序、不重复、无索引的 &nb……
2022-12-11417 0 0 -
Java – 数据结构 – 红黑树
简介 红黑树是一种自平衡的二叉查找树,是计算机科学中月到的一种数据结构 1972年出现,当时被称之为平衡二买B树。后来,1978年被修改为如今的“红黑树” 它是一种特殊的二叉查找对,红黑树的每……
2022-12-11431 0 0 -
Java – 数据结构 – 平衡二叉树
简介 平衡二叉树的规则是,任意节点左右子树高度差不超过1,比如以下这两种情况,就是平衡二叉树,对于破坏了平衡的二叉树来说,可以通过旋转的方式使其回来平衡状态。 平衡二叉树图例一 平衡……
2022-12-10440 0 0