java 数据结构容器之HashSet

HashSet哈希表

（1）由于是实现set接口的类，所以它的元素不能重复

（1）它包含的元素是无序的

（2）哈希表访问元素不是按线性表通过下标进行访问，而是根据哈希码来存取集合中的元素。

哈希集合是在元素的存储位置和值间建立一个特定的对应关系f，使每一个元素都有一个唯一的位置与它对应。

因而在查找表中，只需根据元素k的值，计算f(K)的值，如果元素在集合中，就能在存储位置找到他，就不用挨个进行比较，这种关系f称作哈希函数，按照这种关系建立的表也称做哈希表或散列表。

import java.util.HashSet;
import java.util.Iterator;
/**
*   在命令行方式下输入的每个字符串添加到哈希表中，如果存在已有元素，则输出，然后遍历集合
*/
public class t12_9 {public static void main(String[] args) {// TODO Auto-generated method stubHashSet<String> hs=new HashSet<String>();for(String i:args)if(!hs.add(i))//如果表中存在相同元素，就输出System.out.println(i);Iterator<String> iterator=hs.iterator();while(iterator.hasNext())//遍历{String str=iterator.next();System.out.print(str+" ");}}}

java t12_9 i come i see i go
i
i
see go i come

转载于:https://www.cnblogs.com/chenny3/p/10226234.html

java 数据结构容器之HashSet相关推荐

Java 容器之Hashset 详解.
? 在之前的博文中本屌已经介绍过java的Collection接口. 作为实现了Collection接口的容器中, List容器无疑是最常用的, 无论是Arraylist, Linklist, Vec ...
【转】Java并发编程：并发容器之ConcurrentHashMap
JDK5中添加了新的concurrent包,相对同步容器而言,并发容器通过一些机制改进了并发性能.因为同步容器将所有对容器状态的访问都串行化了,这样保证了线程的安全性,所以这种方法的代价就是严重降低了 ...
Java并发编程：并发容器之CopyOnWriteArrayList（转载）
Java并发编程:并发容器之CopyOnWriteArrayList(转载) 原文链接: http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW ...
Java HashMap与Hashtable数据结构和特点+HashSet简述
Java HashMap与Hashtable数据结构和特点+HashSet简述 1.HashMap HashMap就是基于数组和链表的数据结构:JDK1.7使用数组+单向链表:JDK1.8使用数组 ...
Docker容器之compose容器集群的快速编排
Docker容器之compose容器集群的快速编排前言一.Docker-compose简介二.YAML文件格式及编写注意事项 (1)YAML文件格式 (2)YAML格式的注意事项 (3)YAML ...
Java数据结构和算法（一）——简介
本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子. 编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱.一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数 ...
Java 集合系列 16 HashSet
java 集合系列目录: Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java ...
java数据结构与算法之顺序表与链表深入分析
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/52953190 出自[zejian的博客] 关联文章: java数据结 ...
STL源码剖析（十三）关联式容器之rb_tree
STL源码剖析(十三)关联式容器之rb_tree 文章目录 STL源码剖析(十三)关联式容器之rb_tree 一.rb_tree的数据结构二.rb_tree的迭代器三.rb_tree的操作 3.1 ...

java 数据结构容器之HashSet

java 数据结构容器之HashSet相关推荐

最新文章

热门文章