数据结构:
ArryList基于动态数据,LinkList基于链表
随机访问:ArryList更优
新增和删除:LinkList更优
性能测试
时间复杂度
空间复杂度:
链表占用空间较大
ArrayList(不同步、线程不安全、以1/2速度增长)和Vector(同步、线程安全,以一倍速度增长)
ArrayLIst更节约空间和时间
HashMap(不同步、线程不安全、效率要高些)使用map接口 HashTable(同步、线程安全)继承于dirtionary类
HashSet是基于HashMap实现的