80道最新java基础部分面试题（六）

5九、ArrayList和Vector的区别
答：
这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，至关于一种动态的数组，咱们之后能够按位置索引号取出某个元素，，而且其中的数据是容许重复的，这是HashSet之类的集合的最大不一样处，HashSet之类的集合不能够按索引号去检索其中的元素，也不容许有重复的元素（原本题目问的与hashset没有任何关系，但为了说清楚ArrayList与Vector的功能，咱们使用对比方式，更有利于说明问题）。

接着才说ArrayList与Vector的区别，这主要包括两个方面：.
（1）同步性：
Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不一样步的。若是只有一个线程会访问到集合，那最好是使用ArrayList，由于它不考虑线程安全，效率会高些；若是有多个线程会访问到集合，那最好是使用Vector，由于不须要咱们本身再去考虑和编写线程安全的代码。

备注：对于Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住Vector与Hashtable是旧的，是java一诞生就提供了的，它们是线程安全的，ArrayList与HashMap是java2时才提供的，它们是线程不安全的。因此，咱们讲课时先讲老的。
（2）数据增加：
ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就须要增长ArrayList与Vector的存储空间，每次要增长存储空间时，不是只增长一个存储单元，而是增长多个存储单元，每次增长的存储单元的个数在内存空间利用与程序效率之间要取得必定的平衡。Vector默认增加为原来两倍，而ArrayList的增加策略在文档中没有明确规定（从源代码看到的是增加为原来的1.5倍）。ArrayList与Vector均可以设置初始的空间大小，Vector还能够设置增加的空间大小，而ArrayList没有提供设置增加空间的方法。
总结：即Vector增加原来的一倍，ArrayList增长原来的0.5倍。
60、HashMap和Hashtable的区别
（条理上还须要整理，也是先说相同点，再说不一样点）
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap容许空（null）键值（key）,因为非线程安全，在只有一个线程访问的状况下，效率要高于Hashtable。
HashMap容许将null做为一个entry的key或者value，而Hashtable不容许。
HashMap把Hashtable的contains方法去掉了，改为containsvalue和containsKey。由于contains方法容易让人引发误解。
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
最大的不一样是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不须要本身为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概同样，因此性能不会有很大的差别。

就HashMap与HashTable主要从三方面来讲。
一.历史缘由:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可让你将空值做为一个表的条目的key或value
6一、List 和 Map 区别?
一个是存储单列数据的集合，另外一个是存储键和值这样的双列数据的集合，List中存储的数据是有顺序，而且容许重复；Map中存储的数据是没有顺序的，其键是不能重复的，它的值是能够有重复的。
6二、List, Set, Map是否继承自Collection接口?
List，Set是，Map不是

6三、List、Map、Set三个接口，存取元素时，各有什么特色？
这样的题属于随意发挥题：这样的题比较考水平，两个方面的水平：一是要真正明白这些内容，二是要有较强的总结和表述能力。若是你明白，但表述不清楚，在别人那里则等同于不明白。

首先，List与Set具备类似性，它们都是单列元素的集合，因此，它们有一个功共同的父接口，叫Collection。Set里面不容许有重复的元素，所谓重复，即不能有两个相等（注意，不是仅仅是相同）的对象 ，即假设Set集合中有了一个A对象，如今我要向Set集合再存入一个B对象，但B对象与A对象equals相等，则B对象存储不进去，因此，Set集合的add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true，当集合含有与某个元素equals相等的元素时，此时add方法没法加入该元素，返回结果为false。Set取元素时，无法说取第几个，只能以Iterator接口取得全部的元素，再逐一遍历各个元素。
List表示有前后顺序的集合， 注意，不是那种按年龄、按大小、按价格之类的排序。当咱们屡次调用add(Obj e)方法时，每次加入的对象就像火车站买票有排队顺序同样，按先来后到的顺序排序。有时候，也能够插队，即调用add(int index,Obj e)方法，就能够指定当前对象在集合中的存放位置。一个对象能够被反复存储进List中，每调用一次add方法，这个对象就被插入进集合中一次，其实，并非把这个对象自己存储进了集合中，而是在集合中用一个索引变量指向这个对象，当这个对象被add屡次时，即至关于集合中有多个索引指向了这个对象，如图x所示。List除了能够以Iterator接口取得全部的元素，再逐一遍历各个元素以外，还能够调用get(index i)来明确说明取第几个。
Map与List和Set不一样，它是双列的集合，其中有put方法，定义以下：put(obj key,obj value)，每次存储时，要存储一对key/value，不能存储重复的key，这个重复的规则也是按equals比较相等。取则能够根据key得到相应的value，即get(Object key)返回值为key 所对应的value。另外，也能够得到全部的key的结合，还能够得到全部的value的结合，还能够得到key和value组合成的Map.Entry对象的集合。

