浅谈JAVA集合框架

《浅谈JAVA集合框架》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浅谈JAVAJava提供了数种持有对象的方式，包括语言内逍的Array,还有就是utilities屮提供的容器类(containerclasses),乂称群集类(collectionclasses)«集合在java中非常虫要，在讨论之前，先來看儿个面试屮的经典问题。1Collection和Collections的区别。2List,Set,Map是否继承自Collection接口。3ArrayList和Vector的区别。4HashMap和Hashtable的区别。篇尾有答案，我们开始正题。集合Collectio

2、n接口-Collection是任何对象组，元素各口独立，通常拥有相同的套用规则。SetListilj它派生。基本操作增加元素add(Objectobj);addAII(Collectionc);删除元素remove(Objectobj);removeAII(Collectionc);求交集retainAII(Collectionc);删除元素remove(Objectobj);removeAII(Collectionc);求交集retainAII(Collectionc);访问/遍历集合元素的好办法是使用Ite

3、rator接口(迭代器用于取代Enumeration)日田PublicinterfaceIterator}PublicBooleanhasNext(};PublicObjectnext(};Publicvoidremove(};集set••没有重复项冃的集合有三种特定类型的集可用HashSet-基于散列表的集,加进散列表的元素要实现hashCode()方法LinkedHashSet-对集迭代时，按增加顺序返回元索TreeSet•基丁(平衡)树的数据结构清单List■•位置性集合。加进清单的元素可以加在淸单屮特圧

4、位置或加到末尾有两个特定版木ArrayList(数组表)-类似于Vector,都用于缩放数组维护集合。区别：一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不足同步的二.数据增长:当需耍增长时,Vector默认增长为原來一培，而ArrayList却是原來的一半LinkedList(链表)•是双向链表，每个节点都有两个指针指向上一节点和卞一节点。用在FIFO,用addList()加入元索removeFirst()删除元索用在FILO,用addFirst()/remov

5、eLast()Listiterator提供双向遍历next()previous(),可删除、替换、增加元素映射表Map•■用于关键字/数值对，像个Dictionary处理Map的三种集合关键字集KeySet()数值集value()项冃集enrySet()四个具体版本HashMap-散列表的通用映射表LinkedHashMap-r展HashMap,对返冋集合迭代时，维护插入顺序WeakHashMap-基于弱引用散列表的映射表，如杲不保持映射表外的关键字的引用，则内存回收程序会回收它TreeMap-S于平衡树的映射

6、衣HashMap-散列表的通用映射表LinkedHashMap-扩展HashMap,对返1川集合迭代时，维护插入顺序WeakHashMap-基于弱引用散列表的映射表，如杲不保持映射表外的关键字的引用，则内存回收程序会回收它TreeMap-ffi于平衡树的映射表Collections类，用于同步集合，还能改变集合只读方式的类e.g.：Mapmp=newHashMap();mp=Collections.synchronizedMap(mp);〃生成线程安全的映射表mp=Collections.unmodifiabl

7、eMap(mp);〃生成只读映射农Comparable自然顺序的排序类Comparator面向树的集合排序类容器分类学(Containertaxonomy)集合接口:CollectionListSet;MapIteratorListiterator。抽彖类：AbstractcollectionAbstractListAbstractSetAbstractMapAbstractSequentiaListo老版木中的集合类型Vector类Vector,就是向量。一种界构的混合体，可以动态增加容量。对它的操作简要如下

8、比如我们有一个Vector:VectormyVec=newVector(aArray.length)取得vector的长度:myVec.size();赋值:set(intposition,Objectobj)/setElementAt(Objectobj,intposition)-不支持动态增长add(Objectobj)/addElement(Objectobj)在Vector末尾加