java集合
syslbjjly
这个作者很懒,什么都没留下…
展开
-
java ArrayList 源码分析
一、ArrayList组成:1.本身是由数组组成(Object[])+整数(size)组成2.ArrayList默认容量:(无参构造)当new对象时,不带参数3.ArrayList本身定义一个空数组,则会自动赋值给elementData对象数组,而后续操作都是对elementData进行操作。4.因为把EMPTY_ELEMENTDATA赋值给eleme...原创 2017-10-19 10:55:56 · 194 阅读 · 0 评论 -
HashMap实现原理及源码分析
哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解,然后会对JDK7的HashMap源码进行分析。目录 一、什么是哈希表 二、Ha...转载 2019-03-18 14:53:16 · 99 阅读 · 0 评论