java程序员面试宝典(部分).pdf

《java程序员面试宝典(部分).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、java程序员面试宝典map,set,list,等JAVA中集合解析(了解)Postedon2008-06-2517:32JavaSuns阅读(1391)评论(0)编辑收藏在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系：java.util+Collection这个接口extends自--java.lang.Iterable接口+List接口-ArrayList类-LinkedList类-Vector类此类是实现同步的+Queue接口+不常用，在此不表.+Set接口+SortedSet接口-TreeSet类-HashSet+Map接口-HashMap

2、类(除了不同步和允许使用null键/值之外,与Hashtable大致相同.)-Hashtable类此类是实现同步的,不允许使用null键值+SortedMap接口-TreeMap类以下对众多接口和类的简单说明：首先不能不先说一下数组（Array）一、Array，ArraysJava所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。1、效率高，但容量固定且无法动态改变。array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。2、Java中有一个Arrays类，专门用来操作array。arrays中拥有一组static函数，equals

3、()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。fill()：将值填入array中。sort()：用来对array进行排序。binarySearch()：在排好序的array中寻找元素。System.arraycopy()：array的复制。二、Collection，Map若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。1、Collection和Map的区别容器内每个为之所存储的元素个数不同。Collection类型者，每个位置只有一个元素。Map类型者，持有key-valuepair，像个小型数据

4、库。2、Java2容器类类库的用途是“保存对象”，它分为两类，各自旗下的子类关系Collection--List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。--ArrayList/LinkedList/Vector--Set：不能含有重复的元素--HashSet/TreeSetMap--HashMap--HashTablePage1java程序员面试宝典--TreeMapMap----一组成对的“键值对”对象，即其元素是成对的对象，最典型的应用就是数据字典，并且还有其它广泛的应用。另外，Map可以返回其所有键组成的Set和其所有值组成的Collection，或其键值对组成的S

5、et，并且还可以像数组一样扩展多维Map，只要让Map中键值对的每个“值”是一个Map即可。Collection下1.迭代器　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。Java中的Iterator功能比较简单，并且只能单向移动：(1)使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。(2)使用n

6、ext()获得序列中的下一个元素。(3)使用hasNext()检查序列中是否还有元素。(4)使用remove()将迭代器新返回的元素删除。Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。2.List的功能方法List(interface):次序是List最重要的特点；它确保维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(只推荐LinkedList使用)。一个List可以生成ListIterator，使用它可以从两个方向遍

7、历List，也可以从List中间插入和删除元素。ArrayList:由数组实现的List。它允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList，而不是用来插入和删除元素，因为这比LinkedList开销要大很多。LinkedList:由列表实现的List。对顺序访问进行了优化，向List中间插入与删除得开销不大，随机访问则相