2021年5月10日
摘要: 一、WeakHashMap 概述 1、WeakHashMap的功能实现上面和HashMap等非常的相似,无非也是用来hash表+单向链表的结构作为底层数据存储, 2、WeakHashMap的特点是以一种弱引用的关系存储数据,存储对象长期不用,可以被垃圾回收。 3、 二、WeakHashMap 类结构 阅读全文
posted @ 2021-05-10 13:21 格物致知_Tony 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 一、TreeMap 类概述 1、TreeMap存储 Key-Value 对时,要求key必须是由同一个类创建的对象,需要根据 key-value 对进行排序,TreeMap 可以保证所有的 Key-Value 对处于有序状态。 2、TreeSet底层使用红黑树结构存储数据 3、TreeMap 的 K 阅读全文
posted @ 2021-05-10 13:19 格物致知_Tony 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 一、SortedMap 接口 1、SortedMap 是 Map 系列中支持排序的接口,其常见的实现类为 TreeMap; 2、 3、 4、 二、SortedMap 的结构与签名 1、SortedMap 的结构 2、接口签名 public interface SortedMap<K,V> exten 阅读全文
posted @ 2021-05-10 13:18 格物致知_Tony 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 一、Properties 类概述 1、Properties 类是 Hashtable 的子类,该对象用于处理属性文件; 2、由于属性文件里的 key、value 都是字符串类型,所以 Properties 里的 key和 value 都是字符串类型; 3、存取数据时,建议使用setProperty( 阅读全文
posted @ 2021-05-10 13:16 格物致知_Tony 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一、Hashtable 概述 1、Hashtable是个古老的 Map 实现类,JDK1.0就提供了。不同于HashMap,Hashtable是线程安全的,效率较低。 2、Hashtable实现原理和HashMap相同,功能相同。底层都使用哈希表结构,查询速度快,很多情况下可以互用。 3、与Hash 阅读全文
posted @ 2021-05-10 13:15 格物致知_Tony 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 一、二、三、四、五、 阅读全文
posted @ 2021-05-10 13:14 格物致知_Tony 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 最近看HashMap源码的时候发现了一个没思考过的问题,在这次之前可以说是完全没有思考过,所以一开始对这个点有疑问的时候,也没有想到居然有这么个语法细节存在,弄得我百思不得其解,直到自己动手做实验改写了代码才完全明白。 HashMap里面保存的数据最底层是一个Entry型的数组,这个E 阅读全文
posted @ 2021-05-10 13:13 格物致知_Tony 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一、LinkedHashMap 类概述 1、LinkedHashMap 是 HashMap 的子类。 2、在HashMap存储结构的基础上,使用了一对双向链表来记录添加元素的顺序。 3、与LinkedHashSet类似,LinkedHashMap 可以维护 Map 的迭代顺序:迭代顺序与 Key-V 阅读全文
posted @ 2021-05-10 13:01 格物致知_Tony 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一、HashMap 的数据结构 1、为什么用HashMap? (1)HashMap是一个散列桶(数组和链表),它存储的内容是键值对(key-value)映射; (2)HashMap采用了数组和链表的数据结构,能在查询和修改方便继承了数组的线性查找和链表的寻址修改; (3)HashMap是非synch 阅读全文
posted @ 2021-05-10 12:59 格物致知_Tony 阅读(467) 评论(0) 推荐(1) 编辑
摘要: 一、HashMap(JDK8)中成员变量与方法列表 1、成员变量 1 (1)标识该类的 序列化唯一ID 2 private static final long serialVersionUID = 362498820763181265L; 3 4 (2)默认初始化容量 16(必须为2的次幂) 5 / 阅读全文
posted @ 2021-05-10 12:49 格物致知_Tony 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 一、HashMap 中的成员变量 成员变量说明: 1 ① 默认初始化容量 16(必须为2的次幂) 2 /** 3 * The default initial capacity - MUST be a power of two. 4 */ 5 static final int DEFAULT_INIT 阅读全文
posted @ 2021-05-10 12:47 格物致知_Tony 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 一、HashMap 概述 1、HashMap是 Map 接口使用频率最高的实现类; 2、HashMap 允许使用 null 键和 null 值,与HashSet一样,不保证映射的顺序; 3、所有的 key 构成的集合是Set:无序的、不可重复的。所以,key所在的类要重写:equals()和hash 阅读全文
posted @ 2021-05-10 12:44 格物致知_Tony 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 一、Map 接口概述 1、Map 与 Collection 并列存在。Collection是单列的容器,Map是双列的容器,Map用于保存具有映射关系的数据:key-value; 2、Map 是一个接口,它表示一种 "键-值(key-value)" 映射的对象(Entry),其中键是不重复的(值可以 阅读全文
posted @ 2021-05-10 12:39 格物致知_Tony 阅读(118) 评论(0) 推荐(0) 编辑