Java ArrayList、Vector和LinkedList等的差别与用法（转） - SharkBin - 博客园.pdfVIP

2016/11/20 Java ArrayList、Vector和LinkedList等的差别与用法 （转） - SharkBin - 博客园 Java ArrayList 、Vector和LinkedList等的差别与用法 （转） ArrayList 和Vector是采取数组体式格式存储数据，此数组元素数大于实际存储的数据以便增长和插入元素，都容许直 接序号索引元素，然则插入数据要设计到数组元素移动等内存操纵，所以索引数据快插入数据慢，Vector 因为应用了 synchronized办法 （线程安然）所以机能上比ArrayList要差，LinkedList应用双向链表实现存储，按序号索引数据须要 进行向前或向后遍历，然则插入数据时只须要记录本项的前后项即可，所以插入数度较快！ 线性表，链表，哈希表是常用的数据布局，在进行Java开辟时，JDK 已经为我们供给了一系列响应的类来实现根蒂根基 的数据布局。这些类均在java.util包中。本文试图经由过程简单的描述，向读者论说各个类的感化以及如何正确应用这 些类。 Collection ├List │├LinkedList │├ArrayList │└Vector │　 └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 　　Collection是最根蒂根基的凑集接口，一个Collection代表一组Object ，即Collection的元素 （Elements ）。一些 Collection容许雷同的元素而另一些不可。一些能排序而另一些不可。Java SDK不供给直接持续自Collection的类，Java SDK供给的类都是持续自Collection的“子接口”如List和Set。 　　所有实现Collection接口的类都必须供给两个标准的机关函数：无参数的机关函数用于创建一个空的Collection ，有 一个Collection参数的机关函数用于创建一个新的Collection ，这个新的Collection与传入的Collection有雷同的元素。后 一个机关函数容许用户复制一个Collection 。 　　如何遍历Collection 中的每一个元素？非论Collection的实际类型如何，它都支撑一个iterator （）的办法，该办法 返回一个迭代子，应用该迭代子即可一一接见Collection 中每一个元素。典范的用法如下： 　　　　Iterator it collection.iterator （）; // 获得一个迭代子 　　　　while （it.hasNext （）） { 　　　　　　Object obj it.next （）; // 获得下一个元素 　　　　} 　　由Collection接口派生的两个接口是List和Set。 List接口 　　List是有序的Collection ，应用此接口可以或许正确的把握每个元素插入的地位。用户可以或许应用索引 （元素在 List中的地位，类似于数组下标）来接见List中的元素，这类似于Java的数组。 和下面要提到的Set不合，List容许有雷同的元素。 　　除了具有Collection接口必备的iterator （）办法外，List还供给一个listIterator （）办法，返回一个ListIterator接 口，和标准的Iterator接口比拟，ListIterator 多了一些add （）之类的办法，容许添加，删除，设定元素，还能向前或向 后遍历。 　　实现List接口的常用类有LinkedList ，ArrayList ，Vector和Stack 。 LinkedList类 　　LinkedList实现了List接口，容许null元素。此外LinkedList供给额外的get ，remove ，办法在LinkedList的首部或尾 /SharkBin/archive/2012/10/13/2722535.html 1/4 2016/11/20 Java ArrayList、Vector和LinkedList等的差别与用法 （转） - SharkBin - 博客园 部。这些操纵使LinkedList可被用作客栈 （stack），队列