咻pur慢

一、ArrayList组成： 1.本身是由数组组成（Object[]）+整数（size）组成 2.ArrayList默认容量：（无参构造）当new对象时，不带参数 3.ArrayList本身定义一个空数组，则会自动赋值给elementData对象数组，而后续操作都是对elementData进行操作。 4.因为把EMPTY_ELEMENTDATA赋值给eleme...

哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JDK7的HashMap源码进行分析。 目录 　　一、什么是哈希表 　　二、Ha...