原题链接在这里:https://leetcode.com/problems/repeated-dna-sequences/从头去长度为10的字符串,每次后移一位,放入HashSet中,若是HashSet中已有了,就放到res里,同时保证res里没有重复的。这个方法Time O(n), n是s的长度。...
分类:
其他好文 时间:
2015-11-02 13:54:49
阅读次数:
260
此类扩展HashSet,但增加了其自身的成员。LinkedHashSet保持该组中的条目的链接列表,在它们被插入的顺序。这使得插入顺序迭代的集合。也就是说,通过使用迭代器一个LinkedHashSet循环时,该元素将在他们被插入的顺序返回。散列码,用作在其中与该键相关联的数据被存储在索引中。键转化为...
分类:
编程语言 时间:
2015-10-31 17:08:00
阅读次数:
230
TreeSet中提供了使用存储树Set接口的一个实现。对象存储在排序,按升序排列。访问和检索的时间是相当快,存储,必须迅速找到大量的排序信息时,这使得TreeSet的一个很好的选择。TreeSet类支持四种构造函数。第一种形式构造一个空树组会以递增顺序根据其元素的自然顺序进行排序:TreeSet( ...
分类:
编程语言 时间:
2015-10-31 16:57:04
阅读次数:
150
HashSet扩展AbstractSet和实现Set接口。它创建一个使用一个哈希表进行存储的集合。哈希表通过使用一种称为哈希机制存储信息。在散列法中,键的信息内容是用来确定一个唯一的值,称为它的散列码。散列码,用作在其中与该键相关联的数据被存储在索引中。键转化为它的哈希码是自动进行的。HashSet...
分类:
编程语言 时间:
2015-10-31 16:56:30
阅读次数:
268
原题链接在这里:https://leetcode.com/problems/contains-duplicate-iii/借助于TreeSet的subSet函数,看是否有[nums[i]-t, nums[i]+t+1)范围内的数。维护一个长度为k的窗口,超过了这个长度时就把前面的元素从window中...
分类:
其他好文 时间:
2015-10-31 00:25:30
阅读次数:
168
Java大部分集合类是由Collection接口和Map接口衍生而来。 Collection接口: List、Set、SortedSet、Queue List接口:ArrayList、LinkedList、Vector Set接口:HashSet、EnumSet ...
分类:
编程语言 时间:
2015-10-28 22:31:02
阅读次数:
245
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员,其中 HashMap 是 Map 接口的常用实现类1:先创建一个类1 package Day;2 3 import java.util.ArrayList; import java.util....
分类:
编程语言 时间:
2015-10-28 21:08:55
阅读次数:
310
老师可以查看自己的学生,学生也可以查看自己的老师:老师Teacher类:package com.oracle.hibernate;import java.util.HashSet;import java.util.Set;import javax.persistence.Entity;import ...
分类:
Web程序 时间:
2015-10-28 15:35:59
阅读次数:
203
package cn.edu.xidian.sselab;import java.util.HashSet;/*** title:Contains Duplicate* content:* Given an array of integers, find if the array contains ...
分类:
其他好文 时间:
2015-10-27 23:53:03
阅读次数:
196
Comparable和Comparator Comparable 简介Comparable 是排序接口。若一个类实现了Comparable接口,就意味着“该类支持排序”。 即然实现Comparable接口的类支持排序,假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”,则...
分类:
其他好文 时间:
2015-10-26 18:44:56
阅读次数:
216