清浅池塘

这篇文章我们来说说Java里一个很重要的数据结构——线性表，还是这张图，线性表对应着下图里的List。 顺序表中的数据元素存储是连续的，内存划分的区域也是连续的。存储结构如下图： 我们的ArrayList底层是数组实现的，底层元素在内存中是按顺序排列的，ArrayList是Ja…

前几篇文章我们重点说了ArrayLIst，是时候放出这张图了。 这张图里的内容对我们学习Java来说，非常的重要，白色的部分是需要去了解的，黄色部分是我们要去重点了解的，不但要知道怎么去用，至少还需要读一次源码。绿色部分内容已经很少用了，但在面试题中有可能会问到，我们来看一个经…

按照下标把元素添加到指定位置，想必大家都知道，我们直接上源码。 我看到有些书上写的是依次移动元素到下一格，这种说法不够严谨，所以我再强调一遍，是依次复制插入位置及后面的数组元素，到后面一格，不是移动，因此，复制完后，arr[2],arr[3]指向对一个对象。 我们debug验证…

第三次强调，ArrayLIst是一个普通的类。 我们只能循环数组，找到“周八“的下标5，由于数组没有提供删除方法，我们只能把下标为5的位置赋值为null(造成了数组空洞)，“周八”这个Person对象已经没有引用指向它了，JVM的垃圾回收机制会在适当的时候回收它。但数组的长度还…

最近看了一下评论区里，大家都急着想要了解HashMap，先不要着急，要完整的了解HashMap的内部实现，我们还需要一些基础知识，有了这些基础知识，我们才能更好的理解HashMap，其实我们已经在不知不觉进入了数据结构的大门，为了以后让大家能更好的理解后续文章，本文我们先引入时…

老文新发

再次强调，ArrayList是一个普通的类，如果我们开心，可以自己写一个。 ArrayList初始化 - Java那些事儿专栏 文章发表后，评论区有人问如下问题。 再看一下执行结果，也在我们期望中。 看到了传说的中数组下标越界异常。在Java中，数组一但在堆内存中创建，长度是固…

ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第1篇。 前些天的文章，反复的画图，不停的重复，就是想让大家理解，对象在内存中是什么样的。也是为今天的及以后的讲解打下基础。如果要说大家在写Java代码的时候哪个类用得最多，我…

想必大家看到类似的代码开始怀疑笔者是不是又挖坑让大伙跳了吧，来看一下结果。 没错，有坑，同样是对象，都是放到了set中，一个打印size()是1，另一个打印size()是2。在面向对象 - Java那些事儿 一文中，我们在Person这个类，虽然写了一个isSame()方法来判…