自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 hashMap的负载因子的大小与查询效率和内存空间的比例关系。

所以负载因子越大则散列表的装填程度越高,也就是能容纳更多的元素,元素多了,链表大了,所以此时索引效率就会降低。反之,负载因子越小则链表中的数据量就越稀疏,此时会对空间造成烂费,但是此时索引效率高。

2017-11-30 20:19:52 1825

转载 Java HashMap工作原理及实现(图文讲解)

原文出处: Yikun1. 概述从本文你可以学习到:什么时候会使用HashMap?他有什么特点?你知道HashMap的工作原理吗?你知道get和put的原理吗?equals()和hashCode()的都有什么作用?你知道hash的实现吗?为什么要这样实现?如果HashMap的大小超过了负载因子(load factor)定义的容量,怎么办?当我们执行下面的

2017-11-30 20:04:46 1116

转载 面试总结hashmap

考点:1.hashing的概念2.HashMap中解决碰撞的方法3.equals()和hashCode()的应用,以及它们在HashMap中的重要性4.不可变对象的好处5.HashMap多线程的条件竞争6.重新调整HashMap的大小 常见面试问题:1.“你知道HashMap的工作原理吗?” “你知道HashMap的get()

2017-11-30 20:02:36 312

转载 关于hashCode,你一定听说过会重复,那么你见过2个不同的字符串hashCode值却是相同的吗

java中String.hashCode()方法的算法如下:str.charAt(0) * 31n-1 + str.charAt(1) * 31n-2 + ... + str.charAt(n-1)据说算法中31这个数字是对英文字符进行优化后产生的一个最佳数字,但是碰上字母大小写或是一些特殊字符,再或者是中文字符,它就不灵了,很容易重复,举个例子:S

2017-11-30 19:52:37 8366

转载 java集合List、Set特点与hashSet存储实现原理

集合 的体系:------------| Collection 单例集合的根接口----------------| List  如果是实现了List接口的集合类,具备的特点: 有序,可重复。 -------------------| ArrayList  ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。-------------------

2017-11-30 19:50:45 967

转载 html表单元素的colspan和rowspan

colspan和rowspan这两个属性用于创建特殊的表格。colspan用来指定单元格横向跨越的列数:colspan就是合并列的,colspan=2的话就是合并两列。rowspan用来指定单元格纵向跨越的行数:rowspan就是用来合并行的,比如rowspan=2就是合并两行,rowspan通常使用在td和th标签中row:行,span:跨度,跨距,范围col:列,spa

2017-11-28 15:22:09 852

转载 html中<span>标签

标签提供了一种将文本的一部分或者文档的一部分独立出来的方式。 标签没有固定的格式表现。当对它应用样式时,它才会产生视觉上的变化。如果不对 应用样式,那么 元素中的文本与其他文本不会任何视觉上的差异。被 元素包含的文本,您可以使用 CSS 对它定义样式,或者使用 JavaScript 对它进行操作。  一般都放在中使用(例如高亮文本)。执行代码: 

2017-11-28 15:20:09 642

转载 MyBatis 延迟加载,一级缓存(sqlsession级别)、二级缓存(mapper级别)设置

什么是延迟加载         resultMap中的association和collection标签具有延迟加载的功能。        延迟加载的意思是说,在关联查询时,利用延迟加载,先加载主信息。使用关联信息时再去加载关联信息。设置延迟加载        需要在SqlMapConfig.xml文件中,在标签中设置下延迟加载。        lazyL

2017-11-28 14:53:59 3918 1

转载 mybatis的userCache和flushCache

在MyBatis中有flushCache、useCache这两个配置属性,分为下面几种情况:(1)当为select语句时:flushCache默认为false,表示任何时候语句被调用,都不会去清空本地缓存和二级缓存。useCache默认为true,表示会将本条语句的结果进行二级缓存。(2)当为insert、update、delete语句时:flushCache默认为true,表

2017-11-28 14:41:34 820

转载 哈希表(散列表)原理详解

什么是哈希表?   哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。记录的存储位置=f(关键字)这里的对应关系f称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连续的

2017-11-28 11:25:14 306

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除