Java集合10题 ArrayList 和 Vector 的区别。 说说 ArrayList,Vector, LinkedList 的存储性能和特性。 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么? hashmap 的数据结构。 HashMap 的工作原理是什么 ...
分类:
编程语言 时间:
2020-04-15 18:09:37
阅读次数:
66
List<Map<String, Object>> foreList = forecastDataDao.getcityforeresults(param); Map<String,List<Map<String, Object>>> timegroupby=foreList.stream().co ...
分类:
编程语言 时间:
2020-04-15 14:02:46
阅读次数:
180
Mybatis的参数传递情况分为:一个参数、Map参数、javaBean参数、多个参数、Collection参数、List参数、Array数组参数。 一、一个参数 Dao层的接口方法中传入的参数只有一个,XML文件中的取值变量可以任意写(#{value}可以写任意值)。 <select id="ge ...
分类:
其他好文 时间:
2020-04-14 20:55:18
阅读次数:
78
一 概述 HashMap实现 hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表),实现Map接口的双列集合 jdk8中底层数据结构已经改为二叉树,之前是链表 看hashmap之前,需要把Map,AbstractMap源码撸一遍, ...
分类:
其他好文 时间:
2020-04-14 20:24:43
阅读次数:
52
有人说要满足hash规则:两个对象相等,hash值一定要相等,我觉得这不是一个规范问题 因为在一些场景,比如hashSet、hashMap 里面判断是否是同一个元素,是调用了hashcode方法的,如果在重写equals方法以后,没有重写hashcode,那么两个对象equals比较返回true,二 ...
分类:
其他好文 时间:
2020-04-14 12:29:25
阅读次数:
66
最近做东西,需要向数据库存储一个保存在HashMap的key和value中的数据。具体的结构大致是Map<Object, Set<String>>。 数据库中需要保存两个个字段:1.key中对象的id,set中的多个string,显然id和set中的string是1对多的关系;需要嵌套循环。 一开始 ...
分类:
其他好文 时间:
2020-04-14 12:20:06
阅读次数:
53
本文专门解析 JDK 1.8 ConcurrentHashMap,文中你可以找到大多数关于 ConcurrentHashMap 问题的答案,正因为本文仅专注于 ConcurrentHashMap,因此就没有与 HashMap 等纵向比较的内容。 为了便于说明下文的 chm 与 ConcurrentH ...
分类:
其他好文 时间:
2020-04-14 10:54:18
阅读次数:
70
题目:https://leetcode cn.com/problems/lfu cache/ 思路: O(1)的数据结构:hashmap 维持最近使用:OrderdDict(详见LRU缓存问题) 使用一个hashmap维系key到出现频率的映射关系 另一个hashmap维系频率到数据(key val ...
分类:
其他好文 时间:
2020-04-14 10:45:26
阅读次数:
62
前言 HashMap 源码和底层原理在现在面试中是必问的。因此,我们非常有必要搞清楚它的底层实现和思想,才能在面试中对答如流,跟面试官大战三百回合。文章较长,介绍了很多原理性的问题,希望对你有所帮助~ 目录 本篇文章主要包括以下内容: HashMap 的存储结构 常用变量说明,如加载因子等 Hash ...
分类:
其他好文 时间:
2020-04-13 10:30:51
阅读次数:
59
1. 概述 从本文你可以学习到: 什么时候会使用HashMap?他有什么特点? 你知道HashMap的工作原理吗? 你知道get和put的原理吗?equals()和hashCode()的都有什么作用? 你知道hash的实现吗?为什么要这样实现? 如果HashMap的大小超过了负载因子(load fa ...
分类:
编程语言 时间:
2020-04-13 00:28:45
阅读次数:
78