搜索结果
查询Tags标签： hashmap，共有 840条记录-
【HashMap】关于HashMap的一些面试问题
讲讲 HashMap 的内部数据结构？ JDK1.8 版本的，内部使用数组 + 链表 / 红黑树。 HashMap的数据结构图HashMap的插入原理判断数组是否为空，为空进行初始化；不为空，计算 k 的 hash 值，通过 (n - 1) & hash计算应当存放在数组中的下标 index ；查看 table[index] 是…
2021/4/15 10:57:41 人评论 次浏览 -
JDK8：HashMap源码解析：put方法
一、概述 Map的put方法接受两个参数，key和value，该方法用于存储键值对。 HashMap的put方法只有一行代码： return putVal(hash(key), key, value, false, true); //参见：hash方法解析 hash方法解析可知put方法是一个方便用户使用的快捷方式，具体逻辑都是在putVal方法中…
2021/4/14 12:29:10 人评论 次浏览 -
JDK8：HashMap源码解析：treeifyBin方法
一、概述 treeifyBin方法，应该可以解释为：把容器里的元素变成树结构。当HashMap的内部元素数组中某个位置上存在多个hash值相同的键值对，这些Node已经形成了一个链表，当该链表的长度大于等于9（为什么是9？TREEIFY_THRESHOLD默认值为8呀？详见put方法解析：JDK8：Hash…
2021/4/14 12:28:51 人评论 次浏览 -
认识一下ysoserial的AspectJWeaver
前言 AntCTFxD^3CTF 中学到了很多，参照大佬的文章也跟着分析一下ysoserial中的AspectJWeaver 基础部分 ysoserial中的AspectJWeaver : 此gadget用于写文件 Java的File类相关知识 File.separator表示目录分隔符/或者\,根据系统判断 HashSet HashSet 实现原理简述 : HashMa…
2021/4/13 20:25:50 人评论 次浏览 -
java面试题之容器
18. java 容器都有哪些？ 19. Collection 和 Collections 有什么区别？java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法（add,addall,clear,remove,removeAll,contains,containsAll,isEmpty,size）。Collec…
2021/4/13 14:25:26 人评论 次浏览 -
Java中Map按照键或者值排序以及TreeMap按照值排序的方法
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.TreeMap; import …
2021/4/13 1:27:07 人评论 次浏览 -
hashMap源码分析之添加操作-note1
数据结构 jdk1.7版本，hashmap的数据结构是数组+链表 /** * 这个属性主要就是hashMap初始化的一个数组，它是一个由final定义不可改变的数组 */ static final Entry<?,?>[] EMPTY_TABLE = {};/*** 这个属性才是真正去存储元素的数组，在必要的时候进行扩容，数组的…
2021/4/13 1:26:01 人评论 次浏览 -
史上最强干货来袭！一招彻底帮你搞定HashMap源码，深度集成！
前言 MyBatis是一个支持普通SQL查询、存储过程和高级映射的优秀持久层框架。MyBatis 去掉了几乎所有的JDBC代码和参数的手工设置以及对结果集的检索封装。MyBatis可以使用简单的XML或注解进行配置和原始映射，以将接口和Java的POJO （Plain Old Java Objects,普通的Java对…
2021/4/12 20:30:11 人评论 次浏览 -
大牛耗时一年最佳总结，让你的app体验更丝滑！附大厂真题面经
我的移动开发春季历程没有稳定的工作，只有稳定的能力。春天，又到了万物复苏的季节，在程序猿这个行当里，作为 Android 开发出生的我，在经历了5年的脱发生涯后，现在更多的是称呼自己为移动开发攻城狮。 网络：分层模型、TCP、UDP、HTTP、HTTPS 分层模型 应用层：负责处…
2021/4/12 18:25:53 人评论 次浏览 -
HashMap原理分析及源码分析
HashMap原理分析及源码分析 1. HashMap简介1.1 hashMap数据结构1.2. jdk 7 与 jdk 8 中关于HashMap的对比 2. 源码分析2.1 静态变量2.2 成员变量2.3 构造方法2.4 get方法分析2.3.1 hash(Object key)方法2.3.2 getNode( int hash, Object key) 2.5 put方法分析2.5.1 hashMa…
2021/4/11 22:25:34 人评论 次浏览 -
JAVA多线程
volatile数据共享 链表解决hash冲突 hashmap是数组和链表构成的 synchronize加锁
2021/4/11 22:25:27 人评论 次浏览 -
HashMap源码详解03-红黑树全部代码
文章目录 红黑树代码红黑树打印代码红黑树测试代码HashMap源码详解01-红黑树插入HashMap源码详解02-红黑树删除 红黑树代码只实现了插入和删除，查找与二叉查找树相同。直接运行RBTreeTest即可测试红黑树。 红黑树代码 public class RBTree<T extends Comparable<T&…
2021/4/11 20:26:06 人评论 次浏览 -
马士兵 Java高级互联网架构师P5/P6/P7/P8/P9
List、Set、Map的区别 List：是可以重复的，有序集合，继承Collection接口。 Set：不允许重复的集合，继承Collection接口，TreeSet有序，HashSet无序。 Map：存储键值对，Key不允许重复，但是Value允许重复，不继承Collection接口 HashMap、LinkedHashMap、Hashtable、Co…
2021/4/11 14:25:30 人评论 次浏览 -
Java基础篇之第（）幕——HashMap
文章目录 一、概述1、含义2、null key能做什么 二、线程不安全1、线程不安全的原因2、如何保证线程安全 三、源码1、HashMap()2、HashMap(int initialCapacity)3、HashMap(Map<? extends K, ? extends V> m)4、HashMap(int initialCapacity, float loadFactor)5、…
2021/4/9 20:29:06 人评论 次浏览 -
Java8 HashMap集合解析
Java8 HashMap集合解析 1.概要:hashMap作为面试常用考点经常被问道,所以需要多加了解,带着问题去思考才是最好的学习手段,在分析之前我先提几个问题 1.HashMap的put流程？ 2.扩容机制？ 3.底层数据结构？ 4.默认容器大小和默认负载因子？ 5.什么时候转红黑…
2021/4/9 14:55:20 人评论 次浏览
