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
java1.5版本引入了一个增强for循环,基本原理和for循环类似。语法声明:for(表达式:条件表达式) 举例:for (String str : set) 解释:set代表set集合,str代表set集合中存放的类型。代码示例如下:Set set = new HashSet();Itera.....
分类:
编程语言 时间:
2014-10-25 15:44:01
阅读次数:
191
小猴爬台阶问题: 有一仅仅小猴非常顽皮,喜欢爬台阶,但因为小猴太小,所以它仅仅能一步爬1个或2个台阶。请计算该小猴全部可能的爬行路径。package shuai.study.steps;import java.util.ArrayList;import java.util.HashSet;impo....
分类:
其他好文 时间:
2014-10-24 22:14:09
阅读次数:
273
1. Matrix.java package net.wuhx.main;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class Matrix {
private String rowText = "";
priva...
分类:
编程语言 时间:
2014-10-22 18:36:53
阅读次数:
174
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制集合和引用就像引用类型的数组一样,当我们把 Java 对象放入数组之时,并不是真正的把 Java 对象放入数组中,只是把对象的引用放入数组中,每个数组元素都是一个引用变量。实际上,HashSet 和 HashMap 之间有很多相...
分类:
其他好文 时间:
2014-10-22 10:42:57
阅读次数:
121