DescribeMe

摘要： 首先都应该自带HashMap是存储key，value数据，但是它的数据结构是比较复杂的， 它的底层实现包括数组，链表，红黑树（JDK8）： 数组：采用连续的存储单元来存储数据 特点：访问指定下标数组元素为O(1)，删除插入O(N) 查询快，插入慢 链表：非连续，非顺序的存储结构 特点：插入，删除为O 阅读全文

摘要： 对于ArrayList初始化方法源码分析得到的一些结果： ArrayList初始化有三种方式： 第一种直接指定初始数组大小，源码如下 private static final Object[] EMPTY_ELEMENTDATA = {};transient Object[] elementData 阅读全文