Java问题-集合 常见问题

Java问题-集合 常见问题

1、ArrayList、 LinkedList、 Vector三者的异同?
相同点：
三个类都是实现了List接口，存储数据的贴点相同：存储有序，可重复的数据。
不同点：
ArrayList：
作为List接口的主要实现类；线程非安全；效率高；底层使用Object[ ] elementData(数组)存储，扩容为1.5倍。
LinkedList：
对于频繁的插入，删除操作使用此类效率比ArrayList效率高；底层使用双向链表存储。
Vector：
作为List接口的古老实现类；线程安全，因此效率低，底层使用Object [ ]elementData存储，扩容为2倍。

2、Set的无序性和有序性
无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值。
不可重复性:保证添加的元素按照equals()判断时，不能返回true.即:相同的元素只能添加一个。

3、Map结构的理解
Map中的key:无序的、不可重复的，使用set存储所有的key—>key所在的类要重写equals()和hashcode()。
Map中的value:无序的、可重复的，使用Collection存储所有的value—>vaLue所在的类要重写equals()。
一个键值对: key-value构成了一个Entry对象。
Map中的entry:无序的、不可重复的，使用set存储所有的entry。

4、HashMap由什么组成?
数组+单链表，jdk1.8以后又加了红黑树，当链表节点个数超过8个(m默认值)以后，开始使用红黑树，使用红黑树一个综合取优的选择，相对于其他数据结构，红黑树的查询和插入效率都比较高。而当红黑树的节点个数小于6个(默认值)以后，又开始使用链表。

这两个阈值为什么不相同呢?
主要是为了防止出现节点个数频繁在一个相同的数值来回切换，举个极端例子，现在单链表的节点个数是9，开始变成红黑树，然后红黑树节点个数又变成8，就又得变成单链表，然后节点个数又变成9，就又得变成红黑树，这样的情况消耗严重浪费，因此干脆错开两个阈值的大小，使得变成红黑树后“不那么容易”就需要变回单链表，同样，使得变成单链表后，“不那么容易”就需要变回红黑树。

5、HashMap和HashTable区别
1）.HashTable的方法前面都有synchronized来同步，是线程安全的；HashMap未经同步，是非线程安全的。
2）.HashTable不允许null值(key和value都不可以) ；HashMap允许null值(key和value都可以)。
3）.HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。
4）.HashTable使用Enumeration(枚举)进行遍历；HashMap使用Iterator(迭代器)进行遍历。
5）.HashTable中hash数组默认大小是11，增加的方式是old*2+1；HashMap中hash数组的默认大小是16，而且一定是2的指数。(1.提高计算效率2.动态扩容后从新计算哈希位置时能均匀分布元素)
6）.哈希值的使用不同，HashTable直接使用对象的hashCode； HashMap重新计算hash值，而且用与代替求模。

6、Collection和Collections的区别
Collection是一个集合接口，ArrayList，HashSet等集合类是实现该接口。
java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。