摘要: HashMap是java中相当重要的数据结构,使用HashMap的场景非常之多,因此,了解HashMap实现的过程和原理,是非常有必要的,在一些面试中也会经常被问到。好了,我们赶紧来研究java内部是怎么实现HashMap的吧! 首先,我们都知道,数组的元素查找的效率是不错的,但是涉及到插入操作和删 阅读全文
posted @ 2018-04-12 11:24 maoyl 阅读(276) 评论(0) 推荐(0) 编辑
摘要: HashSet的底层用哈希散列表来存储对象(默认长度为16的数组),假如: 内部存储过程为:定义h=obj.hashCode,得到obj对象的哈希码h,再对h进行hash散列运算,对数组长度进行求余,假如长度为16,则返回一个0-15之间的值,然后这个值就是存在HashSet数组中的下标。如果下标位 阅读全文
posted @ 2018-04-12 11:12 maoyl 阅读(3181) 评论(0) 推荐(1) 编辑
摘要: 工作3年了,一直熟练运用的技术需要整理分享一下 一、 ArrayList概述: ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.s 阅读全文
posted @ 2018-04-12 10:42 maoyl 阅读(42484) 评论(0) 推荐(11) 编辑