java一日一条-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

java一日一条

专栏成员

1064

文章

1035123

阅读量

83

订阅数

jdk1.8中HashMap在扩容的时候做了哪些优化

jdk jquery 编程算法 hashmap

假设HashMap的容量为15转化成二进制为1111，length-1得出的二进制为1110 哈希值为1111和1110

2020-01-13

2.1K0

Java 经典面试题：为什么 ConcurrentHashMap 的读操作不需要加锁？

缓存 http node.js jdk hashmap

我们知道，ConcurrentHashmap(1.8)这个并发集合框架是线程安全的，当你看到源码的get操作时，会发现get操作全程是没有加任何锁的，这也是这篇博文讨论的问题——为什么它不需要加锁呢？

2019-10-21

1.6K0

HashMap在并发下可能出现的问题分析

http 编程算法 hashmap

大家知道HashMap内部实现是通过拉链法解决哈希冲突的，也就是通过链表的结构保存散列到同一数组位置的两个值，

2019-06-12

1.7K0

缓存算法（页面置换算法）-FIFO、LFU、LRU

数据结构 http hashmap 编程算法缓存

　　FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。

2019-06-05

2.6K0

【面经+真题】毕业两年的程序员，最后选择了蚂蚁金服

分布式数据库 hashmap 云数据库 SQL Server sql

一是寻找一个更加宽阔的舞台不断的提升自己；二是让自己走出现在的舒适区域，迎接更多的挑战和认识更多的人；当然还有为了获得更好的一份收入。

2019-05-15

5450

HashMap在Java1.7与1.8中的区别

jdk http 编程算法 node.js hashmap

使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同（hash collision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。

2019-04-25

8560

HashMap和TreeMap的内部结构

hashmap 编程算法存储 node.js

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

2019-03-12

5860

Java中的锁分类

在读很多并发文章中，会提及各种各样锁如公平锁，乐观锁等等，这篇文章介绍各种锁的分类。介绍的内容如下：

2019-03-01

9360

HashMap的工作原理

hashmap java api jdk go

几乎每个人都会回答“是的”，然后回答HashMap的一些特性，譬如HashMap可以接受null键值和值，而Hashtable则不能；HashMap是非synchronized;HashMap很快；以及HashMap储存的是键值对等等。这显示出你已经用过HashMap，而且对它相当的熟悉。但是面试官来个急转直下，从此刻开始问出一些刁钻的问题，关于HashMap的更多基础的细节。面试官可能会问出下面的问题：

2018-09-19

4340

Java 容器&泛型（1）：认识容器

hashmap 容器 jdk java 编程算法

容器是Java语言学习中重要的一部分。泥瓦匠我的感觉是刚开始挺难学的，但等你熟悉它，接触多了，也就“顺理成章”地知道了。Java的容器类主要由两个接口派生而出：Collection和Map。

2018-09-19

7380

HashMap的工作原理

hashmap java api jdk go

几乎每个人都会回答“是的”，然后回答HashMap的一些特性，譬如HashMap可以接受null键值和值，而Hashtable则不能；HashMap是非synchronized;HashMap很快；以及HashMap储存的是键值对等等。这显示出你已经用过HashMap，而且对它相当的熟悉。但是面试官来个急转直下，从此刻开始问出一些刁钻的问题，关于HashMap的更多基础的细节。面试官可能会问出下面的问题：

2018-09-19

5520

10行Java代码实现最近被使用（LRU）缓存

java 缓存数据结构 hashmap

在最近的面试中，我曾被多次问到，怎么实现一个最近最少使用（LRU）的缓存。缓存可以通过哈希表来实现，然而为这个缓存增加大小限制会变成另一个有意思的问题。现在我们看一下怎么实现。

2018-09-19

5840

如何用Map对象创建Set对象

java hashmap 编程算法安全

Java中的Map和Set有不少相似之处。本文将分享一个把Map类转化成Set类的小技巧。

2018-09-19

1.3K0

Java集合框架综述

java hashmap jdk 数据库 api

近被陆陆续续问了几遍HashMap的实现，回答的不好，打算复习复习JDK中的集合框架，并尝试分析其源码，这么做一方面是这些类非常实用，掌握其实现能更好的优化我们的程序；另一方面是学习借鉴JDK是如何实现了这么一套优雅高效的类库，提升编程能力。

2018-09-19

2890

java中HashMap详解

java hashmap 存储编程算法 jdk

通过HashMap、HashSet 的源代码分析其 Hash 存储机制实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于 HashMap 而言，系统 key-value 当成一个整体进行处理，系统总是根据 Hash 算法来计算 key-value 的存储位置，这样可以保证能快速存、取 Map 的 key-value 对。在介绍集合存储之前需要指出一点：虽然集合号称存储的是 Java 对象，但实际上并不会真正将 Java 对象放入 Set 集合中，只是在 Set 集合中保留这些对象的引用而言。也就是说：Java 集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的 Java 对象。集合应用就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。

2018-09-19

7450

Java集合框架综述

java hashmap jdk 数据库 api

近被陆陆续续问了几遍HashMap的实现，回答的不好，打算复习复习JDK中的集合框架，并尝试分析其源码，这么做一方面是这些类非常实用，掌握其实现能更好的优化我们的程序；另一方面是学习借鉴JDK是如何实现了这么一套优雅高效的类库，提升编程能力。

2018-09-19

3590

如何用Map对象创建Set对象

java hashmap 编程算法安全 http

Java中的Map和Set有不少相似之处。本文将分享一个把Map类转化成Set类的小技巧。

2018-09-19

1.4K0

Java8 HashMap实现原理探究

java hashmap http html 存储

前言：Java8之后新增挺多新东西，在网上找了些相关资料，关于HashMap在自己被血虐之后痛定思痛决定整理一下相关知识方便自己看。图和有些内容参考的这个文章：http://www.importnew.com/16599.html

2018-09-18

4720

Java 并发包中的读写锁及其实现分析

java 数据结构缓存安全 hashmap

在Java并发包中常用的锁（如：ReentrantLock），基本上都是排他锁，这些锁在同一时刻只允许一个线程进行访问，而读写锁在同一时刻可以允许多个读线程访问，但是在写线程访问时，所有的读线程和其他写线程均被阻塞。读写锁维护了一对锁，一个读锁和一个写锁，通过分离读锁和写锁，使得并发性相比一般的排他锁有了很大提升。

2018-09-18

3690

Java和Android的LRU缓存及实现原理

java android 缓存编程算法 hashmap

Android提供了LRUCache类，可以方便的使用它来实现LRU算法的缓存。Java提供了LinkedHashMap，可以用该类很方便的实现LRU算法，Java的LRULinkedHashMap就是直接继承了LinkedHashMap，进行了极少的改动后就可以实现LRU算法。

2018-09-18

8970

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态