本文目录
- ArrayList和LinkedList的区别是什么
- stringbuffer和arraylist的扩容机制分别是什么样
- java中Arraylist是干什么的怎么用
- ArrayList 和LinkdList的区别是什么
- 关于ArrayList与LinkedList问题
- java Arraylist Vector 自动扩充的一点疑惑
- Java 中 ArrayList 自动扩容的内存上的具体过程是怎样的
- arraylist 的实现，怎么扩容的
ArrayList和LinkedList的区别是什么
ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。
List 接口的大小可变 数组的实现，位于API文档的 java.util.ArrayList《E》。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的 数组的大小。
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个 元素需要 O(n) 时间。其他所有操作都以线性时间运行。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表 元素的 数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加 元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加 元素会带来分摊固定时间开销那样简单
在添加 大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
stringbuffer和arraylist的扩容机制分别是什么样
public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}ArrayList的默认构造方法构建一个长度为0的对象数组public boolean add(E e) {ensureCapacityInternal(size + 1); // Increments modCount!!elementData[size++] = e;return true;}调用add方法时,首先调用ensureCapacityInternal()方法private void ensureCapacityInternal(int minCapacity) {if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);}ensureExplicitCapacity(minCapacity);}private void ensureExplicitCapacity(int minCapacity) {modCount++;// overflow-conscious codeif (minCapacity - elementData.length 》 0)grow(minCapacity);}private void grow(int minCapacity) {// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity 》》 1);if (newCapacity - minCapacity 《 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE 》 0)newCapacity = hugeCapacity(minCapacity);// minCapacity is usually close to size, so this is a win:elementData = Arrays.copyOf(elementData, newCapacity);}最后的方法可以看到是通过给指定数组增加长度然后将原有元素拷贝回去的方式来扩容
java中Arraylist是干什么的怎么用
java中的ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本。
它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小 。
ArrayList 的用法：
ArrayList List = new ArrayList(); for( int i=0;i《10;i++ ) //
给数组增加10个Int元素 List.Add(i); //..
程序做一些处理 List.RemoveAt(5);//
将第6个元素移除 for( int i=0;i《3;i++ ) //
再增加3个元素 List.Add(i+20); Int32 values = (Int32)List.ToArray(typeof(Int32));//
返回ArrayList包含的数组 。
扩展资料：
Arraylist的定义：
List 接口的大小可变数组的实现，位于API文档的java.util.ArrayList《E》。
实现了所有可选列表操作，并允许包括 null 在内的所有元素。
除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。
add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。
其他所有操作都以线性时间运行（大体上讲）。
与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。
它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。
并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单
在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。
（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）
这一般通过对自然封装该列表的对象进行同步操作来完成。
如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：
List list = Collections.synchronizedList(new ArrayList(...));
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的。
在创建迭代器之后，除非通过迭代器自身的 remove 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。
因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
注意，迭代器的快速失败行为无法得到保证。
因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。
因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。
参考资料：百度百科 ------ arraylist
ArrayList 和LinkdList的区别是什么
ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快
关于ArrayList与LinkedList问题
对于处理一列数据项，Java 提供了两个类ArrayList 和LinkedList ，ArrayList 的内部实现是基于内部数组Object ，从概念上讲，它更像数组，但LinkedList 的内部实现是基于一组连接的记录，所以，它更像一个链表结构，它们在性能上有很大的差别。ArrayList和LinkedList都实现了List接口，ArrayList的实现用的是数组，LinkedList是基于链表，ArrayList适合查找，LinkedList适合增删。ArrayList与LinkList两者的区别：ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据。2) 相对于 ArrayList ， LinkedList 插入是更快的。因为 LinkedList 不像 ArrayList 一样，不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一个新的数组，这是 ArrayList 最坏的一种情况，时间复杂度是 O(n) ，而 LinkedList 中插入或删除的时间复杂度仅为 O(1) 。 ArrayList 在插入数据时还需要更新索引（除了插入数组的尾部）。3) 类似于插入数据，删除数据时， LinkedList 也优于 ArrayList 。4) LinkedList 需要更多的内存，因为 ArrayList 的每个索引的位置是实际的数据，而 LinkedList 中的每个节点中存储的是实际的数据和前后节点的位置 ( 一个 LinkedList 实例存储了两个值： Node《E》 first 和 Node《E》 last 分别表示链表的其实节点和尾节点，每个 Node 实例存储了三个值： E item,Node next,Node pre) 。 什么场景下更适宜使用 LinkedList，而不用ArrayList1) 你的应用不会随机访问数据 。因为如果你需要LinkedList中的第n个元素的时候，你需要从第一个元素顺序数到第n个数据，然后读取数据。2) 你的应用更多的插入和删除元素，更少的读取数据 。因为插入和删除元素不涉及重排数据，所以它要比ArrayList要快。
java Arraylist Vector 自动扩充的一点疑惑
olddata是原来的list里面的数据。arraylist的那个+1其实就是为了扩为原来的1.5倍做的~~因为3/2=1，而不是1.5~~懂？而vector确实是扩为原来的2倍，也就是原来长度的两倍！这种自动空扩充是为了让list中存储更多的数据，也就是list的特性，可变长度的主要原因
Java 中 ArrayList 自动扩容的内存上的具体过程是怎样的
public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}ArrayList的默认构造方法构建一个长度为0的对象数组public boolean add(E e) {ensureCapacityInternal(size + 1); // Increments modCount!!elementData[size++] = e;return true;}调用add方法时,首先调用ensureCapacityInternal()方法private void ensureCapacityInternal(int minCapacity) {if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);}ensureExplicitCapacity(minCapacity);}private void ensureExplicitCapacity(int minCapacity) { modCount++; // overflow-conscious code if (minCapacity - elementData.length 》 0) grow(minCapacity);}private void grow(int minCapacity) {// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity 》》 1);if (newCapacity - minCapacity 《 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE 》 0)newCapacity = hugeCapacity(minCapacity);// minCapacity is usually close to size, so this is a win:elementData = Arrays.copyOf(elementData, newCapacity);}最后的方法可以看到是通过给指定数组增加长度然后将原有元素拷贝回去的方式来扩容
arraylist 的实现，怎么扩容的
publicbooleanadd(Ee){ensureCapacityInternal(size+1);//IncrementsmodCount!!elementData[size++]=e;returntrue;}//arraylist的java底层实现arraylist的add方法底层实际就是一个数组如果这个数组满了就将创建新数组比旧数组大的然后复制旧数组到新数组去