2018/6/29 关于hashmap的总结

【2018/6/29 关于hashmap的总结】的更多相关文章

2018/6/29 关于hashmap的总结

hashMap和ConcurrentHashMap的区别 hashMap内部具体如何实现的如果hashMap的key是一个自定义的类,怎么办为什么重写equals还要重写hashcode 一.什么是hashmap 在讨论哈希表之前,我们要先大概了解一下其他数据结构在新增.查找等基础操作执行性能数组:采用一段连续的存储单元来存储数据.对于指定下标的查找,时间复杂度为O(1):通过给定值进行查找,需要遍历数组,逐一对比给定关键字和数组元素,时间复杂度为O(n),当然对于有序数组,则可以采用二分…

记2018/4/29 qbxt 测试

记 2018/4/29 qbxt 测试(提高基础班) 简单的 NOIP 模拟赛竞赛时间: 2018 年 4 月 29 日 13:30-17:00 题目名称乘法求和计数输入文件名 mul.in sum.in count.in 输出文件名 mul.out sum.out count.in 每个测试点时限 1 sec 4 sec 1 sec 内存限制 128MB 128MB 128MB 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分无无无题目类型传统…

spring ,springmvc,mybatis 最基本的整合，没有多余的jar包和依赖 2018.9.29日

最基本的ssm框架整合本案例采用2018商业版intellij idea 编辑器 maven项目管理工具 tomcat8.5 接着上一篇使用springmvc最基本配置开始 https://www.cnblogs.com/qq376324789/p/9685125.html 1.首先在原来的基础上添加新的依赖 ,都是当前版本最高的依赖 <dependen…

【数据结构】29、hashmap=》tableSizeFor 中求大于等于当前数的最小2的幂

最近面试被问到hashmap的实现,因为前段时间刚好看过源码,显得有点信心满满,但是一顿操作下来的结论是基础不够扎实... 好吧,因为我开始看hashmap是想了解这到底是一个什么样的机制,具体有啥作用,并没有过于细节去了解,所以问到细节的地方就难免漏洞百出, 回来之后,决定吧容器类的实现原理,去专研一下,目的是为了以后写代码自己可以去优化它好了,不BB了,直接上代码,hashmap中有这么一段代码 //容器最大容量 static final int MAXIMUM_CAPACITY = 1…

【2018.07.29】（深度优先搜索/回溯）学习DFS算法小记

参考网站:https://blog.csdn.net/ldx19980108/article/details/76324307 这个网站里有动态图给我们体现BFS和DFS的区别:https://www.cnblogs.com/0kk470/p/7555033.html 这个算法还算好理解一点吧,有递归的思路,理解了一个上午~ 感觉还不错,看完代码基本上就懂了,可以自己实现了 Fire Net Suppose that we have a square city with straight str…

2018.3.29 div内容格式设置

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> *{ font-family: "微软雅黑"; } …

2018.3.29 div格式设置

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> /*标签名查找,名称相同,格式相同*/ span{ color: coral; …

2018.3.29 DIV位置调整代码

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> /*固定在页面某一位置*/ #a{ width: 20px; …

2018.09.29 Lua

转自:https://zybuluo.com/lisaisacat/note/636399 谢谢 Lua 基础简明教程脚本开发目录 Lua 基础简明教程目录注释 Lua 编程语句块赋值语句循环语句数值运算比较运算逻辑运算运算符优先级关键字变量类型 Nil 空值 Boolean 布尔值 Number 数值 String 字符串 Table 关系表类型 Function 函数类型 Userdata Thread 线程类型变量的定义 Nil Boolean Numbe…

2018.12.29 codeforces 940E. Cashback（线性dp）

传送门题意:给出一个nnn个数的序列,要求将序列分成若干段,对于一段长度为kkk的自动删去最小的⌊kc⌋\left \lfloor \frac{k}{c} \right \rfloor⌊ck⌋个数,求删去之后剩下的数的和的最小值. 思路:显然每个被分开的段长不超过ccc时最优(不然会有其他更小的局部最小值来替代不够优),于是dpdpdp转移一下就行了: 当前这个位置跟之前的分在一起:fi=fi−1+aif_i=f_{i-1}+a_ifi=fi−1+ai 把当前靠右的ccc个位置分在一起…