weixin_43259821的博客

简单阅读一下ArrayList的部分常用方法源码 ArrayList 的优缺点 ArrayList的优点如下： ArrayList 底层以数组实现，其内存空间在物理上是连续的，是一种随机访问模式。ArrayList 实现了 RandomAccess 接口，按位置读取元素的平均时间复杂度为 O(1)。 ArrayList 在顺序添加一个元素的时候非常方便。 ArrayList 的缺点如下： ...

HashMap的原理 HashMap是基于哈希表的、实现了Map接口的类。JDK1.7底层使用了数组加链表，JDK1.8改为数组加链表/红黑树。通过哈希值来定位存储位置，并且通过各种优化算法有效降低哈希冲突和操作效率。 HashMap底层数据结构 JDK1.7 底层使用了Entry类型的数组和链表，并且采用头插法，这种方法造成的问题是在多线程情况下会产生环，导致死循环的出现。 JDK1.8 底层使...