总的架构图:
看上面的框架图,先抓住它的主干,即Collection和Map。
1 Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作和属性。
Collection包含了List和Set两大分支。
(01) List是一个有序的队列,每一个元素都有它的索引。第一个元素的索引值是0。
List的实现类有Lin...
分类:
其他好文 时间:
2014-11-05 17:17:21
阅读次数:
152
HashSet类主要是设计用来做高性能集运算的,例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。(一)HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。(二)那么HshSet是如何做到集合中的值不重复呢?...
分类:
其他好文 时间:
2014-11-04 22:36:36
阅读次数:
183
通过使用泛型方法和Set来表达数学中的表达式:集合的交并补,在以下三个方法中豆浆第一个参数Set复制了一份,并未直接修改参数中Set。package Set;
import java.util.HashSet;
import java.util.Set;
public class Sets {
public static Set intersection(Set s1, Set s2)...
分类:
编程语言 时间:
2014-10-31 17:17:31
阅读次数:
127
TreeSet实现了SortedSet接口
package iotest;
import java.util.SortedSet;
import java.util.TreeSet;
public class sset {
public static void main(String args[]){
SortedSet alls=new TreeSet();
...
分类:
编程语言 时间:
2014-10-31 08:50:11
阅读次数:
271
Set接口是Collection接口的子接口,Set接口中不能插入重复元素
Set接口的常用子类:
HashSet是set接口的一个子类,特点:里面不能存放重复元素,而且采用散列的存储方式,所以没有顺序。
Treeset也是set接口的一个子类,特点:里面不能存放重复元素,并且是有序存放
TreeSet是有序存放的,所以需要制定好排序规则,TreeSet中每个对象所在的类都必须实现C...
分类:
编程语言 时间:
2014-10-31 08:48:43
阅读次数:
189
Set里面的记录是无序的,如果想使用Set,然后又想里面的记录是有序的,就可以使用TreeSet,而不是HashSet,在使用TreeSet的时候,里面的元素必须是实现了Comparable接口的,TreeSet在进行排序的时候就是通过比较它们的Comparable接口的实现!
下面是HashSet的无序和TreeSet的有序的比较:
Test类:
Jav...
分类:
其他好文 时间:
2014-10-29 17:16:01
阅读次数:
220
1、 HashMap与HashTable的区别:(1)HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。当get()方法返回null值时,即可以表示HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方...
分类:
其他好文 时间:
2014-10-29 12:25:06
阅读次数:
156
实验思路:这个是我写的一个测试线程数量的程序import java.util.Date;import java.util.HashSet;import java.util.Map;import java.util.Set;public class MyThreadTest { public stat...
分类:
编程语言 时间:
2014-10-28 17:15:55
阅读次数:
286
考虑一个问题:A^x%p=B,给定A,B,p,求x的最小非负整数解。
在p是质数的情况下,这个问题比较简单。
A^x=B(mod P) (P is a Prime, A,B
Let m = floor(sqrt(P))
Put A^0,A^1,...A^(m-1) into HashSet(You Can Also Use Map in STL),for Example M[A^i]=i....
分类:
编程语言 时间:
2014-10-28 13:55:30
阅读次数:
271
List apple=new ArrayList;ArrayList向上转型为List。四大集合:List、Set、Queue、Map。其中有LinkedList、HashList、LinkedSet、TreeSet、HashSet、LinkedMap、TreeMap、HashMap;Linked....
分类:
其他好文 时间:
2014-10-26 00:22:53
阅读次数:
232