您的位置:

java数据结构总结之map,java数据结构笔记

本文目录一览:

java里面的map是什么?

java为数据结构中的映射定义了一个接口java.util.Map

Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。

java教程之Map应该怎么用

Map集合:

确保唯一性依赖于hashCode()和equals方法

HashSet底层依赖于HashMap,TreeSet底层依赖于TreeMap

Map集合石双列的,Collection是单列的

Map的键唯一,Collection的子体系Set是唯一的

Map集合的数据结构值针对键有效,跟值无关,Collection集合的数据结构是针对元素有效

添加:V put(K key,V value);

如果键是第一次储存就直接存,返回null,如果不是,就用值把以前覆盖并返回旧值

删除:void clear();清空

V remove(Object key);根据键删除键值对元素,返回值

判断:

boolean containsKey(0bject key) 判断集合是否包含指定的键

boolean containsValue(Object value)判断集合是否包含指定的值

boolean isEmpty() 判断集合是否为空

获取:

V get(Object key) 根据键获取值

SetK keySet() 获取集合中所有键的集合

CollectionV values() 获取集合中所有值的集合

长度:

int size() 返回集合中的键值对数

遍历:

1.

Set keySet = hm.keySet();

hm.get(key);

2.

SetMap.Entry, = hm.entrySet();

Map.Entry,.getKey()

Map.Entry,.getValue()

TreeMap对键进行比较

带你轻松理解数据结构之Map

Map结构跟我们上节讲解的set结构语法差不多 《理解数据结构之Set,只要5分钟》 ,不同是Map语法是一种数组键值对格式,Map也是处理了防止对象键值强制类型转换问题。Map是利用数组特性解决的,我们都知道数组可以传入任意类型值,所以Map结构也接收所有类型值。我们刚才说了值不会向对象那样进行强制类型转换,如24和"24"就是两种类型关系,互不会影响 。

上面example中,创建一个Map对象,上面我们说过Map是一个数组对象,里面还接收一个数组对象也就是二维数组,里面的参数也就是键值对形式,然后设置map值,map.set方法接收两个参数,前者是key值后者是value值。这时Map对象添加了name值

上面example中,Map对象提供了查看size属性,查看当前Map结构有几组数据。

上面example中,我们使用Map.get方法获取对象的属性值。如果获取一个Map对象中不存在的则返回undefined。

上面example中,Map.has返回的是一个Boolean值,会去这个Map中查找如果找到返回true,否则返回false,一般用于检测这个Map中存在该值的时候使用。

上面example中,Map.delete方法删除结构中某个值,如果这个值存在Map结构中删除则返回true,如果删除一个不存在的值则返回false。

上面example中,Map.clear该方法则会清除Map结构中所有的属性。

上面example中,可以看到Map结构是一个二维数组,里面是键值对形式的。Map结构也可以使用forEach遍历,它接收3个参数:

我们上面讲了Map可以forEach遍历,这样循环解析也可以组成一个新的对象。那么Es6方法新提供了快速将这种结构转换为对象。

一句话总结:Set结构主要用作于判断某个值是否存在该对象中,而Map结构主要用作于从当前结构中获取该对象的值。

有的情况下我们需求想实现,我第一次请求后台接口Api,当我请求过后第二次就走缓存,不在发送接口Api。

我们在项目需求时,肯定会遇到一个状态对应着一种操作,如下:

Java的数据结构你用过哪些?Map与Set的本质区别是什么?

java中常见的数据结构有:

数组

集合类——Collection(list(ArrayList,LinkedList),set(HashSet))

List 是链表(接口),是可以允许出现重复值的。它的具体实现类:ArrayList和LinkedList

set 是集合(接口),不允许出现重复值。它的具体实现类HashMap

ArrayList 实现链表的内部结构是用数组(Array)。查找高效,修改低效

LinkedList 实现链表的内部结构是链表(Linked)。查找低效,修改高效

set是集合(接口),不允许出现重复值

Iterator迭代器

简介:java提供的迭代器接口进行java collection的遍历。Iterator模式是用于遍历类的标准访问方法

所有的继承Coollection的集合类子类,都有Iterator()方法用于反馈迭代器,程序额可以获取这个迭代器对象对Collection对象中的元素进行遍历。

键值对容器 ——Map

Map是一种把键对象和值对象进行关联的容器

指出:像set一样,一个Map容器中的键对象不允许重复,这是为了保证查找结果的一致性。