List接口的实现类有三种:ArrayList LinkedList Vector
1.ArrayList:实现了可变的数组,允许保存所有元素,包括null值,并可以根据索引位置对集合进行快速的随机访问,缺点就是向指定的索引位置插入或删除对象时速度比较慢
2.LinkedList:采用链表结构保存对象.这种结构的优点是便于向集合中插入和删除对象,需要往集合中插入和删除对象时,使用LinkedList的效率要比List高,但随机访问时,使用LinkedList的效率较低
3.Vector:也是基于数组的形式保存对象,其与ArrayList不同之处在于以下两点
(1)Vector是线程安全的,也就是同步的,但是ArrayList不是
(2)当需要增长时,Vector默认增长为原来的一倍,而ArrayList默认增长原来的一般容量,从这个角度上来看,ArrayList可以节约内存
public class ArrayListTest { public static void main(String[] args) { List<String>list=new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); //获取0-2的随机数 int j=(int)(Math.random()*list.size()+1); //随机删除某个元素 list.remove(j); for(int i=0;i<list.size();i++){ System.out.println(list.get(i)); } }
public class VectorTest { public static void main(String[] args) { List<String>vector=new Vector<String>(); vector.add("a"); vector.add("b"); vector.add("c"); //获取0-2的随机数 int j=(int)(Math.random()*vector.size()); //随机删除某个元素 vector.remove(j); for(int i=0;i<vector.size();i++){ System.out.println(vector.get(i)); } } }
相关推荐
比较ArrayList,LinkedList,Vector三者随机读取,插入,删除性能。
ArrayList、LinkedList、Vector区别简介。
NULL 博文链接:https://lf6627926.iteye.com/blog/1297695
ArrayList Vector LinkedList 区别与用法.
这是我从JDK中拿出的Arraylist,Vector,LinkedList源码,自己看源码的时候弄出来的,并写了一点自己的分析,仅供源码分析者使用
ArrayList、Vector、LinkedList 的区别.docx
Java ArrayList Vector LinkedList map区别 各种集合的区别 写得非常详细
ArrayList、LinkedList、 Vector、Map 用法比较
Java容器集合(equals 和 hashCode+基础数据结构+ArrayList+Vector和LinkedList)
Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别ArrayList底层实际是采用数组实现的(并且该数组的类型是
1. List概述List,就如图名字所示一样,是元素的有序列表 3. ArrayList示例[java] view plain copy public sta
对比Vector、ArrayList、LinkedList1
Java容器讲解PPT,Collection Map(HashMap TreeMap LinkedHashMap) List (ArrayList LinkedList Vector) Set (HashSet TreeSet LinkedHashSet)
为什么ArrayList,Vector等都不支持循环中remove1 ...其实,在Vector,ArrayList,LinkedList中,删除有两种方式进行删除: 1.循环中删除 2.直接删除 1 Vector 直接删除 直接删除首先调用indexOf方法,得到目标元素
ArrayList,Vector底层是由数组实现,LinkedList底层是由双线链表实现,从底层的实现可以得出性能问题ArrayList,Vector插入速度较慢,查询速度较快,而LinkedList插入速度较快,而查询速度较慢。再者由于Vevtor使用了...
能学到什么:ArrayList的源码分析,自动扩容和自动缩容的源码分析,相关参数的深度解析,从是什么,为什么,怎么做三个角度进行讲解,用通俗易懂的白话进行介绍,LinkedList和Vector以及ArrayList的区别以及使用场景...
第四题 ArrayList LinkedList Vector的区别.pdf docker讲得最清楚.doc Dubbo是什么?能做什么?.doc java 基于TCP协议的Socket编程和通信.doc Java面试高级篇—说说TCP,UDP和socket,Http之间联系和区别.doc MySQL...
LinkedList Vector Set HashMap TreeMap LinkedHashMap ConcerrentHashMap Set TreeMap HashMap synchronized volatile transient implements extends public private protected this super static final const null...
LinkedList Vector Set HashMap TreeMap LinkedHashMap ConcerrentHashMap Set TreeMap HashMap synchronized volatile transient implements extends public private protected this super static final const null...
介绍),当处理的数据集比较小的时候,差距不明显,甚至还表现差一点;但是,当数据集增长到数万或百万以上时,提高就非常大了,具体还是取决于处理器和系统环境。排序算法