面试：集合之间的区别

1.List和Set

List:

1. 有序，
2. 元素可更复,
3. 按对象进入的顺序保存对象,
4. 允许多个Null元素对象,
5. 可以使用Iterator取出所有元素,在逐一遍历,还可以使用get(int index)获取指定下标的元素。

Set:

1. 无序,
2. 元素不可重复,
3. 最多允许有一个Null元素对象,
4. 取元素时只能用iterator接口取得所有元素,在逐一遍历各个元素。

2.ArrayList和LinkedList区别

ArrayList:

基于动态数组,连续内存存储,适合下标访问(随机访问),扩容机制:因为数组长度固定,超出长度存数据时需要新建数组,然后将老数组的数据拷贝到新数组,如果不是尾部插入数据还会涉及到元素的移动(往后复制一份,插入新元素),使用尾插法并指定初始容量可以极大提升性能、甚至超过linkedList (需要创建大量的node对象)

LinkedList:

基于链表,可以存储在分散的内存中,适合做数据插入及删除操作,不适合查询:需要逐一遍历遍历LinkedList必须使用iterator不能使用for循环,因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历,性能消耗极大。另外不要试图使用indexof等返回元素索引,并利用其进行遍历,使用indexlOf对list进行了遍历,当结果为空时会遍历整个列表。

3.HashMap和HashTable有什么区别?其底层实现是什么?

(1) HashMap方法没有synchronized修饰,线程非安全, HashTable线程安全;
(2) HashMaph许key和value为null, 而HashTable不允许

底层实现:动态数组+链表现

jdk8开始链表高度到8、数组长度超过64,链表转变为红黑树,元素以内部类Node节点存在

• 计算key的hash值,二次hash然后对数组长度取模,对应到数组下标,
• 如果没有产生hash冲突(下标位置没有元素),则直接创建Node存入数组,
• 如果产生hash冲突,先进行equal比较,相同则取代该元素,不同,则判断链表高度插入链表,链表高度达到8,并且数组长度到64则转变为红黑树,长度低于6则将红黑树转回链表
• key为null, 存在下标0的位置

数组扩容