摘要: 1、定义 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个改进,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树。平衡二叉树要求对于每一个节点来说,它的左右子树的高度(深度)之差绝度 阅读全文
posted @ 2017-01-07 10:27 MazeHong 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1、java.util.Comparator了接口 一个实现了comparator接口的对象能够对比不同的对象。它不能用于同一个类的不同实例的对比,但是可以用于其他的类的实例做对比。必须实现java.util.Comparator接口。 java.util.Collections.sort(List 阅读全文
posted @ 2017-01-04 10:57 MazeHong 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 1、Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表(和数组)可以通过 Collections.sort (和 Arrays.sort )进行自动排序。 2、接口实现方法 阅读全文
posted @ 2017-01-03 10:00 MazeHong 阅读(808) 评论(0) 推荐(0) 编辑
摘要: Predicate和Consumer接口是集合操作中常用到的俩个接口 阅读全文
posted @ 2016-09-04 11:00 MazeHong 阅读(1756) 评论(0) 推荐(0) 编辑
摘要: Java 8 为Iterable接口新增了一个forEach(Consumer action)默认方法,该方法所需参数的类型是一个函数式接口,而Iterable接口是Collection接口的父接口,因此Collection集合也可以直接调用该方法。 阅读全文
posted @ 2016-09-03 15:36 MazeHong 阅读(9504) 评论(1) 推荐(1) 编辑
摘要: Lambda表达式是Java 8的重要更新,也是一个被广大开发者期待已久的新特性,Lambda表达式支持将代码块作为方法参数,Lambda表达式允许使用更简洁的代码来创建只有一个抽象方法的接口(这种接口被称为函数式接口)的实例。 阅读全文
posted @ 2016-09-01 09:23 MazeHong 阅读(1059) 评论(1) 推荐(1) 编辑
摘要: Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the 
magazines,
 write 
a 
function 
that 
will 
return 
true 
if 
the 
ransom 
 note 
can 
be 
constructed 
from 
the 
magazines ; 
otherwise, 
it 
will 
return 
false. 阅读全文
posted @ 2016-08-25 10:42 MazeHong 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. 阅读全文
posted @ 2016-08-24 20:03 MazeHong 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1、public char charAt(int index) 2、public int codePointAt(int index) 阅读全文
posted @ 2016-08-24 16:24 MazeHong 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 从JDK1.5之后,Java允许定义形参个数可变的参数,从而允许为方法制定数量不确定的形参。如果在定义方法时,在最后一个形参的类型后增加三点(...),则表明该形参可以接受多个参数值,多个参数值被当成数组传入。下面程序定义了一个形参个数可变的方法。 两种测试方法都包含一个名为str的形参,在两个方法 阅读全文
posted @ 2016-08-23 15:52 MazeHong 阅读(1341) 评论(0) 推荐(0) 编辑