luckyzda的博客

·ArrayList集合底层数据结构介绍 ·ArrayList继承关系 ·ArrayList源码 一、ArrayList继承关系 继承自AbstractList类，其中有一些add，remove方法，可以直接调用，也可以重写； 实现了RandomAccess, Cloneable, java.io.Serializable接口 三个接口： |–都是标记接口：接口中没有需要实现的方法，是空接口，注解也可以实现标记 |–RandomAccess：说明该类支持随机访问，大部分是基于数组实现，仿佛打标签 |–遍历方

【Java集合】HashMap+Concurrenthaspmap源码 一、前提 ·JDK1.7 HashMap由数组+链表实现 ·JDK1.8后 HashMap由数组+链表+红黑树实现 ·数据以K-V形式存储，但又不都存储于数组中，数组中存储K值，下面还会对应存储value,hash值，next指针 static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K k