- 博客(4)
- 收藏
- 关注
RSS订阅原创 几种常见的设计模式
1.单例模式 单例模式保证某个类只存在一个实例。在设计某些工具类的时候，不需要属性，只有方法。 要点1.构造函数私有化 2.提供创建实例的方法 3.依赖自身。常见的实现有饿汉式与懒汉式两种 饿汉式 //饿汉式 类被加载后创建，在内存中生命周期较长 public class MySingleTon { private static MySingleTon my = n...
2019-09-05 23:57:04
323
原创 二叉树
二叉树的分类 完全二叉树 从左到右依次添加，没有跳跃 满二叉树 每个节点的孩子数量为0或者2 二叉搜索树 节点的左子树小于节点，右子树大于节点，对二叉搜索树进行中序遍历得到一个有序的结果 均衡二叉树 每个节点的左子树与右子树高度差不超过1，这种树的插入、搜索、删除的综合效率比较高 完美二叉树 每层都被完美覆盖 二叉树应用场景 1 除了二叉树，也有多叉树等，当然子节...
2019-08-22 22:15:43
137
原创 动态数组原理
数组 1.数组保存一组相同数据类型的数据 2.数组一旦定义，无法修改长度 3.数组越界抛出ArrayIndexOutOfBoundsException异常 4.数组是引用类型，存放于堆内存 5.对象数组保存对象的引用，基本类型数组存值 动态数组原理 当数组中存储个数达到数组容量上限时，将数组内容copy至一个新数组，并将原引用指向新数组，看上去就像是数组被扩充了。 常用为扩大一倍，或者扩大1/2 ...
2019-08-22 21:28:30
576
原创 First
双色球玩法模拟M次循环完成随机生成M个元素From N关键代码.算法应用 M次循环完成随机生成M个元素From N 关键代码. public static void computerChoose(int[] selectedRedBall, int[] userRedBall) { Random r = new Random(); for(int i = 0; i < userR...
2019-08-22 20:56:05
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人