随笔分类 - 数据结构
学习数据结构过程中，记录遇到的问题和对数据结构新的理解。方便以后复习。
摘要：1.. 图解2-3树维持绝对平衡的原理： 2.. 红黑树与2-3树是等价的 3.. 红黑树的特点 简要概括如下： 所有节点非黑即红；根节点为黑；NULL节点为黑；红节点孩子为黑；黑平衡
阅读全文
摘要：1.. 整型哈希函数的设计 小范围正整数直接使用 小范围负整数整体进行偏移 大整数，通常做法是"模一个素数" 2.. 浮点型哈希函数的设计 转成整型进行处理 3.. 字符串哈希函数的设计 转成整型进行处理 简单变形优化 防止整型溢出优化 具体代码实现 4.. 复合类型哈希函数的设计 转成整型进行处理
阅读全文
摘要：StringBuffer StringBuffer对象则代表一个字符序列可变的字符串，当一个StringBuffer被创建以后，通过StringBuffer提供的append()、insert()、reverse()、setCharAt()、setLength()等方法可以改变这个字符串对象的字符序
阅读全文
摘要：（1）前序遍历 先输出，在进入左节点，在进入右节点 System.out.println(node.e); preOrder(node.left); preOrder(node.right); 输出顺序： a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。 （2）中序遍历 先进入左节点，在输出
阅读全文
摘要：1：所有可以 “排序” 的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法。2：public int compareTo(Object obj) ;该方法：返回 0 表示 this == obj返回整数表示 this > obj返回负数表示 this <
阅读全文
摘要：一、字符串比较用compareTo()时: 1，长度相同,从第一位开始比较，如果相同返回0，如果不同则马上返回这两个字符的ascii值的差值。 2，长度不同,直接返回长度差值。 二、Integer比较用compareTo()时： 1，对比数字时相同，返回0。 2，对比数字不同时，返回-1。 publ
阅读全文
摘要：1、nextInt()用法： 会随机生成一个整数，这个整数的范围就是int类型的范围-2^31 ~ 2^31-1,但是如果在nextInt()括号中加入一个整数a那么，这个随机生成的随机数范围就变成[0,a)。 2、在题目给定数组时如何运用nextInt()： 上面提出的有趣题目是给定我们一个数组并
阅读全文
摘要：纳秒 ns（nanosecond）：纳秒， 时间单位。一秒的10亿分之一，即等于10的负9次方秒。常用作 内存读写速度的单位。 1纳秒=0.000001 毫秒 1纳秒=0.00000 0001秒 java的System.currentTimeMillis()和System.nanoTime()区别:
阅读全文
摘要：this总结 １、表示对当前对象的引用！ ２、表示用类的成员变量，而非函数参数。 ３、用于在构造方法中引用满足指定参数类型的构造器（其实也就是构造方法）。但是这里必须非常注意：只能引用一个构造方法且必须位于开始！ 4、很明显this不能用在static方法中，因为this指代当前对象，而static
阅读全文
摘要：File -> Setting -> Inspections -> General -> Duplicated Code 设置为不打勾√即可。
阅读全文
摘要：字符串String类中有一个charAt方法来获取字符串中的字符 String s = "nihaoHH"; s.charAt(1);
阅读全文
摘要：当时还没弄懂，它怎么就调用了toString方法呢？后来才知道println方法会自动调用toString方法，而这里的toString方法又发生了变化，所以才会输出以上格式化信息。 具体过程：println首先调用的是对象的valueOf方法，而valueOf方法则是调用了对象的toString(
阅读全文
摘要：问题 在开发的时候一段字符串的中间某一部分是需要可变的 比如一个Textview需要显示”XXX用户来自 上海 年龄 21 性别 男” 其中的 XXX 是用户名 每个用户也是不一样的 地区 上海 为可变的string数据 年龄 21 为可变的int数据 性别 男 为可变的string数据 遇到这种情
阅读全文
浙公网安备 33010602011771号