1. Two Sum 最基础的一道题,方法很多,用HashMap存pair是一种(HashSet和HashMap的方法在这里原理是一样的)。也可以sort the whole array first,then use two pointers, one start from the left sid...
分类:
其他好文 时间:
2015-02-13 13:00:58
阅读次数:
127
1 不重写hashCode,和equals 2 不重写hashCode,重写equals 3 重写hashCode,重写equals equals
分类:
其他好文 时间:
2015-02-12 09:13:30
阅读次数:
120
HashSet集合的add()方法的源码。 hashCode()和equals()方法的重写在HashXX中的重要性!!
分类:
其他好文 时间:
2015-02-11 12:29:43
阅读次数:
146
1.各种map的区别
HashMap: 没有按照任何明显的顺序来保存其元素(同HashSet)
TreeMap:按照比较结果的升序保存key(同TreeSet)
LinkedHashMap:按照插入顺序保存key(同LinkedHashSet)
2.ListIterator是一个更为强大的Iterator的子类型,Iterator只能向前移动,但是ListIterator可以双向移动...
分类:
编程语言 时间:
2015-02-09 00:49:11
阅读次数:
207
思路:
暴力解法,将第一个链表的所有结点放进HashSet,然后看第二个链表从头开始的第一个存在HashSet中的元素就是两个链表相交的地方。
方法不够好,题目说的空间复杂度最好为O(1)...
分类:
其他好文 时间:
2015-02-07 17:32:48
阅读次数:
230
public class BadWordFilter { #region 变量 private HashSet hash = new HashSet(); private byte[] fastCheck = new byte[char.MaxValue]; private byte[] fast....
思路:
从头开始遍历链表并将结点的引用存储在HashSet中,出现重复的地方就是出现环的地方。...
分类:
其他好文 时间:
2015-02-04 20:25:04
阅读次数:
152
创建两个散列规则集,{“George”,"Jim","John","Blake","Kevin","Michael"} {"George","Katie","Kevin","Michael","Ryan"}求他们的并集,差集,交集。import java.util.HashSet;import ja...
分类:
其他好文 时间:
2015-02-04 00:21:10
阅读次数:
282
思路:
一想到唯一就直接联想到了hashSet,至于在不用额外存储空间的情况下把题目搞出来,这个,确实还没有想到,to be continued.........
分类:
其他好文 时间:
2015-02-03 13:27:23
阅读次数:
174
@OneToMany(cascade={CascadeType.REFRESH,CascadeType.REMOVE},mappedBy="parent",fetch=FetchType.EAGER)private Set childTypes = new HashSet();这个是懒加载异常,就是...
分类:
Web程序 时间:
2015-02-03 12:41:15
阅读次数:
207