- 博客(79)
- 收藏
- 关注
RSS订阅原创 Java常见的数据结构：栈、队列、数组、链表、二叉树、二叉查找树、平衡二叉树、红黑树
红黑树是一种自平衡的二叉查找树，是计算机科学中用到的一种数据结构。1972年出现，当时被称为平衡二叉B树。1978年被修改尾如今的红黑树；每个节点都可以是红或者黑；红黑树不是通过高度平衡的，它的平衡是通过“红黑规则”进行实现。每一个节点或是红色的，或者是黑色的，根节点必须是黑色。如果某一个节点是红色，那么它的子节点必须是黑色（不能出现两个红色节点相连的情况）。对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。添加的节点的颜色，可以说红色的，也可以是黑色的。
2023-06-01 19:07:42
993
1原创 JavaCollection集合：概述、体系特点、常用API、遍历方式
数组定义后类型确定，长度固定；集合类型可以固定，大小可变。Collection接口。1.迭代器的默认位置在哪里？默认指向当前集合的索引02.迭代器如果取元素月结会出现什么问题？会出现异常。
2023-05-11 19:50:49
1065
原创 Java选择排序、二分查找
每轮选择当前的位置，开始找后面的较小值与该位置进行交换。第一轮：选择当前位置，开始找后面的较小值与该位置进行交换。5与1交换后，1就在当前位置，因此，1与后面的所有值进行比较，后面的值都大于1，所以1的位置不变。第二轮：选择当前位置，当前位置是5，所以5与3比较，大于3，所以5与3进行交换5与·3交换后，3就在当前位置，因此，3与后面的所有值进行比较，后面的2小于3，所以3与2进行交换第三轮：选择当前位置，当前位置是5，所以5与3比较，大于3，所以5与三进行交换。
2023-04-21 21:19:10
473
原创 Java：Arrays类
设置Comparator接口对应的比较器对象，来定制比较规则。如果认为左边数据 大于 右边数据，则返回正整数。如果认为左边数据 小于 右边数据，则返回负整数。如果认为左边数据 等于 右边数据，则返回0。// Arrays的sort方法对于有值特性的数组是默认升序排序的// 未排序// 默认升序排序// 输出升序排序结果// 新建一个数组实现需求：降序排序 自定义比较器对象，只能支持引用类型的排序// 参数1：被排序的数组，必须是引用类型的元素。
2023-04-11 12:42:19
348
原创 Java正则表达式
规则 说明. 任何字符\d 一个数字：[0-9]\D 非数字：[^0-9]\s 一个空白字符：[\t\n\x0B\f\r]\S 非空白字符：[^\s]\w [a-zA-Z_0-9]英文、数字、下划线\W [^\w]一个非单词字符。
2023-04-09 00:51:20
607
原创 JAVA：常用API
API（Application Programming Interface）：应用程序编程接口。简单的来说：就是Java帮我们已经写好的方法，我们可以直接使用。Object的toString方法的作用是什么？默认是打印当前对象的地址信息；让子类重写，以便于返回子类对象的内容信息。Object的equals方法的作用是什么？默认是否与另一个对象比较地址是否相等；让子类重写，以便于比较2个子类对象的内容是否相等。StringBuilder是一个可变的字符串类，我们可以把它看成是一个对象容器。
2023-04-05 14:33:43
2092
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人