【java总结】集合框架.docx

【java总结】集合框架

第一篇：【java总结】集合框架【java总结】集合框架Collection是集合框架层次结构中的根接口。Collection表示一组对象，这些对象也称为collection的元素。一些collection允许有重复的元素，而另一些则不允许。一些collection是有序的，而另一些则是无序的。Collection接口下有最常用的接口为List跟Set。需要注意的是，Map并没有实现Collection接口。List接口实现类ArrayList优点：类似数组的形式进行存储，因此它的随机访问速度极快。缺点：不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素，它是用数组存储元素的，这个数组可以动态创建，如果元素个数超过了数组的容量，那么就创建一个更大的新数组，并将当前数组中的所有元素都复制到新数组中。[html]viewplaincopypublicclassArrayListTest{publicstaticvoidmain(String[]args){ListarrayList=newArrayList();arrayList.add(“Welcome”);arrayList.add(“to”);arrayList.add(“java”);//把ArrayList变为数组相关的内容进行遍历String[]strArray=newString[arrayList.size()];arrayList.toArray(strArray);for(inti=0;i//使用迭代器进行ArrayList遍历Iteratoriter=arrayList.iterator();while(iter.hasNext()){System.out.println(iter.next());}}}List接口实现类LinkedList优点：适合于在链表中间需要频繁进行插入和删除操作。缺点：随机访问速度较慢。查找一个元素需要从头开始一个一个的找。此类实现Deque接口，为add、poll提供先进先出队列操作，以及其他堆栈和双端队列操作LinkedList是在一个链表中存储元素。[html]viewplaincopypublicclassLinkedListTest{publicstaticvoidmain(String[]args){ListlinkedList=newLinkedList();//使用ForEach遍历linkedListString[]strArray2=newString[linkedList.size()];linkedList.toArray(strArray2);for(inti=0;i//foreach遍历LinkedListfor(Stringstr:linkedList){System.out.println(str);}//使用迭代器进行ArrayList遍历Iteratoriter=linkedList.iterator();while(iter.hasNext()){System.out.println(iter.next());}}}List接口实现类Vector：Vector使用了关键字synchronized将访问和修改向量的方法都变成同步的了，所以对于不需要同步的应用程序来说，类ArrayList比类Vector更高效。相同点：①都继承于AbstractList，并且实现List接口②都实现了RandomAccess和Cloneable接口③都是通过数组实现的，本质上都是动态数组，默认数组容量是10④都支持Iterator和listIterator遍历不同点：①ArrayList是非线程安全，而Vector是线程安全的②容量增加方式不同，Vector默认增长为原来一倍，而ArrayList却是原来的一半+1③Vector支持通过Enumeration去遍历，而List不支持[html]viewplaincopypublicclassVectorTest{publicstaticvoidmain(String[]args){Vectorvector=newVector();for(inti=0;ivector.add(i);}//直接打印System.out.println(vector.toString());//size()System.out.println(vector.size());//containsSystem.out.println(vector.contains(2));//总结：对比Vector的遍历方式，使用索引的随机访问方式最快，使用迭代器最慢//iterator遍历Iteratoriterator=vector.i