价格面议2020-09-22 15:34:33
Java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),程序中最终使用的数据结构是继承自这些接口的数据结构类。
ArrayList、LinkedList、Vector有什么区别?
ArrayList
1)只能装入引用对象(基本类型要转换为封装类);
2)线程不安全;
3)底层由数组实现(顺序表),因为由顺序表实现,所以会具备顺序表的特点,如:需要声明长度、超出长度时需要进行扩容、不适合频繁的移动删除元素、检索元素快;
4)capacity默认为10,超出时,capacity自动增长0.5倍(oldCapacity >> 1)。
Vector: