集合容器源码
JiangZW187
这个作者很懒,什么都没留下…
展开
-
HashMap源码
HashMap源码 1、简介 HashMap是基于哈希表的Map接口的实现,是以key-value存储形式存在,即主要用来存放键值对,HashMap的实现不是同步的,这意味着它不是线程安全的,它的key、value都可以为null HashMap中的映射下不是有序的。 java1.8之前的HashMap由数组-链表组成的,数组是HashMap主体,链表则是主要为了解决哈希冲突(两个对象调用 hashcode方法计算的哈希码值一致导致计算的数组索引相同)而存在的。 java1.8以后在解决哈希冲突上有了变化原创 2021-02-23 15:19:43 · 275 阅读 · 0 评论 -
ArrayList容器源码详解
ArrayList 1、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 · 102 阅读 · 0 评论