面试经典题(一)

面试题

HashMap 和 HashTable 区别

HashMap 是 HashTable 的轻量级实现，他们都完成了Map 接口，主要区别在于 HashMap 允许 null key 和 null value,由于非线程安全，效率上可能高于 Hashtable。主要区别如下:

1. HashMap允许将 null 作为一个 entry 的 key 或者 value，而 Hashtable 不允许。
2. HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsValue 和 containsKey。因为 contains 方法容易让人引起误解。
3. HashTable 继承自 Dictionary 类，而 HashMap 是 Java1.2 引进的 Map interface 的一个实现。
4. HashTable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问 Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。
5. Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一样，所以性能不会有很大的差异。

ArrayList和LinkedList区别

1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2. 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3. 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据

List和Set区别

两个接口都是继承自Collection，是常用来存放数据项的集合，主要区别如下：

1. List和Set之间很重要的一个区别是是否允许重复元素的存在，在List中允许插入重复的元素，而在Set中不允许重复元素存在。
2. 与元素先后存放顺序有关，List是有序集合，会保留元素插入时的顺序，Set是无序集合。
3. List可以通过下标来访问，而Set不能。

HashSet和HashMap区别

HashSet的底层是HashMap

HashMap	HashSet
HashMap实现了Map接口	HashSet实现了Set接口
HashMap储存键值对	HashSet仅仅存储对象
使用put()方法将元素放入map中	使用add()方法将元素放入set中
HashMap中使用键对象来计算hashcode值	HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同的话，那么返回false
HashMap比较快，因为是使用唯一的键来获取对象	HashSet较HashMap来说比较慢

ArrayList和HashSet区别

1.HashSet 是不重复的 而且是无序的!

唯一性保证. 重复对象equals方法返回为true ，重复对象hashCode方法返回相同的整数

HashSet其实就是一个HashMap,只是你只能通过Set接口操作这个HashMap的key部分,

2.ArrayList是可重复的 有序的

特点：查询效率高，增删效率低 轻量级 线程不安全。

arraylist：在数据的插入和删除方面速度不佳，但是在随意提取方面较快

HashSet和TreeSet区别

一、HashSet

HashSet内部的数据结构是哈希表，是线程不安全的。

HashSet当中，保证集合中元素是唯一的方法。

通过对象的hashCode和equals方法来完成对象唯一性的判断。

假如，对象的hashCode值是一样的，那么就要用equals方法进行比较。

假如，结果是true，那么就要视作相同元素，不存。

假如，结果是false，那么就视为不同元素，存储。

注意了，假如，元素要存储到HashCode当中，那么就一定要覆盖hashCode方法以及equals方法。

二、TreeSet

TreeSet能够对Set集合当中的元素进行排序，是线程不安全的。

TreeSet当中，判断元素唯一性的方法是依据比较方法的返回结果是否为0，假如是0，那么是相同的元素，不存，假如不是0，那么就是不同的元素，存储。

TreeSet对元素进行排序的方式：

1、元素自身具备比较功能，也就是自然排序，需要实现Comparable接口，并覆盖其compareTo方法。

2、元素自身不具备比较功能，那么就要实现Comparator接口，并覆盖其compare方法。

除此之外，还要注意了，LinkedHashSet是一种有序的Set集合。

也就是其元素的存入和输出的顺序是相同的。

HashMap和TreeMap区别

HashMap的底层是Array，所以HashMap在添加，查找，删除等方法上面速度会非常快。而TreeMap的底层是一个Tree结构，所以速度会比较慢。

另外HashMap因为要保存一个Array，所以会造成空间的浪费，而TreeMap只保存要保持的节点，所以占用的空间比较小。

HashMap如果出现hash冲突的话，效率会变差，不过在java 8进行TreeNode转换之后，效率有很大的提升。

TreeMap在添加和删除节点的时候会进行重排序，会对性能有所影响。

ArrayList和Vector区别

1. Vector是线程安全的，ArrayList不是线程安全的。
2. ArrayList在底层数组不够用时在原来的基础上扩展0.5倍，Vector是扩展1倍。