java集合框架 hashset,通过实例学习Java集合框架HashSet

这篇文章主要介绍了通过实例学习Java集合框架HashSet,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

示例 1 : 元素不能重复

Set中的元素，不能重复

package collection;

import java.util.HashSet;

public class TestCollection {

public static void main(String[] args) {

HashSet names = new HashSet();

names.add("gareen");

System.out.println(names);

//第二次插入同样的数据，是插不进去的，容器中只会保留一个

names.add("gareen");

System.out.println(names);

}

}

示例 2 : 没有顺序

Set中的元素，没有顺序。

严格的说，是没有按照元素的插入顺序排列

HashSet的具体顺序，既不是按照插入顺序，也不是按照hashcode的顺序。

以下是HashSet源代码中的部分注释

/**

* It makes no guarantees as to the iteration order of the set;

* in particular, it does not guarantee that the order will remain constant over time.

*/

不保证Set的迭代顺序; 确切的说，在不同条件下，元素的顺序都有可能不一样

换句话说，同样是插入0-9到HashSet中， 在JVM的不同版本中，看到的顺序都是不一样的。 所以在开发的时候，不能依赖于某种臆测的顺序，这个顺序本身是不稳定的

package collection;

import java.util.HashSet;

public class TestCollection {

public static void main(String[] args) {

HashSet numbers = new HashSet();

numbers.add(9);

numbers.add(5);

numbers.add(1);

// Set中的元素排列，不是按照插入顺序

System.out.println(numbers);

}

}

示例 3 : 遍历

Set不提供get()来获取指定位置的元素

所以遍历需要用到迭代器，或者增强型for循环

package collection;

import java.util.HashSet;

import java.util.Iterator;

public class TestCollection {

public static void main(String[] args) {

HashSet numbers = new HashSet();

for (int i = 0; i < 20; i++) {

numbers.add(i);

}

//Set不提供get方法来获取指定位置的元素

//numbers.get(0)

//遍历Set可以采用迭代器iterator

for (Iterator iterator = numbers.iterator(); iterator.hasNext();) {

Integer i = (Integer) iterator.next();

System.out.println(i);

}

//或者采用增强型for循环

for (Integer i : numbers) {

System.out.println(i);

}

}

}

示例 4 : HashSet和HashMap的关系

通过观察HashSet的源代码，

可以发现HashSet自身并没有独立的实现，而是在里面封装了一个Map.

HashSet是作为Map的key而存在的

而value是一个命名为PRESENT的static的Object对象，因为是一个类属性，所以只会有一个。

private static final Object PRESENT = new Object();

package collection;

import java.util.AbstractSet;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Set;

public class HashSet

extends AbstractSet

implements Set, Cloneable, java.io.Serializable

{

//HashSet里封装了一个HashMap

private HashMap map;

private static final Object PRESENT = new Object();

//HashSet的构造方法初始化这个HashMap

public HashSet() {

map = new HashMap();

}

//向HashSet中增加元素，其实就是把该元素作为key，增加到Map中

//value是PRESENT，静态，final的对象，所有的HashSet都使用这么同一个对象

public boolean add(E e) {

return map.put(e, PRESENT)==null;

}

//HashSet的size就是map的size

public int size() {

return map.size();

}

//清空Set就是清空Map

public void clear() {

map.clear();

}

//迭代Set,就是把Map的键拿出来迭代

public Iterator iterator() {

return map.keySet().iterator();

}

}

练习： HashSet

创建一个长度是100的字符串数组

使用长度是2的随机字符填充该字符串数组

统计这个字符串数组里重复的字符串有多少种

使用HashSet来解决这个问题

答案 :

package collection;

import java.util.HashSet;

public class TestCollection {

public static void main(String[] args) {

String[] ss = new String[100];

// 初始化

for (int i = 0; i < ss.length; i++) {

ss[i] = randomString(2);

}

// 打印

for (int i = 0; i < ss.length; i++) {

System.out.print(ss[i] + " ");

if (19 == i % 20)

System.out.println();

}

HashSet result = new HashSet<>();

for (String s1 : ss) {

int repeat = 0;

for (String s2 : ss) {

if (s1.equalsIgnoreCase(s2)) {

repeat++;

if (2 == repeat) {

// 当repeat==2的时候，就找到了一个非己的重复字符串

result.add(s2);

break;

}

}

}

}

System.out.printf("总共有 %d种重复的字符串%n", result.size());

if (result.size() != 0) {

System.out.println("分别是：");

for (String s : result) {

System.out.print(s + " ");

}

}

}

private static String randomString(int length) {

String pool = "";

for (short i = '0'; i <= '9'; i++) {

pool += (char) i;

}

for (short i = 'a'; i <= 'z'; i++) {

pool += (char) i;

}

for (short i = 'A'; i <= 'Z'; i++) {

pool += (char) i;

}

char cs[] = new char[length];

for (int i = 0; i < cs.length; i++) {

int index = (int) (Math.random() * pool.length());

cs[i] = pool.charAt(index);

}

String result = new String(cs);

return result;

}

}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。