LinkedHashMap是HashMap的子类，它的大部分实现与HashMap相同，两者最大的区别在于，HashMap的对哈希表进行迭代时是无序的，而 LinkedHashMap对哈希表迭代是有序的，LinkedHashMap默认的规则是，迭代输出的结果保持和插入key-va…

本来Map家族还有一个TreeMap,但是自己对于红黑树还不是特别了解，就先放一放吧，因为用的也不多，ConcurrentHashMap可以解决线程安全问题，至于HashTable已经用的非常少了，不能为null,也是线程安全的。 这些目前等讲JVM的时候我们再一起去探讨吧，我…

看图上面的 这个是Vetor和ArrayList不同的另一个点 它的增长因子是可以自己定义的。我们来看grow方法 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存…

一致性：数组只能保存相同数据类型元素，元素的数据类型可以是任何相同的数据类型。 有序性：数组中的元素是有序的，通过下标访问。 不可变性：数组一旦初始化，则长度（数组中元素的个数）不可变。 先不管为什么没有length成员变量，我们先搞清楚[I这个类是哪里声明的。既然[I都不是合…

美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…

美丽迷人的面试官您好，因为之前得了流感，差点就没了，还有最近年底忙年会和年终review的事情，实在太忙了，不好意思。 还做了一波导演（其实是打杂）去拍摄蘑菇街的年会视频了，实在忙到爆炸，周末也没能怼出文章哈哈。 有用过，ArrayList就是数组列表，主要用来装载数据，当我们…

因为HashMap的源码确实比List要多很多，这边也不能说面面俱到，只能挑一些重点的东西讲。 Map接口的具体实现中存在三种Map结构，其中HashMap和TreeMap都允许存在null值，而HashTable的key不允许为空，但是HashMap不能保证遍历元素的顺序，T…

从代码中可以看出，原生的equals方法使用的是“==”来比较的。学过Java的人都应该知道，“==”比较的是内存地址，所以原生的equals方法只有在自己与自己比较的时候才会返回true，是严格的判断一个对象是否相等的方法。所以，如果类具有自己特有的“逻辑相等”概念（不同于对…

概念：ArrayList是一个其容量能够动态增长的动态数组。但是他又和数组不一样，下面会分析对比。它继承了AbstractList，实现了List、RandomAccess, Cloneable, java.io.Serializable。 RandomAccess接口，被Li…