Java中一些数据类型的区别

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大小是固定的