/**

* 将一个二维数组转换为 hashmap

*

* 如果省略 $val 参数,则转换结果每一项为包含该项所有数据的数组。

*

* @param array $arr

* @param string $keyField

* @param string $val

*

* @return array

*/

function arrHash(& $arr, $keyField, $val = null)

{

$ret = array();

if ($val) {

foreach ($arr as $row) {

$ret[$row[$keyField]] = $row[$val];

}

} else {

foreach ($arr as $row) {

$ret[$row[$keyField]] = $row;

}

}

return $ret;

}

关于hashmap说明

Hashmap  基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。

此实现假定哈希函数将元素适当地分布在各桶之间,可为基本操作(get 和 put)提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”(桶的数量)及其大小(键-值映射关系数)成比例。所以,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。

HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行 rehash 操作(即重建内部数据结构),从而哈希表将具有大约两倍的桶数。

通常,默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销,但同时也增加了查询成本(在大多数 HashMap 类的操作中,包括 get 和 put 操作,都反映了这一点)。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子,以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子,则不会发生 rehash 操作。

如果很多映射关系要存储在 HashMap 实例中,则相对于按需执行自动的 rehash 操作以增大表的容量来说,使用足够大的初始容量创建它将使得映射关系能更有效地存储。

注意,此实现不是同步的。如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须 保持外部同步。(结构上的修改是指添加或删除一个或多个映射关系的任何操作;仅改变与实例已经包含的键关联的值不是结构上的修改。)这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的非同步访问,如下所示:

Map m = Collections.synchronizedMap(new HashMap(...));

由所有此类的“collection 视图方法”所返回的迭代器都是快速失败 的:在迭代器创建之后,如果从结构上对映射进行修改,除非通过迭代器本身的 remove 方法,其他任何时间任何方式的修改,迭代器都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒在将来不确定的时间发生任意不确定行为的风险。

注意,迭代器的快速失败行为不能得到保证,一般来说,存在非同步的并发修改时,不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的做法是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测程序错误。

本文原创发布php中文网,转载请注明出处,感谢您的尊重!

java 静态 二维数组 转化hashmap_将一个二维数组转换为 hashmap 哈希表相关推荐

  1. 牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案

    牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案 题目描述 给出一个升序排序的数组,将其转化为平衡二叉搜索树(BST). 题解: 二叉搜索树的定义: 二叉搜索树或者是一棵空树,或者是具有下 ...

  2. java字符数组转化为字符串_java字符数组转字符串,java数组转字符串

    字符串转数组 使用Java split() 方法 split() 方法根据匹配给定的正则表达式来拆分字符串. 注意: . . | 和 * 等转义字符,必须得加 \\.多个分隔符,可以用 | 作为连字符 ...

  3. python 三维矩阵乘以二维矩阵_如何将一个二维数组和一个三维数组矩阵相乘得到一个三维数组?...

    问题是numpy把多维数组看作矩阵的栈,最后两个维总是假定为线性空间维.这意味着点积不能通过折叠3d数组的第一个维度来工作.在 相反,你能做的最简单的事情就是把你的3d数组重塑成2d数组,做矩阵乘法, ...

  4. 牛客题霸 NC11 将升序数组转化为平衡二叉搜索树

    https://www.nowcoder.com/practice/7e5b00f94b254da599a9472fe5ab283d 解决方案 Go func sortedArrayToBST(num ...

  5. 二十四、哈希表的原理分析及代码实现

    一.哈希表的基本介绍 散列表(Hash table,也叫哈希表),是根据关键码值(key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找的速 ...

  6. 有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组,字符串,树和二叉树,哈希表)...

    作者:张人大 代码效率优化 复杂度 -- 一个关于输入数据量n的函数 时间复杂度 -- 昂贵 与代码的结构设计有着紧密关系 一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关 空间 ...

  7. b+树时间复杂度_数据结构:线性表,栈,队列,数组,字符串,树和二叉树,哈希表...

    作者:张人大 代码效率优化 复杂度 -- 一个关于输入数据量n的函数 时间复杂度 -- 昂贵 与代码的结构设计有着紧密关系 一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关 空间 ...

  8. 数据结构与算法第二章 线性表、栈、队列、数组、字符串、树、二叉树、哈希表的增删查

    03 增删查:掌握数据处理的基本操作,以不变应万变 通过前面课时的学习,相信你已经建立了利用数据结构去完成时空转移的思想.接下来,你需要在理论思想的指导下灵活使用.其实,要想灵活使用数据结构,你需要先 ...

  9. Java数据结构与算法———(55)创建一个哈希表

    有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址-),当输入该员工的id时,要求查找到该员工的 所有信息.要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希 ...

最新文章

  1. svn官方备份hot-backup.py强烈推荐
  2. 【数字信号处理】基本序列 ( 基本序列列举 | 单位脉冲序列 | 单位脉冲函数 | 离散单位脉冲函数 | 单位脉冲函数 与 离散单位脉冲函数的区别 )
  3. 手动通过tomcat加载一个war项目。
  4. vs code打开文件显示的中文乱码
  5. 解决npm 的 shasum check failed for错误
  6. linux redis 监控工具,Redis服务器监控工具redis-live
  7. 阿里高德城市大脑·智慧交通战略发布,公共服务版首次亮相!
  8. 视频讲解(RCNN,FasterRCNN,FPN,MaskRCNN)
  9. 推荐阅读20100708
  10. Java与MySQL连接错误_mysql连接错误
  11. spss可以关键词词频分析吗_做关键词分析,我有4款免费词云工具
  12. 什么是PHP,如何快速运行PHP文件
  13. 如何自动生成测试用例方案
  14. 太赞!机器学习、深度学习绘图模板.ppt
  15. IP路由基础之静态路由
  16. 切片函数python_python切片操作
  17. jquery bootstrap-select多选组件使用指南
  18. 加入Web前端学习还有市场吗?自己是否适合学习前端
  19. 计算机季度函数,excel返回季度的五个公式
  20. 在 tsx 中使用 react 的 ref 属性

热门文章

  1. Centos 6.9中PHPmyadmin 的搭建,WordPress的搭建,Discuz的搭建
  2. git仓库的简单使用
  3. php程序中报date错误
  4. TextMate 通用快捷键
  5. Android高级控件(二)——SurfaceView实现GIF动画架包,播放GIF动画,自己实现功能的初体现...
  6. 通过Intent调用系统功能大全
  7. 肾炎治疗有效方(湿热壅滞三焦,气机不利)
  8. ubuntu忘记root密码解决
  9. NHibernate简介
  10. CRNN:端到端不定长文字识别算法