实体类 class Point { private int x; private int y; public int getX() { return x; } public void setX(int x) { this.x = x; } public int getY() { return y; ...
分类:
编程语言 时间:
2020-04-17 00:35:28
阅读次数:
78
HashMap源码分析 简介 HashMap是一个底层用数组+链表实现的存储KV键值对数据结构,它允许null键和null值。 原理 HashMap的存储规则是,根据K的hashCode运算得到hash值,然后根据hash值运算得到下标,如果数组中该下标没有值就放入,有值就一个一个比较是否hash值 ...
分类:
其他好文 时间:
2020-04-17 00:11:06
阅读次数:
52
HashSet 先看一下成员变量 // 由此可见内部存储是一个HashMap private transient HashMap<E,Object> map; private static final Object PRESENT = new Object(); public HashSet() { ...
分类:
其他好文 时间:
2020-04-15 18:29:11
阅读次数:
67
有人说要满足hash规则:两个对象相等,hash值一定要相等,我觉得这不是一个规范问题 因为在一些场景,比如hashSet、hashMap 里面判断是否是同一个元素,是调用了hashcode方法的,如果在重写equals方法以后,没有重写hashcode,那么两个对象equals比较返回true,二 ...
分类:
其他好文 时间:
2020-04-14 12:29:25
阅读次数:
66
1. 概述 从本文你可以学习到: 什么时候会使用HashMap?他有什么特点? 你知道HashMap的工作原理吗? 你知道get和put的原理吗?equals()和hashCode()的都有什么作用? 你知道hash的实现吗?为什么要这样实现? 如果HashMap的大小超过了负载因子(load fa ...
分类:
编程语言 时间:
2020-04-13 00:28:45
阅读次数:
78
一、java.util.HashMap 1.1 java.util.HashMap 综述 java.util.HashMap继承结构如下图 HashMap是非线程安全的,key和value都支持null HashMap的节点是链表,节点的equals比较的是节点的key和value内容是否相等。 1 ...
分类:
编程语言 时间:
2020-04-13 00:25:43
阅读次数:
64
1、使用layui的第三方插件时间菜单树状显示。(dtree) 2、使用SpringDataJpa进行一对多,保存操作的时候,遇到 failed to lazily initialize a collection of role,这是由于懒加载导致的,解决办法:在注解上添加fetch=FetchTy ...
分类:
其他好文 时间:
2020-04-12 22:53:32
阅读次数:
78
Collection集合的体系: Collection<E>(接口) / \ Set<E>(接口) List<E>(接口) / \ / \ \ HashSet<E>(实现类) TreeSet<E>(实现类) LinkedList<E>(实现类) Vector(线程安全) ArrayList<E>(实 ...
分类:
编程语言 时间:
2020-04-12 18:14:42
阅读次数:
65
HashSetHashSet有以下特点? 不能保证元素的排列顺序,顺序有可能发生变化? 不是同步的? 集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode ...
分类:
其他好文 时间:
2020-04-11 18:46:32
阅读次数:
63
几个要点 HashTable底层的数据结构基于链表(O(n))的数组; HashTable不允许空key和空value; HashMap元素非按照写入时顺序排序,而是按Key的hash取n模来排序(算法优化采用(n - 1) & hash) HashTable线程安全类,但它是直接在方法上使用syn ...
分类:
编程语言 时间:
2020-04-11 13:29:11
阅读次数:
102