java中HashMap详解博客分类:JavaSEJava算法JDK编程生活 HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员,其中 HashMap 是 Map 接口的常用实现类,HashSet 是 Set 接口的常用实现类。虽然 HashM...
分类:
编程语言 时间:
2015-02-13 17:54:25
阅读次数:
293
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
自然排序--元素比较性 比较器排序--集合具备比较性
分类:
编程语言 时间:
2015-02-12 12:19:20
阅读次数:
200
1 实现Comparable 2 注意排序的次要条件
分类:
编程语言 时间:
2015-02-12 10:32:52
阅读次数:
168
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....