Map接口

①   映射(map)是一个存储键/值对的对象。给定一个键,可以查询到它的值,键和值都是对象;

②   键必须是唯一的,值可以重复;

③   有些映射可以接收null键和null值,而有的不行;

④   下面的接口可以支持映射:

接口

描述

Map

映射唯一关键字给值

Map.Entry

描述映射中的元素(关键字/值对)。这是Map的一个内部类

SortedMap

扩展Map以便关键字按升序保持

⑤   Map接口映射唯一键到值;

⑥   键(key)是以后用于检索值的对象。给定一个键和一个值,可以存储这个值到Map对象中,以后可以使用对应键来检索它;

⑦   Map接口定义的方法:

a)   int size()

b)   boolean isEmpty()

c)  boolean containsKey(Object key)

d)    boolean containsValue(Object value)

e)    V get(Object key)

f)     V put(K key,V value)

g)    V remove(Object key)

h)    Collection<V> values()

i)     Set<Map.Entry<K,V>> entrySet() 返回包含映射关系的set视图

⑧   Map.Entry接口代表映射项(键-值对)类型,是Map的嵌套类型;

⑨   Map接口定义的entrySet()方法返回包含映射项Entry的集合(Set),集合中的元素是Map.Entry类型;

⑩   Map.Entry接口定义的方法:

a)   K getKey()

b)   V getValue()

c)   V setValue(V value)

HashMap及常用API

①   HashMap类是基于哈希表的map接口的实现,并允许使用null键和null值;

②   构造方法:

a)   HashMap()

b)   HashMap(Map m)

c)   HashMap(int capacity)

d)   HashMap(int capacity,float fillRatio)

③   HashMap实现Map并扩展AbstractMap,本身并没有增加任何新的方法;

④   散列映射不保证它的元素的顺序,元素加入散列映射的顺序并不一定是它们被迭代读出的顺序;

添加及输出

 Map<String, String> map = new HashMap<String, String>();
map.put("zhangsan", "张三");
map.put("zhangsan", "李四");//会覆盖上面的'张三'值
map.put("jay", "小明");
map.put("marry", "小红");
System.out.println(map);

输出结果:

{jay=小明, zhangsan=李四, marry=小红}

获取map中的所有键

Set<String> keys=map.keySet(); for(String key:keys){ System.out.println(key); }

输出结果:

jay

zhangsan

marry

获取map中的所有值

Collection<String> values=map.values(); for(String value:values){ System.out.println(value); }

输出结果:

小明

李四

小红

得到key的同时得到key所对应的值

Set<String> keys=map.keySet(); for(String key:keys){ System.out.println(key+"--"+map.get(key)); }

输出结果:

jay--小明

zhangsan--李四

marry--小红

System.out.println(map.size());// 返回此映射中的键-值映射关系数 System.out.println(map.isEmpty());// 如果此映射不包含键-值映射关系,则返回 true

输出结果:

3

false

返回此映射所包含的映射关系的 Set 视图

 //当我们调用put(key,value)方法时,首先会把key和value封装到
//Entry这个静态内部类对象中,把Entry对象再添加到数组中,
//所以我们想获取map中的所有键值对时,我们只要获取数组中的所有Entry对象
//接下来调用Entry对象中的getKey和getValue方法就能获得键值对
Set<Entry<String, String>> entrys= map.entrySet();
for(Entry<String,String> entry:entrys){
System.out.println(entry.getKey()+"----"+entry.getValue());
}

输出结果:

jay----小明

zhangsan----李四

marry----小红

put方法步骤解析
           /*
* put方法步骤解析
* HashMap调用默认构造方法会产生一个底层长度为16的Entry数组
* int hash=hash(key.hashCode());
* 首先调用key的hashCode方法来得到一个整数--哈希码
* 把哈希码作为参数传到hash函数中进行运算--散列运算--得到一个整型--散列值
* int i=indexFor(hash,table.length)
* 把散列值和数组的长度来进行运算,最终得到存放到数组的位置(i)
*
* HashMap内部的结构是数组链表结构
* 因为不同的key有可能算出来的事相同的散列值,根据散列值计算出存放
* 到数组的下标会冲突
* */

int i=hash(zhang.hashCode());

int j=hash(li.hashCode());

i可能与j相同,假如都为4,则 zhan—‘张三’ 存放在4的位置上,

li—‘李四’ 存放在4的位置上

get方法解析
             /*
* get方法解析
* 使用关键字查找时,可能会在同一个散列值位置下有多个key-value,
* 多个key-value以链表的形式存放,再一个一个比较,直到找到为止
* 若找不到返回null
* */

哈希码的产生和使用

① 当调用对象的hashCode()方法时就会返回当前对象的哈希码值。支持此方法是为了提高哈希表的性能;

② hashCode的常协议:

a)  在Java应用程序执行期间,在对同一对象多次调用hashCode方法时,必须一致地返回相同的整数,前提是将对象进行equals比较时所用的信息没有被修改,从某一应用程序的一次执行到同一应用程序的另一次执行该整数无需保持一致;

b)  如果根据equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用hashCode方法都必须生成相同的整数结果;

注:这里说的equals(Object)方法是指Object类中未被子类重写过的equals方法;

c)  如果根据equals(java.lang.Object)方法,两个对象不相等,那么对这两个对象中的任一对象上调用hashCode方法不要求一定生成不同的整数结果。但是,我们应该意识到,为不相等的对象生成不同的整数结果可以提高哈希表的性能;

创建一个Student 类

 class Student{
private String name;
private int age;
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}

