java 集合
超人先生1016
资源共享,共同进步!!
展开
-
Java 8系列之重新认识HashMap
摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。 简介 Java为数据结构中的映射定义了一个接口j转载 2017-10-17 18:30:40 · 165 阅读 · 0 评论 -
ArrayList深度透析
一、ArrayList 1、问你ArrayList初始容量是多少? 如果使用无参数的构造函数仅仅创建而不添加任何元素,那么容量是 0; 如果添加了元素,则容量扩展为初始容量10. ArrayList底层实际上是一个Object类型的数组但是如果仅仅是创建一 个ArrayList集合,实际上这个时候指向是一个空(empty)的集合,长 度是0。我原创 2017-10-12 14:06:57 · 288 阅读 · 0 评论 -
于ArrayList和LinkedList的索引问题
LinkedList集合中的元素也是有序的,有索引,为什么和ArrayList相比查找比较慢,增删快呢? 我们打个比方:LinkedList和ArrayList中都装了10个人。 在ArrayList集合中的10个人是这样的:Arraylist中本身就有标号0,,,,2,3,,4........。每个人都站在一个标号上,比如我要找4号,我说4号出来,站在4号的人,一看自己的位置标号,就知道叫的...原创 2019-06-27 16:55:35 · 1662 阅读 · 0 评论