一个字符串中可能包含a~z中的多个字符,如有重复,如String="aavlasdjflajeeeeewjjowejjojasjfesdvoeawje";,求出现次数最多的那个字母及次数,如有多个重复的则都求出。
1.引入TreeSet:通过集合快速找到所有出现的字符串
2.引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串
3.通过String api 中的基本方法indexOfLaseIndexOf 来计算TreeSet 中每个字符串的最大值
4.如果出现相同的,则把...
分类:
其他好文 时间:
2014-09-29 03:21:27
阅读次数:
231
题意:给定模式字串长度和不同字符的个数,求一个长字符串的不同子串的个数分析:刚开始做这个题目的时候,本来是想直接用HashSet做的,但是觉得一是不太可能这么水,二是可能空间也不一定够,所以就想啊想,想偏了。后来在discuss里面看到有直接用HashMap等水过的,我就试了试,还真能过。不过这种做...
分类:
其他好文 时间:
2014-09-24 23:30:37
阅读次数:
189
Java集合框架支持以下两个类型的容器:一种是为了存储一个元素集合,简称集合(collection)。另一种是为了存储键/值对,称为图(map).Collection(扩展Collection接口):Set:存储一组不重复的元素;散列集HashSet链式散列集LinkedHashSet:支持对规则集...
分类:
编程语言 时间:
2014-09-24 12:57:26
阅读次数:
237
先贴上准备的代码: 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底层用哈希算法实现,下面看一下哈希算法的整体概括:
当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
题目:给定一个string,找出第一个string里的unique character,如“cisco”的话就应该是i,“cat”的话就是c。
第一种方法是用LinkedHashMap保留数据的顺序,过一遍string,对字符进行计数,然后找到第一个数量为1的字符即可。
第二种方法是用一个HashSet来存已经重复的字符,然后用个arraylist来存仅出现了一次的字符。
第三种方法是用Ha...
分类:
其他好文 时间:
2014-09-21 09:11:30
阅读次数:
293
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
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
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
首先说建议的情况:? 比如你的对象想放到Set集合或者是想作为Map的key时(非散列的Set和Map,例如TreeSet,TreeMap等),那么你必须重写equals()方法,这样才能保证唯一性。当然,在这种情况下,你不想重写hashC...
分类:
其他好文 时间:
2014-09-16 20:43:21
阅读次数:
236