arraylist
动态大小，无需预定义长度自动扩容
可以混合存储不同类型
非类型安全，需要显式类型转换
频繁的装箱拆箱会增加性能开销
非线程安全，需要手动同步
list
动态大小，自动扩容
不可混合存储不同类型
类型安全，泛型集合，编译时检查类型
值类型直接存储无需拆箱和装箱
dictionary
是基于哈希表实现的，用于存储键值对，可以快速通过key对value进行查询修改，时间复杂度几乎为o1
键是唯一的，用add添加已有的键，会报错，用索引添加，会覆盖
动态大小，自动扩容
类型安全，泛型集合，编译时自动检查类型
不可混合存储不同类型
线程不安全，需手动同步
hashTable
对键进行哈希算法，得出的数对数组长度取余，这个数就是索引，value存储在数组的这个索引下，每次查询都对键进行哈希算法求出索引，通过索引可以快速在数组中找到value，时间复杂度几乎为o1