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
HashSet集合的特点是元素无序和不重复 。
首先,HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表,而哈希值是由对象的hashCode()方法生成的。
确保元素唯一性的两个方法,hashCode()和equals()方法。
当调用add()方法向集合中存入对象的时候,先比较此对象与原有对象的哈希值有没有一样的,如果都不一样就直接存入;如果有与之相同的哈希值...
分类:
其他好文 时间:
2014-10-21 01:06:41
阅读次数:
167
一、LinkedHashSet集合
HashSet下有子类LinkedHashSet
API文档关于LinkedHashSet的解释:
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。注意,插入顺序不 受在 set...
分类:
编程语言 时间:
2014-10-20 17:25:02
阅读次数:
320
上篇文章介绍了Collection的体系以及List以及其常见实现类的基本用法,并 通过事例的形式演示了各自特殊用法,这篇文章主要是讲述Set及其子类的基本用法。
Set体系结构图
——| Set 子接口,特点在于元素无序,元素不可重复 ——| HashSet:底层数据结构是哈希表,是线程不安全的,...
分类:
其他好文 时间:
2014-10-20 09:48:18
阅读次数:
217
随着Java学习的深入,感觉大一时搞了一年的ACM,简直是明智之举,Java里很多数据结构、算法类的东西,理解起来就轻松多了
Set集合下有两大子类开发常用 HashSet集合 、TreeSet集合
Set集合的元素是不重复且无序
一、HashSet集合
API文档解释:此类实现
Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是...
分类:
编程语言 时间:
2014-10-20 00:54:14
阅读次数:
334
转自:http://blog.csdn.net/wl_ldy/article/details/5941770HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么...
分类:
其他好文 时间:
2014-10-18 01:48:57
阅读次数:
191
import java.util.List;import java.util.ArrayList;import java.util.Set;import java.util.HashSet;public class Code { public static void main(String [...
分类:
编程语言 时间:
2014-10-17 18:38:07
阅读次数:
246