在主方法中创建对象,赋值,查看元素

         Map<Student,String> map=new HashMap<Student, String>();
map.put(new Student("zhang",20), "张三");
map.put(new Student("li",30), "李四");
map.put(new Student("wang",20), "王五");
map.put(new Student("li",30), "小明");
System.out.println(map);
System.out.println(map.size());

输出结果:

{com.iotek.map.Student@7852e922=小明, com.iotek.map.Student@2a139a55=张三, com.iotek.map.Student@15db9742=李四, com.iotek.map.Student@6d06d69c=王五}

4

此处放入2个new Student("li",30)相同的键,被看作是2个

若要当做1个则要重写hashCode 方法与equals方法,(可生成)。

     @Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student other = (Student) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}

再次执行,输出结果:

{com.iotek.map.Student@14e0=小明, com.iotek.map.Student@379830=王五, com.iotek.map.Student@6e7fa19=张三}

3

Map容器——HashMap及常用API,及put,get方法解析,哈希码的产生和使用的更多相关文章

  1. Map容器——TreeMap及常用API,Comparator和Comparable接口

    TreeMap及常用API ①   TreeMap类通过使用红黑树实现Map接口; ②   TreeMap提供按排序顺序存储键/值对的有效手段,同时允许快速检索; ③   不像散列(HashMap), ...

  2. Set容器——HashSet及常用API

    Set容器特点: ①   Set容器是一个不包含重复元素的Collection,并且最多包含一个null元素,它和List容器相反,Set容器不能保证其元素的顺序; ②   最常用的两个Set接口的实 ...

  3. List容器——LinkedList及常用API,实现栈和队列

    LinkedList及常用API ①   LinkedList----链表 ②   LinkedList类扩展AbstractSequentialList并实现List接口 ③   LinkedLis ...

  4. List容器——ArrayList及常用API

    List: ①   List容器是有序的collection(也称为序列).此接口的用户可以对List容器中每个元素的插入位置进行精确地控制.用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜 ...

  5. Set容器——TreeSet及常用API

    TreeSet及常用Api ①   TreeSet为使用树来进行存储的Set接口提供了一个工具,对象按升序存储,访问和检索很快; ②   在存储了大量的需要进行快速检索的排序信息的情况下,TreeSe ...

  6. [js高手之路] es6系列教程 - Map详解以及常用api

    ECMAScript 6中的Map类型是一种存储着许多键值对的有序列表.键值对支持所有的数据类型. 键 0 和 ‘0’会被当做两个不同的键,不会发生强制类型转换. 如何使用Map? let map = ...

  7. Java学习之模拟纸牌游戏,List的ArrayList,Map的HashMap,重写Collections类的sort方法对指定类进行通过特定属性排序,输入异常处理等的学习

    首先放上测试效果图 设计框架 具体的代码实现 创建玩家类 public class Player implements Comparable<Player>{ int id; String ...

  8. Java map 详解 - 用法、遍历、排序、常用API等

    尊重原创: http://www.cnblogs.com/lzq198754/p/5780165.html 概要: java.util 中的集合类包含 Java 中某些最常用的类.最常用的集合类是 L ...

  9. JsRender 前端渲染模板常用API学习

    JsRender 常用API 1. $.templates() $.templates()方法是用来注册或编译模板的,使用的情况有以下几种. 把html字符串编译编译成模板 获取使用script标签声 ...

随机推荐

  1. C语言中字符串数组的遍历和比较

    /* The list of known types of default packet. */static char  *_default_packet_types[] = {    "d ...

  2. 51nod 1525 重组公司

    题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 有n个人在公司里面工作.员工从1到n编号.每一个人属于一个部门.刚开始每一个人在自 ...

  3. LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例

    题目描述 一共有 nnn个数,第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值.设 S=∑xi2S = \sum{{x_i}^2 ...

  4. Update主循环的实现原理

    从写一段程序,到写一个app,写一个游戏,到底其中有什么不同呢?一段程序的执行时间很短,一个应用的执行时间很长,仅此而已.游戏中存在一个帧的概念. 这个概念大家都知道,类比的话,它就是电影胶卷的格.一 ...

  5. Typescript的优势

    TypeScript是一种由微软开发的自由开源的编程语言,他是JavaScript的一个超集,扩展了JavaScript的语法. 优势: 一.Angular2框架的开发语言 Angular2是一款开源 ...

  6. 1066: 输入n个数和输出调整后的n个数

    1066: 输入n个数和输出调整后的n个数 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 2739  Solved: 1578[Submit][Stat ...

  7. cityspace

    类别的网址:https://blog.csdn.net/u010069760/article/details/77847595 r,g,b:  250 170 160 parking   244 35 ...

  8. Mysql常用运算符与函数汇总

    Mysql常用运算符与函数汇总 本文给大家汇总介绍了mysql中的常用的运算符以及常用函数的用法及示例,非常的全面,有需要的小伙伴可以参考下 我们先把数据表建好 use test;create tab ...

  9. linux文件属性描述(inode,block)

    1.ls   -lhi 文字解释: 第一列:inode索引节点编号(人的身份证,全国唯一) 系统读取文件时首先通过文件名找到inode,然后才能读取到文件内容. 第二列:文件类型及权限(共10个字符, ...

  10. setup/hold 分析

    分析说明:D2:目的寄存器:D1:源寄存器: edge2:下一个时钟上升沿:edge1:当前时钟上升沿:edge0:当前时钟上升沿的前一个时钟沿:如下图: 建立时间:触发器D2(数据要到达目的的地方) ...