![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
J2SE
_LoseControl
这个作者很懒,什么都没留下…
展开
-
ArrayList的实现原理
1. ArrayList概述: ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量转载 2014-12-22 20:29:56 · 290 阅读 · 0 评论 -
HashMap的实现原理
HashMap的数据结构 HashMap主要是用数组来存储数据的,我们都知道它会对key进行哈希运算,哈系运算会有重复的哈希值,对于哈希值的冲突,HashMap采用链表来解决的。在HashMap里有这样的一句属性声明: transient Entry[] table; Entry就是HashMap存储数据所用的类,它拥有的属性如下 final K key; V valu转载 2014-12-22 20:42:04 · 312 阅读 · 0 评论