ArrayList

最新推荐文章于 2024-10-11 09:40:08 发布
最新推荐文章于 2024-10-11 09:40:08 发布
阅读量212 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： android
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/github_36104340/article/details/52912552
  • RandomAccess这个借口是空的，这是一个标记借口，可以用instanceof来确定ArrayList是否实现了这个借口，即是否实现了特定功能。
  • -

浅拷贝：使用一个已知实例对新创建实例的成员变量逐个赋值，这个方式被称为浅拷贝。

深拷贝：当一个类的拷贝构造方法，不仅要复制对象的所有非引用成员变量值，还要为引用类型的成员变量创建新的实例，并且初始化为形式参数实例值。这个方式称为深拷贝

也就是说浅拷贝后一个实例会有先后两个引用。
Arraylist的copy是浅拷贝

  int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
      先增加一半容量，如果不够就设为要求的minCapacity，如果比MAX_ARRAY_SIZE 大就设为INT.maxValue;
  • toArray函数返回的是数组elementData的copy，数组的长度为list中元素的个数size而不是数组的长度length。几个addAll()函数都没有用迭代器，而是获取了内部的数组拷贝然后直接复制的数组。
ArrayList详解
qq_41956309的博客
11-16 2490
ArrayList
斐波那契数列—java实现
a841694186的博客
12-20 264
定义 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。 这个数列从第3项开始，每一项都等于前两项之和。 Java实现 递推方式 public static void testFibonacci1(int ...
Java复习笔记（四）-----拷贝和关键字static
oudetu的博客
12-14 544
深拷贝和浅拷贝浅拷贝(clone()方法)使用一个已知实例对新创建实例的成员变量逐个赋值，这个方式被称为浅拷贝。浅拷贝只复制一个对象，传递引用，不能复制实例浅拷贝的规则 如果变量是基本类型，则直接拷贝 如果变量是一个实例对象，则拷贝其地址引用，也就是说新对象和原来对象指向同一个地址，公用该实例变量。 如果是String类型字符串，拷贝其地址引用，但是如果修改时，会重新生成一个字符串。 需要重写Obj
Arraylist
热门推荐
sukelys的博客
12-04 2万+
集合 List接口： 有序的、不唯一 ArrayList： 特点： 有序、不唯一 数据结构： Object数组 ArrayList：包装类 作用一：ArrayList是基于Object[]实现的，所以该只能装引用数据类型，基本数据类型要想装进集合，需要将基本数据类型进行类的包装。 作用二：包装类中有将String类型转换为对应的基本数据类型的方法。 ArrayList的基本用法和特点 特点： ...
Java ArrayList 类
Catastrophe的博客
04-23 1367
ArrayList是Java集合框架中的一个类，位于java.util包下。它实现了List接口以及其所有可选的接口，如（可序列化）和Cloneable（可克隆）。ArrayList是一个动态数组，可以存储任意数量的非原始类型对象。// 使用自定义Comparator进行排序@Override// 倒序排序});
java ArrayList
m0_61682705的博客
02-12 1439
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。ArrayList 继承了 AbstractList ，并实现了 List 接口。// 引入 ArrayList 类// 初始化E: 泛型数据类型，用于设置 objectName 的数据类型，只能为引用数据类型。objectName: 对象名。ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
ArrayList和Vector
Flying_Fish_roe的博客
10-11 916
ArrayList和Vector同步性ArrayList是非同步的，Vector是同步的。性能：由于同步开销，ArrayList的性能通常优于Vector。扩容方式ArrayList扩容为原容量的 1.5 倍，而Vector默认扩容为原容量的 2 倍。历史背景Vector是早期的集合类，设计时考虑了线程安全，而ArrayList是为了提供更高性能的非同步列表。在现代 Java 开发中，ArrayList是更常用的选择。Vector通常只在需要向后兼容旧代码或必须使用同步集合的情况下使用。
ArrayList扩容原理
理想万岁万万岁的博客
04-17 4099
ArrayList扩容原理 今天带来的下饭菜是ArrayList的扩容源码解读。 相信大家对这盘菜都不陌生，我们经常使用它来定义一个集合，无论日常开发还是自己学习使用的频率是相当的高。 而且大家也都一定知道ArrayList集合是通过数组实现的，但是在声明一组数据的时候都会选择ArrayList而不是数组，原因就是由于这组数据的元素的数量不确定，如果使用数组的话，我们还得亲自维护数组的长度，这时你一定会说TMD烦死了；但如果使用了ArrayList，维护数组长度的事情就不用我们操心了，我们只需要对这组数据进
ArrayList数组
Bernard_King的博客
09-25 2219
一直想好好介绍下ArrayList数组，今天外面下雨，不能出去浪，今天正好在家好好总结下ArrayList，Java基础面试基本会闻到集合，Collecton类，以及各个实现类的特点，今天就从源码的角度分析下ArrayList数组，后面更新面试问的最多的HashMap。 好了，废话不多说，开始......，请开始你的表演！！！！ 什么是ArrayList ArrayList就是数组列表，主要是用来装载数据，能用来装int，long，boolean，short，byte类型，我们只能存...
Java中ArrayList和LinkedList区别
12-22
在Java编程语言中，ArrayList和LinkedList都是集合框架中两种重要的列表实现，它们分别基于不同的数据结构，具有不同的特性和性能特点。以下是对这两个类的详细分析： 1. 数据结构： - ArrayList是基于动态数组的...
Java中ArrayList的使用方法简单介绍
09-02
在Java编程语言中，ArrayList是集合框架中的一种重要数据结构，属于List接口的实现类。ArrayList主要用于存储一组有序的、可变大小的对象序列。它的特点是允许快速的随机访问，但插入和删除元素时效率相对较低，因为...
Android中ArrayList和数组相互转换
09-01
ArrayList和数组都是常见的数据存储方式，两者之间可以方便地进行转换。以下详细介绍ArrayList与数组的相互转换方法。 首先，我们将讨论如何将ArrayList转换为数组。ArrayList继承自Java的List接口，提供了toArray...
Java中Vector与ArrayList的区别详解
09-05
Java中的ArrayList和Vector都是列表（List）接口的实现类，它们在功能上相似，但在细节上存在一些重要的差异。这两个类都是基于数组实现的，但它们的性能特点、线程安全性和扩容策略有所不同。 1. **扩容策略**： ...
CorrentHashMap
github_36104340的博客
11-08 993
/** * 使用 key 的散列码来得到 segments 数组中对应的 Segment */ final Segment<K,V> segmentFor(int hash) { // 将散列值右移 segmentShift 个位，并在高位填充 0 // 然后把得到的值与 segmentMask 相“与” // 从而得到 hash 值对应的 segm
TypeToken
github_36104340的博客
09-22 614
TypeToken<List<String>> list = new TypeToken<List<String>>() {}这是创建了一个空的匿名内部类｛｝符号的意思是空的。
IntentFilter
github_36104340的博客
12-14 563
Action每个Intent只能有一个Action，一般来说set…函数设置的值是唯一的，而add…函数设置的值不是唯一的。如果一个一个intent和IntentFilter要匹配则两者都不为空，且intent中的action能在intentFilter中找到。 我在官网文档中看了这么一句 Action matches if any of the given values match the
Volley DiskBasedCache
github_36104340的博客
11-24 443
大体思路这其实是一个LRU cache 用private final Map<String, CacheHeader> mEntries = new LinkedHashMap<String, CacheHeader>(16, .75f, true); 来维护一个优先队列，在空间满了的时候讲那些队头的删掉，因为 LinkedHashMap的构造函数最后一个参数access
arraylist
最新发布
05-29
### 在Unity中使用ArrayList或解决ArrayList相关问题 在Unity开发中，`ArrayList`是非泛型集合类的一部分，允许存储任意类型的元素。尽管C#推荐使用泛型集合（如`List<T>`），但在某些特定场景下，`ArrayList`仍然有其适用性[^4]。 #### 1. 创建和初始化ArrayList 创建一个`ArrayList`对象需要引入`System.Collections`命名空间。以下是一个简单的示例： ```csharp using System.Collections; public class ArrayListExample : MonoBehaviour { void Start() { // 创建一个新的ArrayList实例 ArrayList arrayList = new ArrayList(); // 添加不同类型的元素到ArrayList arrayList.Add("字符串"); arrayList.Add(123); arrayList.Add(45.67f); // 遍历并打印ArrayList中的所有元素 foreach (var item in arrayList) { Debug.Log(item); } } } ``` #### 2. 常见操作：添加、删除和访问元素 `ArrayList`提供了多种方法来操作其中的元素，包括但不限于`Add`、`Remove`、`Insert`和`Contains`等[^4]。 - **添加元素**：使用`Add`方法将新元素追加到集合末尾。 - **插入元素**：使用`Insert`方法在指定索引位置插入新元素。 - **删除元素**：使用`Remove`方法按值删除元素，或使用`RemoveAt`方法按索引删除。 - **查找元素**：使用`Contains`方法检查某个值是否存在于集合中。 以下代码展示了这些操作的具体用法： ```csharp void ExampleOperations() { ArrayList arrayList = new ArrayList { "A", "B", "C" }; // 插入元素 arrayList.Insert(1, "X"); // 删除元素 arrayList.Remove("B"); // 检查元素是否存在 if (arrayList.Contains("X")) { Debug.Log("元素X存在！"); } // 清空整个ArrayList arrayList.Clear(); } ``` #### 3. 解决常见问题 ##### (1) 类型安全问题 由于`ArrayList`是非泛型集合，它会将所有类型视为`Object`处理，这可能导致运行时类型不匹配的问题[^3]。为避免此类问题，建议在访问元素时显式转换类型： ```csharp object element = arrayList[0]; if (element is string str) { Debug.Log(str); } else { Debug.LogError("类型不匹配！"); } ``` ##### (2) 性能问题 当`ArrayList`存储值类型（如`int`或`float`）时，每次添加都会发生装箱操作，而每次访问都会发生拆箱操作，这会导致性能开销[^3]。如果性能是关键因素，推荐使用泛型集合`List<T>`替代`ArrayList`。 #### 4. 替代方案：使用泛型集合`List<T>` 虽然`ArrayList`功能强大，但现代C#开发中更推荐使用泛型集合`List<T>`，因为它提供了更好的类型安全性、更高的性能以及更丰富的API支持[^5]。 以下是一个使用`List<T>`的简单示例： ```csharp using System.Collections.Generic; public class ListExample : MonoBehaviour { void Start() { // 创建一个存储字符串的List List<string> list = new List<string>(); // 添加元素 list.Add("Unity"); list.Add("C#"); // 访问元素 Debug.Log(list[0]); // 遍历列表 foreach (var item in list) { Debug.Log(item); } } } ``` #### 5. 实际应用案例 假设需要动态管理一组游戏对象，可以使用`ArrayList`实现如下功能： ```csharp public class GameObjectManager : MonoBehaviour { private ArrayList gameObjects = new ArrayList(); public void AddGameObject(GameObject obj) { gameObjects.Add(obj); } public void RemoveGameObject(GameObject obj) { gameObjects.Remove(obj); } public void ClearAll() { gameObjects.Clear(); } public void PrintAll() { foreach (var obj in gameObjects) { if (obj is GameObject go) { Debug.Log(go.name); } } } } ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值