记一次HashMap面试 从网上已经身边同事朋友的面试情况来看,面试 几乎是必问的,网上也很多类似的文章,但是真面起来,发现还是有很多点可以深抠的。本篇就结合一次面试经历说一下之前没有注意的点吧。 HashMap的底层结构 这个相信不用我多说,大家都知道 的底层是 数组结构 。 扩容也不用我多说了, ...
分类:
其他好文 时间:
2018-05-12 15:12:15
阅读次数:
128
HashMap<K,V> 初始长度:1>>4 2^4=16 最大长度:1>>30 2^30 扩容时机:put的时候,容量达到0.75f 扩容倍数:2倍 1.K可以为null 2.put(K,V)的时候,K重复了,V会被覆盖;put成功返回null,K有重复返回原来的V 3.可将hashmap分成两部 ...
分类:
其他好文 时间:
2018-05-11 23:39:23
阅读次数:
139
一、Java基础 1. 集合框架A)集合中泛型优点?1)HashMap 允许一个键为null,允许多个值为null,默认容量是16,加载因子是0.75f,每次扩容一倍,是一种异步式线程不安全的映射。2)Hashtable 不允许键值为null,默认初始容量是11,加载因子是0.75f,是一种同步式线 ...
分类:
编程语言 时间:
2018-05-10 01:07:27
阅读次数:
324
1 分布式架构原理 1.1 分布式架构演进过程 1.2 如果把应用从单机扩展到分布式 1.3 cdn加速静态文件访问 1.4 系统监控、容灾和存储动态扩容 1.5 架构设计及业务驱动划分 1.6 cap、base理论及其应用 2 分布式架构策略 2.1 分布式架构网络通信原理剖析 2.2 通信协议中 ...
分类:
其他好文 时间:
2018-05-09 20:57:03
阅读次数:
245
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图,每条边都有一 ...
分类:
Web程序 时间:
2018-05-09 10:15:23
阅读次数:
191
一、背景介绍当一个tomcat服务器性能遇到瓶颈时,通常的做法是将tomcat服务器横向扩容,使用多台tomcat服务器来响应用户请求,但此时又引入了一个新问题,就是用户每次请求都会随机给他分配一个tomcat服务器,下面介绍如何实现tomcat实现负载均衡和会话绑定二、实验拓扑本次实验采用3台主机,操作系统为centos 7.4,JDK版本为1.8,tomcat版本为8.5,拓扑如下图
分类:
其他好文 时间:
2018-05-08 20:10:09
阅读次数:
188
1类签名与注解 此类实现Set接口,由哈希表(实际为HashMap实例)支持。 对集合的迭代次序不作任何保证。特别是,它不能保证顺序在一段时间内保持不变(HashMap的扩容重hash)。 这个类允许null元素。 请注意,此实现不同步。 如果多个线程并发访问哈希集,并且至少有一个线程修改该集合,那 ...
分类:
编程语言 时间:
2018-05-08 14:30:12
阅读次数:
256
随着系统运维时间的增长,磁盘就日益的损耗,如果遇到虚拟机报磁盘空间不足怎么办?还好,我们可以通过磁盘阵列增加磁盘空间,然后扩容到虚拟机中去。 对于linux虚拟机磁盘扩容的方案有两种,一种就是原有的实体机中还有足够的硬盘,我们可以直接调大现有虚拟机磁盘,或者采用新增加一块磁盘方式;第二种,如果原有磁盘的空间不足,只能采用新增加一块磁盘的方式处理。但是其实这两种方式增加磁盘后,都需要在Li
分类:
系统相关 时间:
2018-05-08 12:09:47
阅读次数:
270
1、Elasticseach对复杂分布式机制的透明隐藏特性分片、clusterdiscovery、shared负载均衡,shared副本请求路由、集群扩容、shared重分配2、Elasticseach的垂直扩容与水平扩容(1)垂直扩容:采购更强大的服务器(2)水平扩容:扩容对应用程序透明3、增加或减少节点时的数据rebalance(1)保持负载均衡4、master节点(1)管理ES集群的元数据,
分类:
其他好文 时间:
2018-05-07 10:20:36
阅读次数:
144
盘符丢失是比较常见的数据恢复案例,需要注意,盘符丢失后不要再重建新的分区。保护好资料丢失现场,可以最大程度的恢复出资料。具体的恢复方法看正文了解。 ...
分类:
其他好文 时间:
2018-05-05 21:13:41
阅读次数:
147