目录(?)[+]
上篇博客中我们详细的分析了java集合《java中Map,List与Set的区别》。
同时我们也对HashSet和HashMap的核心方法hashcode进行了详解，见《探索equals()和hashCode()方法》。
万事俱备，那么下面我们就对基于hash算法的三个集合HashTable,HashSet和HashMap详解。
...
分类：
编程语言 时间：
2014-10-05 13:17:58
阅读次数：
272
一、UTF-8编码文件读取导致的错误有个txt文件，里面内容为：aaabbbccc以UTF-8编码方式打开txt文件，顺序读取，将里面的值放到一个hashset中，并判断aaa是否在在hashset中class { public static void main(String[] args)...
分类：
其他好文 时间：
2014-10-01 17:18:21
阅读次数：
129
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类：
编程语言 时间：
2014-09-30 18:18:49
阅读次数：
282
add方法：1 s = {1,2,3}2 s.add(4)3 print(s)# {1, 2, 3, 4}同list的append方法，若调用s.add(3)，则不会有任何影响。这点与C#中的HashSet有区别。update方法：1 s = {1,2,3,4,5}2 s.update({3,5,7...
分类：
编程语言 时间：
2014-09-29 19:43:21
阅读次数：
201
??
/*
* 1.存储对象可以考虑：①数组 ②集合
* 2.数组存储对象的特点：Student[] stu = new Student[20]; stu[0] = new Student();....
* >弊端：①一旦创建，其长度不可变。②真实的数组存放的对象的个数是不可知。
* 3.集合
* Collection接口
* |------Li...
分类：
其他好文 时间：
2014-09-29 12:31:00
阅读次数：
337
题意：给定模式字串长度和不同字符的个数，求一个长字符串的不同子串的个数分析：刚开始做这个题目的时候，本来是想直接用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
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
