Java对象容器——Hash表/散列表

Hash表也叫做散列表HashMap<k,v> 键是唯一的输出最后一个
Java的Hash表可以以任何实现了hash()函数的类的对象做值来存放对象。
传统意义上的Hash表，是能以int做值，将数据存放起来的数据结构。Java的Hash表可以以任何实现了hash()函数的类的对象做值来存放对象。
Hash表是非常有用的数据结构，熟悉它，充分使用它，往往能起到事半功倍的效果。

HashMap<K,V>
K就是key代表了键，在hash表中，key的值唯一。
V就是value代表与key对应的值。

代码源自翁恺老师在慕课上的代码
import java.util.HashMap;
import java.util.Scanner;public class Coin{private HashMap<Integer,String> coinnames= new HashMap<Integer,String>();//integer在这就是int的作用，但不可写作intpublic Coin() {coinnames.put(1,"penny");coinnames.put(10,"dime");coinnames.put(25,"quarter");coinnames.put(50,"half-dollar");coinnames.put(50,"五毛");//程序绑定key=50时为五毛而不是half-dollar，因为key值唯一。}public String getName(int amount) {if(coinnames.containsKey(amount))return coinnames.get(amount);//containsKey判断是否包含指定的键名，当get()方法的返回值为null时，可能有两种情况//一种是在集合中没有该键对象，另一种是该键对象没有映射任何值对象，即值对象为null。elsereturn "NOT FOUND";}public static void main(String [] args) {Scanner in = new Scanner(System.in);int amount = in.nextInt();Coin coin = new Coin();String name = coin.getName(amount);System.out.println(name);}}
}

Java对象容器——Hash表/散列表相关推荐

数据结构：哈希表(散列表)基础
哈希表(散列表)基础引入哈希表什么是哈西表: 一种具有相同特性的数据元素的集合,每个元素具有唯一标识自己的关键字. 基本原理: 说明: 顺序查找.二分查找或者二叉树的查找是基于待查关键字与表中元素 ...
2.10_hash_table_哈希表 / 散列表
链表类 class LinkedList(object):"""链表类"""class Node(object):def __init__( ...
哈希表(散列表)介绍
目录前言一.哈希概念 1.1 什么时哈希表 1.2 哈希函数 1.3 哈希冲突 1.4 哈希冲突的解决 1.4.1 闭散列 1.4.2 开散列 1.4.3 问题前言哈希表时C++11两容器un ...
JavaScript 哈希表(散列表)实现和应用
查找的效率与比较次数密切相关.基于比较的程序,运算效率是比较低的.比如平时可以通过indexOf查找一个数据.但这是一个基于比较的一个实现.如果是淘宝那样有上亿个商品,那么用indeOf 来查数据就会 ...
【数据结构笔记39】哈希表/散列表、（数据关键字/字符串关键字）散列构造函数
本次笔记内容: 11.1.1 引子:散列的基本思路 11.1.2 什么是散列表 11.2.1 数据关键词的散列函数构造 11.2.2 字符串关键词的散列函数构造文章目录散列表背景基本思想引出已 ...
开局一张图帮你充分理解哈希表(散列表)
目录 1哈希表的概念: 1.1哈希表的插入图示: 1.2哈希表的查询图示: 2.哈希冲突 2.1哈希冲突的概念: 2.2避免冲突 2.2.1哈希函数设计 2.2.2负载因子的调节 3.解决冲突 3.1 ...
算法小讲堂之哈希表|散列表|考研笔记
文章目录一. 基本概念二. 哈希函数|散列函数 2.1 直接定址法 2.2 保留余数法 2.3 数字分析法 2.4 平方取中法 2.5 折叠法 2.6 随机数法三.冲突处理 3.1 开放定址法 ...
Java对象容器——List
为什么80%的码农都做不了架构师?>>> 在Java中,我们可以用数组来存放同类型的变量或对象,但是数组有一个缺陷,它的长度不可变,必须在定义时给定其长度,所以说在一些场合下不 ...
Java对象容器——对象数组
当数组的元素的类型是类的时候,数组的每一个元素其实只是对象的管理者而不是对象本身.因此,仅仅创建数组并没有创建其中的每一个对象! 数组变量是引用类型,数组也是对象,数组中每个元素相当于该对象的成员变量 ...

Java对象容器——Hash表/散列表

Java对象容器——Hash表/散列表相关推荐

最新文章

热门文章