集合容器源码
JiangZW187
这个作者很懒,什么都没留下…
展开
-
HashMap源码
HashMap源码1、简介HashMap是基于哈希表的Map接口的实现,是以key-value存储形式存在,即主要用来存放键值对,HashMap的实现不是同步的,这意味着它不是线程安全的,它的key、value都可以为nullHashMap中的映射下不是有序的。java1.8之前的HashMap由数组-链表组成的,数组是HashMap主体,链表则是主要为了解决哈希冲突(两个对象调用 hashcode方法计算的哈希码值一致导致计算的数组索引相同)而存在的。java1.8以后在解决哈希冲突上有了变化原创 2021-02-23 15:19:43 · 304 阅读 · 0 评论 -
ArrayList容器源码详解
ArrayList1、ArrayList的底层 – 数组数组结构的优缺点:数组查询块,根据地址和索引直接获取元素数组增删改慢,每次都需要创建新数组。且移动元素位置2、ArrayList继承关系public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{}2.1、S原创 2020-09-19 16:20:04 · 114 阅读 · 0 评论