equals 方法是 java.lang.Object 类的方法。有两种用法说明:(1)对于字符串变量来说,使用“==”和“equals()”方法比较字符串时,其比较方法不同。“==”比较两个变量本身的值,即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容是否相同。比如:Str...
分类:
编程语言 时间:
2015-04-09 23:22:52
阅读次数:
166
题意Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.思路基本的深搜,注意一点就是必须是根到叶子节点求和,不可在非叶子节点处停。代码/**
* Definition for binary tree
* struct TreeNode {
*...
分类:
其他好文 时间:
2015-04-09 17:25:31
阅读次数:
147
一、Set回顾
一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合。Set不包含满
a.equals(b) 的元素对a和b,并且最多有一个null。
泥瓦匠的记忆宫殿:
1、不允许包含相同元素
2、判断对象是否相同,根据equals方法
二、HashSet
一个按着Hash算法来存储集合中的元素,其元素值可以是NULL。它不能保证元素的排列顺序。同样,H...
分类:
其他好文 时间:
2015-04-09 13:48:24
阅读次数:
222
一、List回顾
序列(List),有序的Collection,正如它的名字一样,是一个有序的元素列表。确切的讲,列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2,并且如果列表本身允许
null 元素的话,通常它们允许多个 null 元素。实现List的有:ArrayList、LinkedList、Vector、Stack等。值得一提的是,Vector在JDK1.1的时...
分类:
其他好文 时间:
2015-04-09 13:47:54
阅读次数:
134
1 javase提供的容器api位于java.util包内2 容器API的类图结构如下 3 Collection接口定义了一组存取对象的方法 a里面装的必须都是object,不能存值类型。 bremove,contains等方法,使用equals方法比较的。如果是作为键的时候,则使用hashC...
分类:
编程语言 时间:
2015-04-09 13:42:11
阅读次数:
181
Set中元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
Set中的方法和Collection中的方法是一样的。
常见子类:HashSet TreeSet
HashSet 底层数据结构是哈希表
TreeSet 底层数据结构是二叉树
import java.util.HashSet;
import java.util.Iterator;
class Person...
分类:
编程语言 时间:
2015-04-08 21:33:13
阅读次数:
150
1,比较两个字符串内容的话,用a.equals(b)比较,其中a,b是两个字符串,用a==b的话比较的是a和b的内存地址。2,如果一个字符串是变量,另一个字符串是常量的话,一定要把常量写在前面,变量写在后面(即括号内),这样写的原因只有一个,避免报空指针异常。如:a是常量字符串,b是变量字符串,则一...
分类:
其他好文 时间:
2015-04-08 17:56:38
阅读次数:
121
最近项目上遇到了,要排序数据库中的日期,查了一下java的api发现Set接口可以实现自己的效果,研究了一下
Set接口
Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。
Set判断两个对象相同不是使用==运算符,而是根据equals方法。也就是说,只要两个对象用equals方法比较返回true,Set就不 会接受这两个对象。
Hash...
分类:
移动开发 时间:
2015-04-08 13:16:53
阅读次数:
198
又一道DFS题,题意如下:
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
...
分类:
其他好文 时间:
2015-04-08 09:12:40
阅读次数:
116
Path SumGiven a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the give...
分类:
编程语言 时间:
2015-04-08 06:35:37
阅读次数:
186