码迷,mamicode.com
首页 >  
搜索关键字:hashset treeset    ( 2235个结果
一个Demo让你意识到数据结构的重要性
1.首先我们做一个简单的测试,创建一个十万次的for循环,循环过程中判断当前i值是否在list集合中,如果不在,就将其加入到集合中去。通过结果我们可以看到一个如此简单的逻辑耗时竟然高达95634毫秒,将近100秒的时间。 2.我们将List集合改为HashSet,将循环次数修改为循环一百万次,发现结 ...
分类:其他好文   时间:2017-01-20 00:17:27    阅读次数:222
Linked List Cycle Leetcode
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 这道题很简单也很经典感觉。一开始用hashset做的,但这样就用了extra s ...
分类:其他好文   时间:2017-01-19 12:55:39    阅读次数:147
HashSet类
/* * Collection * * List * 有序(存储顺序和取出顺序一致),可以重复 * * Set * 无序(存储顺序和取出顺序不一致),唯一 * * */ 251515 ...
分类:其他好文   时间:2017-01-16 22:34:40    阅读次数:212
Effective java -- 4 泛型
第二十三条:请不要在代码中使用原生态类型就是像Set这种待泛型的,就把泛型明确写出来。 第二十四条:消除非受检警告就是Set<String> sets = new HashSet();这种,第二个泛型不加会有一个警告。 第二十五条:列表优先于数组数组和泛型的区别: 数组是协变的。就是如果Sub是Su ...
分类:编程语言   时间:2017-01-16 18:33:28    阅读次数:195
[HDOJ2572]终曲
Problem Description 最后的挑战终于到了!站在yifenfei和MM面前的只剩下邪恶的大魔王lemon一人了!战胜他,yifenfei就能顺利救出MM。Yifenfei和魔王lemon的挑战很简单:由lemon给出三个字符串,然后要yifenfei说出第一串的某个子串,要求该子串长 ...
分类:其他好文   时间:2017-01-10 13:04:45    阅读次数:171
线程高级应用-心得8-java5线程并发库中同步集合Collections工具类的应用及案例分析
1. HashSet与HashMap的联系与区别? 区别:前者是单列后者是双列,就是hashmap有键有值,hashset只有键; 联系:HashSet的底层就是HashMap,可以参考HashSet的类源码,默认构造方法为: public HashSet(){ map = new HashMap< ...
分类:编程语言   时间:2017-01-08 14:05:15    阅读次数:216
LeetCode Longest Palindrome
原题链接在这里:https://leetcode.com/problems/longest-palindrome/ 题目: Given a string which consists of lowercase or uppercase letters, find the length of the ...
分类:其他好文   时间:2017-01-08 09:09:43    阅读次数:169
HashSet
HashSet 1.底层数据结构是哈希表。 2.哈希表依赖两个方法: hashCode()和equals() 执行顺序: 首先判断hashCode()值是否相同 相同:继续执行equals(),看其返回值 返回true:说明元素重复,不添加 返回false:说明不重复,就直接添加到集合 不相同:就直 ...
分类:其他好文   时间:2017-01-07 20:53:25    阅读次数:328
java list去重
1.不带类型写法: 1 List listWithoutDup = new ArrayList(new HashSet(listWithDup)); 2.带类型写法(以String类型为例):1)Java 7以下写法: 1 List<string> listWithoutDup = new Arra ...
分类:编程语言   时间:2017-01-07 13:06:16    阅读次数:155
SSH--1
package com.etc.action; import java.io.IOException; import java.io.PrintWriter; import java.util.HashSet; import java.util.List; import java.util.Set;... ...
分类:其他好文   时间:2017-01-05 08:59:36    阅读次数:198
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!