随笔分类 -  Java 集合

摘要:WeakHashMap与HashMap WeakHashMap中的key采用的是“弱引用”的方式,只要WeakHashMap中的key不再被外部引用,所对应的键值对就可以被垃圾回收器回收。 HashMap中的key采用的是“强引用”的方式,当key不再被外部引用时,只有当这个key从HashMap中 阅读全文
posted @ 2020-04-10 20:03 MrHH 阅读(281) 评论(0) 推荐(0)
摘要:一、HashMap分析 在JDK1.8之前,hashMap由数组+链表组成,1.8之后,对hashMap进行了一些修改,最大的不同就是利用了红黑树,所以其由数组+链表+红黑树组成。查找时,根据hash值我们能够快速定位到数组的具体下标,但是之后的话,需要顺着链表一个个比较下去才能找到我们需要的,时间 阅读全文
posted @ 2019-11-09 18:50 MrHH 阅读(477) 评论(0) 推荐(0)
摘要:一、Collection、Collections的区别? 1. java.util.Collection是一个集合的顶级接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java类库中有很多具体的实现,其直接继承接口有List与Set。 2. Collections是集合 阅读全文
posted @ 2019-11-09 12:34 MrHH 阅读(1179) 评论(0) 推荐(0)
摘要:首先来总结一下,ArrayList的一些特点: 1.arraylist本质上就是一个elementData数组,它允许对元素进行快速随机访问,可以存放null值; 2.arraylist区别于数组的地方在于能够自动扩展大小,其中关键就是grow() 方法,每次扩充后数组为原来数组的1.5倍; 3.a 阅读全文
posted @ 2019-11-08 19:48 MrHH 阅读(363) 评论(0) 推荐(0)