解题思路:
起初使用的HashMap,一个for循环,将i与数组中的值nums[i],作为键值对进行存储,如果不重复,存入,如果重复直接返回true。 但是在leetcode的OJ编译时,出现了time limited限制。
随后,查阅资料,此处应该使用HashSet,因为HashMap存储时是对键值对进行存储,如果用一个无穷,不重复的数组进行判断,复杂度与时间消耗是很多的。
而HashSet的好处在于:HashSet实现了Set接口,它不允许集合中有重复的值,在进行存储时,先进行判断,使用conta...
分类:
其他好文 时间:
2015-06-04 13:56:34
阅读次数:
179
Set(1)Set集合的特点 无序(存入和取出顺序),唯一 (2)HashSet集合 A:底层数据结构是哈希表(是一个元素为链表的数组) B:哈希表底层依赖两个方法:hashCode()和equals() 执行顺序: 首先比较哈希值是否相同 相同...
分类:
编程语言 时间:
2015-06-03 15:32:07
阅读次数:
128
基于httpclient下载的页面,接着就是应该提取url了,最开始我用的是htmlpraser,过几天后,我就发现了还有jsoup这个包,非常的好用,接着我就直接用jsoup来抓取页面和提取出里面的url了,在这里跟大家分享一下代码。import java.io.IOException;
import java.util.HashSet;
import java.util.Iterator;
im...
分类:
编程语言 时间:
2015-06-02 22:10:44
阅读次数:
155
说起集合,我们会潜意识里想到另外一个与之相近的名词——数组,OK!两者确实有相似之处,但也正是这点才是我们应该注意的地方,下面简单列出了两者的区别(具体功能的不同学习这篇文章后就会明白了):数组长度固定既可以存储基本数据类型,也能存储引用数据类型一个数组中的元素类型必一致集合长度可变只能存储引用数据...
分类:
编程语言 时间:
2015-06-02 14:52:59
阅读次数:
188
HashSet是无序的、它在添加元素的时候、是无序的、输出的时候、而不是依据你所添加元素的顺序而打印出来。
import java.util.*;
public class HashSetDemo
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
Add(hs);
...
分类:
其他好文 时间:
2015-06-02 09:21:02
阅读次数:
102
Java学习中,看到HashMap,HashSet类,本着不止要停留在用的层面( 很多公司面试都要问底层 ),学习了JDK源码,记录下笔记。
源码来自jdk1.7下的src.zip
HashMap是一种键值对类型,它提供一种Key-Value对应保存的数据结构,实现了Map接口,其中key的值唯一,即一个key某一时刻只能映射到唯一的值。
看其中几个成员(没列全)
static fin...
分类:
编程语言 时间:
2015-06-01 22:36:33
阅读次数:
184
提交时使用数组接收,遍历将数组添加到set集合用户表user 字段id,name,set xks=new HashSet();选课表xk 字段id,name表单姓名课程1课程2课程3UserController.javapublic String save(User user,String[] xk...
分类:
其他好文 时间:
2015-06-01 18:39:06
阅读次数:
246
Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.思路分析:这题主要考察Trie 即前缀树的实现,Trie可以用于字典的压缩存储,可以节省空间,但是不节省时间(和HashSet相比)...
分类:
其他好文 时间:
2015-05-31 14:05:08
阅读次数:
178
风雨java路之【基础篇】——看看Set集合那点儿猫腻
一提java中的集合容器,第一时间会反应出Set、List、Map,下面这张图是学习马士兵J2SE时截的图,很直观反应出了这几种集合的关系。但不经意间发现,这张图其实是一张精简版的,还有一些,只不过是不常用罢了,而且没怎么细化。
这次只谈Set集合,看一下,Set有什么猫腻!
- HashSet:哈...
分类:
编程语言 时间:
2015-05-31 14:04:56
阅读次数:
310
HashSet类主要是设计用来做高性能集运算的,例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。构造方法:HashSet() 默认相等比较器创建一个空的新...
分类:
其他好文 时间:
2015-05-30 17:56:04
阅读次数:
129