- 综合排序
- 最热优先
- 最新优先
- 来自专栏用户7621540的专栏
Arraylist 与 LinkedList面试题
增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。 四：Array 和 ArrayList 区别？ Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。 Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。 Array 内置方法没有 ArrayList 多，比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。 （3）ListIterator从Iterator接口继承，然后添加了一些额外的功能，比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。 八、ArrayList的数据结构 ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。默认容量是10 ? ?
1.5K20发布于 2020-09-16 - 来自专栏Hello知识库-JAVA基础
3秒搞定ArrayList
q-sign-algorithm=sha1&q-ak=AKID2uZ1FGBdx1pNgjE3KK4YliPpzyjLZvug&q-sign-time=1623762677;1623769877&q-key-time ; a.add(null); a.add(null); System.out.println(a.size()); } 输出： 3 100的ArrayList集合 List<String> initlist = new ArrayList<>(100); public ArrayList(int initialCapacity) ，然而我们并没有看到文档中说明 ArrayList 不能被序列化，这是为什么？ 这还得从"ArrayList 是基于数组实现"开始说起，由于 ArrayList 的数组是基于动态扩增的，所以并不是所有被分配的内存空间都存储了数据。
62800发布于 2021-06-15 - 来自专栏落叶飞翔的蜗牛
ArrayList源码解析（3）
添加第 3、4···到第 10 个元素时，依然不会执行 grow 方法，数组容量都为 10。 stub int[] a = new int[10]; a[0] = 0; a[1] = 1; a[2] = 2; a[3] = 3; System.arraycopy(a, 2, a, 3, 3); a[2]=99; for (int i = 0; i < a.length; 2）ArrayList本质上就是一个elementData数组。 3）ArrayList区别于数组的地方在于能够自动扩展大小，其中关键的方法就是gorw()方法。 8）当ArrayList容量不足以容纳全部元素时，ArrayList会重新设置容量：新的容量=“(原始容量x3)/2 + 1”;如果设置后的新容量还不够，则直接把新容量设置为传入的参数。
65120发布于 2021-01-28 - 来自专栏cjz的专栏
面试题: ArrayList 与 Vector 区别?
可以由两个线程安全地访问一个 Vector对象.但是一个线程访问Vector 的话代码要在同步操作上耗费大量的时间 ArrayList不是同步的，所以在不需要保证线程安全时时建议使用ArrayList
18420编辑于 2022-12-21 - 来自专栏影子
ArrayList分析3 : 删除元素
ArrayList分析3 : 删除元素 转载请注明出处：https://www.cnblogs.com/funnyzpc/p/16421743.html 对于集合类删除元素是常有的需求，非常常见；如果是惯常的删除方式就没有写本篇博客的必要了 下的remove删除方法，但这不是本篇重点 public static void main(String[] args) { ArrayList arr = new ArrayList arr.add("e"); System.out.println(arr); arr.remove("c");// remove c arr.remove(3) 三.普通删除做了什么 这是ArrayList的remove源码： public E remove(int index) { rangeCheck(index); 对，其实也就是这样，如果我将循环删除逻辑改成这样就好理解了： public static void main(String[] args) { ArrayList arr =
51230编辑于 2022-07-09 - 来自专栏程序员修炼之路
Android经典面试题之ArrayList的原理，List和ArrayList的区别？
欢迎点击上方"AntDream"关注我，每天进步一点点 ArrayList public class ArrayList<E> extends AbstractList<E> implements 复杂度为O(n) 2、 默认容量大小为10，超过这个容量就会进行扩容，扩容的话最终调用的是System.arraycopy方法，这是一个native方法 3、 ArrayList里面允许存储null值 4、 ArrayList不是线程安全的，只能用于单线程环境下 面试常问的一个问题 关于ArrayList一个常问的问题就是List和ArrayList的区别 实际上答案很简单，就是一个是接口一个是具体实现的关系 ，ArrayList是List的其中一个具体实现类。 以上是基于Java1.8并且只介绍了常用的一些方法的原理，详细的ArrayList源码请查看：ArrayList源码 END 点亮【赞和在看】，让钱和爱都流向你。
34210编辑于 2024-07-10 - 来自专栏FREE SOLO
Java集合（3）---Java集合ArrayList
ArrayList简介 ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。 // 若ArrayList的容量不足以容纳当前的全部元素，设置 新的容量=“(原始容量x3)/2 + 1” public void ensureCapacity(int minCapacity) modCount++; int oldCapacity = elementData.length; // 若当前容量不足以容纳当前的元素个数，设置 新的容量=“(原始容量x3) oldCapacity) { Object oldData[] = elementData; int newCapacity = (oldCapacity * 3) (02) 当ArrayList容量不足以容纳全部元素时，ArrayList会重新设置容量：新的容量=“(原始容量x3)/2 + 1”。
1.3K00发布于 2019-04-18 - 来自专栏测试基础
【Java集合-3】ArrayList简析
[] args) { List<Integer> list = Arrays.asList(1, 7, 5, 3, 8, 2); // 迭代器遍历 Iterator<Integer> it = list.iterator public static void main(String[] args) { List<Integer> list = Arrays.asList(1, 7, 5, 3, 8, 2); // 0) return -1; return 1; } }); System.out.println("自定义排序：" + list); } 运行结果： 默认排序：[1, 2, 3, 5, 7, 8] 自定义排序：[8, 7, 5, 3, 2, 1] 2.3 ArrayList删除元素 现在有 [a,a,b,c,e,a,d] 这么一个ArrayList集合，删除该集合中的所有的"a list.size()-1; i >= 0; i--) { String value = list.get(i); if (value.equals("a")) list.remove(i); } 3
70710发布于 2020-09-16 - 来自专栏别明天就今天吧
面试题-List之ArrayList、Vector、SynchronizedList、CopyOnWriteArrayList
容器中的List在我们日常开发中，比较常用，而且也是面试的必考题，下面我们来说下List家族的各种实现； 1.ArrayList ArrayList底层是数组实现，顺序插入，可以通过下标查找元素 2个值是null，这样就出现了问题；同时遍历时需改也存在java.util.ConcurrentModificationException异常； 2.Vector Vector底层也是数组，它和ArrayList 的区别在于add、set、get方等法上都加了synchronized关键字，这样就保证了多线程下的线程安全问题，但是效率不如ArrayList； 3.SynchronizedList SynchronizedList
87840发布于 2020-09-07 - 来自专栏爪哇缪斯
面试题4：ArrayList与LinkedList的区别？
首先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的。 由于底层数据结构不同，他们所适用的场景也是不同的，ArrayList更适合随机查找，LinkedList更适合删除和添加； 另外ArrayList和LinkedList都实现了List接口，但是LinkedList ArrayList源码流程图： LinkedList源码解析：
18010编辑于 2023-05-09 - 来自专栏须臾之余
ArrayList和CopyOnWriteArrayList面试题总结与源码分析
面试题 （1）ArrayList和CopyOnWriteArrayList的增删改查实现原理？ （2）为什么说ArrayList查询快而增删慢？ （3）弱一致性的迭代器原理是怎么样的？ 2.ArrayList的几个重点 1、底层是数组，初始化大小为10 2、插入时会判断数组容量是否足够，不够的化会进行扩容 3、所谓扩容就是新建一个数组，然后将老的数据里面的元素复制到新的数组里面 numMoved); elementData[--size] = null; // clear to let GC do its work } 3. CopyOnWriteArrayList几个关键点 1、实现了List接口 2、内部持有一个ReentrantLock lock=new ReentrantLock() 3、底层是用volatile （3）弱一致性的迭代器原理是怎么样的？
1.9K40发布于 2019-07-19 - 来自专栏cwl_Java
经典面试题-ArrayList、LinkedList和Vector的区别
本文链接：https://blog.csdn.net/weixin_42528266/article/details/103106176 ArrayList：底层数据结构是数组，运行所有元素，包括null
58210发布于 2019-11-18 - 来自专栏朱永胜的私房菜
【面试题精讲】ArrayList 和 Vector 的区别?
ArrayList和Vector提供了动态数组的功能，可以根据需要自动调整大小。 3. ArrayList和Vector的实现原理? ArrayList ArrayList内部使用一个Object类型的数组来保存元素。 ArrayList<String> arrayList = new ArrayList<>(); arrayList.add("apple"); arrayList.add vector.add(20); vector.add(30); System.out.println(vector.size()); // 输出：3 ArrayList和Vector的缺点 线程安全性：ArrayList不是线程安全的，如果多个线程同时修改ArrayList可能会导致数据不一致。
58440编辑于 2023-10-22 - 来自专栏朱永胜的私房菜
【面试题精讲】ArrayList 和 Array（数组）的区别？
3. ArrayList和Array（数组）的区别 大小调整： ArrayList：ArrayList可以根据需要自动增长或缩小其容量。 ArrayList和Array（数组）的使用示例 // 使用ArrayList ArrayList<String> list = new ArrayList<>(); list.add("apple") list.add("orange"); System.out.println(list.get(0)); // 输出 "apple" System.out.println(list.size()); // 输出 3 // 使用数组 String[] array = new String[3]; array[0] = "apple"; array[1] = "banana"; array[2] = "orange" ; System.out.println(array[0]); // 输出 "apple" System.out.println(array.length); // 输出 3 5.
70850编辑于 2023-10-22 - 来自专栏FREE SOLO
2019面试题：请解释ArrayList和Vector的区别？
面试题：请解释ArrayList和Vector的区别？ No. 区别 ArrayList Vector 1 推出时间 JDK 1.2 JDK 1.0 2 性能 采用异步处理方式，性能更高 采用同步处理方式，性能相对较低 3 安全性 非线程安全 线程安全 Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。 使用Hashtable的简单示例如下，将1，2，3放到Hashtable中，他们的key分别是”one”，”two”，”three”： Hashtable numbers = new Hashtable one”, new Integer(1)); numbers.put(“two”, new Integer(2)); numbers.put(“three”, new Integer(3)
70600发布于 2019-04-18 - 来自专栏朱永胜的私房菜
【面试题精讲】ArrayList 可以添加 null 值吗
ArrayList 是 Java 中的一个动态数组，可以存储任意类型的对象。在 ArrayList 中是可以添加 null 值的。 ) { ArrayList<String> list = new ArrayList<>(); list.add(null); list.add 最后打印输出整个 ArrayList 的内容。 需要注意的是，在使用 ArrayList 存储 null 值时，要确保 ArrayList 的泛型类型允许为 null。 例如，如果声明 ArrayList<int> 这样的列表，则无法将 null 添加到该列表中，因为 int 类型不允许为 null。 总结： ArrayList 可以添加 null 值。 在使用 ArrayList 存储 null 值时，要确保 ArrayList 的泛型类型允许为 null。
74520编辑于 2023-10-22 - 来自专栏Java那些事
ArrayList
ArrayList有用过吗？它是一个什么东西？可以用来干嘛？ 因为我们在使用ArrayList的时候一般不会设置初始值的大小，那ArrayList默认的大小就刚好是10。 ? ArrayList（int initialCapacity）会不会初始化数组大小？ 这是什么问题？卧槽问个ArrayList还能问到知识盲区？ ? ArrayList用来做队列合适么？ 队列一般是FIFO（先入先出）的，如果用ArrayList做队列，就需要在数组尾部追加数据，数组头部删除数组，反过来也可以。 论遍历ArrayList要比LinkedList快得多，ArrayList遍历最大的优势在于内存的连续性，CPU的内部缓存结构会缓存连续的内存片段，可以大幅降低读取内存的性能开销。
1.1K20发布于 2020-02-12 - 来自专栏后端技术
ArrayList
ArrayList(Collection<? extends E> c) public ArrayList(Collection<?
73130发布于 2019-05-25 - 来自专栏后端码匠
ArrayList
ArrayList简介 ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。 class Itr implements Iterator<E> (2)private class ListItr extends Itr implements ListIterator<E> (3) () = %d\n",arrayList.size()); arrayList.add(1); arrayList.add(3); arrayList.add (2); // 删除指定元素 arrayList.remove((Object)3); // 判断arrayList是否包含5 arrayList.clear(); // 判断ArrayList是否为空 System.out.println("ArrayList is empty: " + arrayList.isEmpty
1.5K30发布于 2019-09-30 - 来自专栏开发笔记
DEBUG ArrayList
1，ArrayList面试必问 说说ArrayList和LinkedList的区别？ ArrayList基于数组实现，LinkedList基于链表实现，不同的数据结构决定了ArrayList查询效率比较高，而LinkedList插入删除效率比较高，反过来就比较慢了。 ArrayList默认初始容量为多少？按照几倍来扩容？ 10，1.5倍。 说说数组扩容的原理？ ArrayList扩容调用的是Array.copyof函数，把老数组遍历赋值给新数组返回。 说说ArrayList常见方法的时间复杂度？ ArrayList和vector的区别 最大的区别在于线程是否安全 其次Vector是两倍扩容 最后就是在不指定大小的情况下，ArrayList容量初始化是在添加元素的时候，而Vector有一个无参构造器直接初始化为
1.1K20发布于 2020-07-21
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号