List 以特定次序来持有元素，可有重复元素。Set 没法拥有重复元素,内部排序。Map 保存key-value值，value可多值。

HashSet按照hashcode值的某种运算方式进行存储，而不是直接按hashCode值的大小进行存储。例如，"abc" ---> 78，"def" ---> 62，"xyz" ---> 65在hashSet中的存储顺序不是62,65,78，这些问题感谢之前一个叫崔健的学员提出，最后经过查看源代码给他解释清楚，看本次培训学员当中有多少能看懂源码。LinkedHashSet按插入的顺序存储，那被存储对象的hashcode方法还有什么做用呢？学员想一想!hashset集合比较两个对象是否相等，首先看hashcode方法是否相等，而后看equals方法是否相等。new 两个Student插入到HashSet中，看HashSet的size，实现hashcode和equals方法后再看size。

同一个对象能够在Vector中加入屡次。往集合里面加元素，至关于集合里用一根绳子链接到了目标对象。往HashSet中却加不了屡次的。

6四、说出ArrayList,Vector, LinkedList的存储性能和特性
ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增长和插入元素，它们都容许直接按序号索引元素，可是插入元素要涉及数组元素移动等内存操做，因此索引数据快而插入数据慢，Vector因为使用了synchronized方法（线程安全），一般性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据须要进行前向或后向遍历，可是插入数据时只须要记录本项的先后项便可，因此插入速度较快。

LinkedList也是线程不安全的，LinkedList提供了一些方法，使得LinkedList能够被看成堆栈和队列来使用。
6五、去掉一个Vector集合中重复的元素
Vector newVector = new Vector();
For (int i=0;i<vector.size();i++)
{
Object obj = vector.get(i);
if(!newVector.contains(obj);
newVector.add(obj);
}
还有一种简单的方式，HashSet set = new HashSet(vector);
6六、Collection 和 Collections的区别。
　　Collection是集合类的上级接口，继承与他的接口主要有Set 和List.
Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各类集合的搜索、排序、线程安全化等操做。
6七、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==仍是equals()? 它们有何区别?
Set里的元素是不能重复的，元素重复与否是使用equals()方法进行判断的。
equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。

6八、你所知道的集合类都有哪些？主要方法？
最经常使用的集合类是 List 和 Map。 List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操做任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。
Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称做"键"和"值"），其中每一个键映射到一个值。

ArrayList/VectorList
Collection
HashSet/TreeSetSet

PropetiesHashTable
Map
Treemap/HashMap

我记的不是方法名，而是思想，我知道它们都有增删改查的方法，但这些方法的具体名称，我记得不是很清楚，对于set，大概的方法是add,remove, contains；对于map，大概的方法就是put,remove，contains等，由于，我只要在eclispe下按点操做符，很天然的这些方法就出来了。我记住的一些思想就是List类会有get(int index)这样的方法，由于它能够按顺序取元素，而set类中没有get(int index)这样的方法。List和set均可以迭代出全部元素，迭代时先要获得一个iterator对象，因此，set和list类都有一个iterator方法，用于返回那个iterator对象。map能够返回三个集合，一个是返回全部的key的集合，另一个返回的是全部value的集合，再一个返回的key和value组合成的EntrySet对象的集合，map也有get方法，参数是key，返回值是key对应的value。

6九、两个对象值相同(x.equals(y) == true)，但却可有不一样的hash code，这句话对不对? 对。若是对象要保存在HashSet或HashMap中，它们的equals相等，那么，它们的hashcode值就必须相等。若是不是要保存在HashSet或HashMap，则与hashcode没有什么关系了，这时候hashcode不等是能够的，例如arrayList存储的对象就不用实现hashcode，固然，咱们没有理由不实现，一般都会去实现的。