Java常用集合框架对比

1.集合框架的体系结构 2.各集合框架对比 集合 底层数据结构 是否线程安全 其它 ArrayList Object数组 不安全 每次扩容1.5倍 LinkedList 双向链表 不安全 随机访问的方式为,根据index和链表长度的一半来判断,是从前开始访问,还是从后开始访问。但是随机访问的时间复杂度还是O(n) Vevtor Object数组 安全 每次扩容2倍,线程安全的实现方式为在每一个方法
相关文章
相关标签/搜索