个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章你真的理解Java中的ArrayList吗由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
。
图1 图2 。
记得在刚刚学习Java的时候，我们首先是学习了数组，这是我们学到的第一个可以存储多个对象的实例或者基本类型的具体值，数组存储的特点如下:
以上特性就会导致很多弊端。比如：我们往往不希望数组只能存储一种数据，而是希望存储我们想要存储的数据，最好是在想要存储的时候根据数据的类型指定存储的类型。其次，我们也不想一开始就指定好数据的长度，而是希望这个数组的容量可以随着我的数据的多少的改变而改变.
基于以上的弊端，Java中出现了集合。这是一种新的容器可以用来存储数据，而集合的存储方式有多种，常见的有链式存储（LinkedList）和顺序存储（ArrayList）.
链式存储底层是用一个个节点（Node）链接而成的，每个节点都存储着一个对象值和下一个节点的位置（或上一个节点的位置）.
顺序存储底层是用一个数组存储数据的，对于数组的弊端，顺序存储集合底层使用了ensureCapacity这个方法不断扩容，ensureCapacity这个单词字面翻译是 保证能力。顾名思义，由于底层是一个数组，当我们存入一个对象时，我们需要保证数组是有空余位置的，因此在添加元素的时候，Java源码会先经过这个方法进行判断底层数组是否满了，若满了则会扩容数组（上面提到数组是不能直接扩容的，这里实际上是重新创建了一个更大空间的数组并把元素“搬运”过去）。这样就解决了数组的一个弊端。而对于另一个弊端，Java则是巧妙的运用了泛型。泛型的内容非常繁多，这里结合实例希望大家可以更好的理解.
想象一下现在有一个需求，需要你实现一个的多值加法，但传入的参数的类型是不确定的，可以有Integer，String，Double等等。这时候如果你用的是数组作为参数，那么那你肯定会想，最粗糙的方法是分别写多个加法方法，对应不同的类型，但很明显，代码可读性极差，那如果使用Object数组，然后再根据数据类型，转换为对应的类型再计算？这样也存在弊端！你根本不知道需要转换为什么类型才合适。因此，针对这种情况，使用泛型集合是最合适的，我们只需要在传入参数的时候使用泛型类型，而因为不同类型计算的过程是一致的，因此结果并没有差别，也不会导致报错.
。
简单介绍了ArrayList的用途以及和数组的区别，那么根据上面的讲解，你应该大致了解它的实现原理了吧！ 。
先不看源码，如果你有一些数据结构与算法的基础的话，你应该可以马上得出下面结论：先在ArrayList类定义一个数组，接着定义一个添加，一个删除，一个查询，一个修改方法。实际上是对数组的操作，那么，删除和添加可能需要移动大量的元素，这些都是在源码中实现，但对应到效率也会很低，其次还需要一个扩容数组的方法.
如果你能想到上面这些，恭喜你，你已经掌握的很不错。事实上，ArrayList的源码确实包含以上方法，只不过还需要加上迭代器以及构造方法等。迭代器的出现是为了适应增强for语句（后面会细说），构造方法是为了初始化集合.
。
ArrayList继承AbstractList这个抽象类和List接口 。
List 。
接口继承Collection接口（实际上集合还有map集合等） 。
而Collection则是继承了Iterable（可迭代的），Collection中包含了集合中通用的方法，包括增删改查，只不过都未实现。而Iterable则是只有一个forEach方法，提供迭代.
接着我们回到ArrayList类，这是底层维护的数组，实际上对象存储的地方 。
记录集合的长度 。
返回集合的长度 。
判断集合是否为空 。
根据索引获取元素 。
添加元素 。
添加元素到指定位置 。
删除元素 。
内部类的next方法实现迭代功能（我们平时使用增强for语句的判断条件就是根据判断是否有next值来实现的） 。
。
Java的设计者很巧妙的设计了Java中的每个功能，很多时候，我们会觉得说我手动实现简单的集合不需要这么复杂的代码呀？甚至有些功能都不需要单独作为一个方法。但这就是Java的魅力啊！ 。
以前刚学代码的我们，把代码全都丢到main方法里面，我们会觉得提取出来是多么复杂，但当我们知道功能是有区别的，我们才知道这样子做的用处。 曾经有个老师这么对我说，他说你知道为什么我们要费尽心思去设计各种类之间的关系，接口，抽象类，泛型等等吗？那时候的我一脸茫然，他对我说，打个比方，你见过卖水果的店里还卖手机的吗？我听完后恍然大悟，对于一个小城镇，确实可能存在一个小店卖着各种杂七杂八的东西，但一个千万人口的大城市，是做不到的，这是格局啊！各种功能，各种设施都应该井井有条，关系明确。面向对象也好，设计模式也好，一切的功能都是为了大型程序做准备，这也是为什么Java一直可以大型应用的后端程序语言之一.
到此这篇关于Java中ArrayList的文章就介绍到这了,更多相关Java中ArrayList内容请搜索我以前的文章或继续浏览下面的相关文章希望大家以后多多支持我！ 。
原文链接：https://blog.csdn.net/PaperJack/article/details/119394377 。
最后此篇关于你真的理解Java中的ArrayList吗的文章就讲到这里了,如果你想了解更多关于你真的理解Java中的ArrayList吗的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
我想做的是让 JTextPane 在 JPanel 中占用尽可能多的空间。对于我使用的 UpdateInfoPanel: public class UpdateInfoPanel extends JP
我在 JPanel 中有一个 JTextArea，我想将其与 JScrollPane 一起使用。我正在使用 GridBagLayout。当我运行它时，框架似乎为 JScrollPane 腾出了空间，但
我想在 xcode 中实现以下功能。 我有一个 View Controller 。在这个 UIViewController 中，我有一个 UITabBar。它们下面是一个 UIView。将 UITab
有谁知道Firebird 2.5有没有类似于SQL中“STUFF”函数的功能？ 我有一个包含父用户记录的表，另一个表包含与父相关的子用户记录。我希望能够提取用户拥有的“ROLES”的逗号分隔字符串，而
我想使用 JSON 作为 mirth channel 的输入和输出，例如详细信息保存在数据库中或创建 HL7 消息。 简而言之，输入为 JSON 解析它并输出为任何格式。 最佳答案 var objec
通常我会使用 R 并执行 merge.by，但这个文件似乎太大了，部门中的任何一台计算机都无法处理它! (任何从事遗传学工作的人的附加信息)本质上，插补似乎删除了 snp ID 的 rs 数字，我只剩
我有一个以前可能被问过的问题，但我很难找到正确的描述。我希望有人能帮助我。 在下面的代码中，我设置了varprice，我想添加javascript变量accu_id以通过rails在我的数据库中查找记
我有一个简单的 SVG 文件，在 Firefox 中可以正常查看 - 它的一些包装文本使用 foreignObject 包含一些 HTML - 文本包装在 div 中:
所以我正在为学校编写一个 Ruby 程序，如果某个值是 1 或 3，则将 bool 值更改为 true，如果是 0 或 2，则更改为 false。由于我有 Java 背景，所以我认为这段代码应该有效:
我做了什么: 我在这些账户之间创建了 VPC 对等连接 互联网网关也连接到每个 VPC 还配置了路由表(以允许来自双方的流量) 情况1: 当这两个 VPC 在同一个账户中时，我成功测试了从另一个 La
我有一个名为 contacts 的表: user_id contact_id 10294 10295 10294 10293 10293 10294 102
我正在使用 Magento 中的新模板。为避免重复代码，我想为每个产品预览使用相同的子模板。 特别是我做了这样一个展示: $products = Mage::getModel('catalog/pro
“for”是否总是检查协议(protocol)中定义的每个函数中第一个参数的类型？ 编辑(改写): 当协议(protocol)方法只有一个参数时，根据该单个参数的类型(直接或任意)找到实现。当协议(p
我想从我的 PHP 代码中调用 JavaScript 函数。我通过使用以下方法实现了这一点: echo ' drawChart($id); '; 这工作正常，但我想从我的 PHP 代码中获取数据，我使
这个问题已经有答案了: Event binding on dynamically created elements? (23 个回答) 已关闭 5 年前。 我有一个动态表单，我想在其中附加一些其他 h
我正在尝试找到一种解决方案，以在 componentDidMount 中的映射项上使用 setState。 我正在使用 GraphQL连同 Gatsby返回许多 data 项目，但要求在特定的 pat
我在 ScrollView 中有一个 View 。只要用户按住该 View ，我想每 80 毫秒调用一次方法。这是我已经实现的: final Runnable vibrate = new Runnab
我用 jni 开发了一个 android 应用程序。我在 GetStringUTFChars 的 dvmDecodeIndirectRef 中得到了一个 dvmabort。我只中止了一次。 为什么会这
当我到达我的 Activity 时，我调用 FragmentPagerAdapter 来处理我的不同选项卡。在我的一个选项卡中，我想显示一个 RecyclerView，但他从未出现过，有了断点，我看到
当我按下 Activity 中的按钮时，会弹出一个 DialogFragment。在对话框 fragment 中，有一个看起来像普通 ListView 的 RecyclerView。 我想要的行为是当
我是一名优秀的程序员,十分优秀！