码迷,mamicode.com
首页 >  
搜索关键字:hashset treeset    ( 2235个结果
求出现重现次数最多的字母,如有多个重复的则都求出来
一个字符串中可能包含a~z中的多个字符,如有重复,如String="aavlasdjflajeeeeewjjowejjojasjfesdvoeawje";,求出现次数最多的那个字母及次数,如有多个重复的则都求出。 1.引入TreeSet:通过集合快速找到所有出现的字符串 2.引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串 3.通过String api 中的基本方法indexOfLaseIndexOf 来计算TreeSet 中每个字符串的最大值 4.如果出现相同的,则把...
分类:其他好文   时间:2014-09-29 03:21:27    阅读次数:231
Poj1200题解
题意:给定模式字串长度和不同字符的个数,求一个长字符串的不同子串的个数分析:刚开始做这个题目的时候,本来是想直接用HashSet做的,但是觉得一是不太可能这么水,二是可能空间也不一定够,所以就想啊想,想偏了。后来在discuss里面看到有直接用HashMap等水过的,我就试了试,还真能过。不过这种做...
分类:其他好文   时间:2014-09-24 23:30:37    阅读次数:189
关于Java集合框架的总结
Java集合框架支持以下两个类型的容器:一种是为了存储一个元素集合,简称集合(collection)。另一种是为了存储键/值对,称为图(map).Collection(扩展Collection接口):Set:存储一组不重复的元素;散列集HashSet链式散列集LinkedHashSet:支持对规则集...
分类:编程语言   时间:2014-09-24 12:57:26    阅读次数:237
关于TreeSet的排序对于删除操作的影响
先贴上准备的代码: TreeSet list = new TreeSet(); Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node(3); Node n4 = new Node(4); Node n5 = new Node...
分类:其他好文   时间:2014-09-21 19:25:31    阅读次数:173
HashMap和HashSet原理及底层实现
HashMap底层用哈希算法实现,下面看一下哈希算法的整体概括: 当map.put(“key”,”values”);的时候,底层是这样的:   static final Entry[] EMPTY_TABLE = {};    transient Entry[] table = (Entry[]) EMPTY_TABLE;  /** * The number of key-...
分类:其他好文   时间:2014-09-21 16:37:10    阅读次数:361
first unique character in a string
题目:给定一个string,找出第一个string里的unique character,如“cisco”的话就应该是i,“cat”的话就是c。 第一种方法是用LinkedHashMap保留数据的顺序,过一遍string,对字符进行计数,然后找到第一个数量为1的字符即可。 第二种方法是用一个HashSet来存已经重复的字符,然后用个arraylist来存仅出现了一次的字符。 第三种方法是用Ha...
分类:其他好文   时间:2014-09-21 09:11:30    阅读次数:293
集合Set、List、Map的遍历方法
1 package com.shellway.javase; 2 import java.util.ArrayList; 3 import java.util.Collection; 4 import java.util.HashSet; 5 import java.util.Iterator; ....
分类:其他好文   时间:2014-09-20 02:16:16    阅读次数:216
ReadFiles
import java.io.*;import java.util.ArrayList;import java.util.HashSet;import java.util.regex.Pattern; import java.util.regex.Matcher; public class Re.....
分类:其他好文   时间:2014-09-19 22:29:26    阅读次数:325
jdk集合常用方法分析之HashSet和TreeSet
HashSet常用方法介绍public boolean add(E e)public boolean isEmpty()void clear()public Iterator iterator()int size()详细方法详见JDK帮助文档Object的equals方法和hashCode方法1、 ...
分类:其他好文   时间:2014-09-17 11:49:22    阅读次数:140
在重写了对象的equals方法后,还需要重写hashCode方法吗?
首先说建议的情况:? 比如你的对象想放到Set集合或者是想作为Map的key时(非散列的Set和Map,例如TreeSet,TreeMap等),那么你必须重写equals()方法,这样才能保证唯一性。当然,在这种情况下,你不想重写hashC...
分类:其他好文   时间:2014-09-16 20:43:21    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!