1. HashTable和HashMap的区别
参考博客https://www.cnblogs.com/williamjie/p/9099141.html
HashTable和HashMap都是基于哈希表实现的,每一个元素都是一个键值对,内部通过单链表解决冲突问题
1.1 从继承类来看
- Hashtable继承自Dictionary类,实现了Map接口
- HashMap继承自AbstractMap类,实现了Map接口
1.2 从线程的安全来看
- HashTable是线程安全的,HashTable每个方法都加了synchronized
- HashMap是线程不安全的,HashMap的方法中没有加synchronized
1.3 遍历方式内部实现
- HashTable使用Enumeration
- HashMap使用Iterator
1.4 数组初始化和扩容不同
- HashTable中hash数组默认大小是11,增加的方式是 arr*2+1
- HashMap中hash数组的默认大小是16,而且一定是2的指数
2. Vector、Array、ArrayList和LinkedList的区别
2.1 Vector、ArrayList和LinkedList
Vector、ArrayList和LinkedList都实现了List接口,而List是继承Collection
- Vector和ArrayList的底层都是数组实现的,而LinkedList底层是双向链表实现的
- Vector是线程安全的,方法加上了synchronized,ArrayList和LinkedList都线程不安全的
- 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小,这样,ArrayList就有利于节约内存空间
2.2 ArrayList和Array
- Array大小是固定的,ArrayList的大小是动态变化的
- Array可以包含基本类型和对象类型,ArrayList只能包含对象类型
2.3 Collection和Array的区别
- Collection的子元素可以是不同的类型,Array的子元素都是相同的类型
- Collection大小可变,Array大小是固定的