List元素是有序的,可重复的
ArrayList,Vector 默认为10.
/**
* Default initial capacity.
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* Constructs an empty vector so that its internal data array
* has size {@code 10} and its standard capacity increment is
* zero.
*/
public Vector() {
this(10);
}
Vector:1.线程安全,但是速度慢。
2.底层数据结构是数组结构
3.加载因子为1.
4.扩容倍数:2倍。
ArrayList:1.线程不安全,但是查询速度快。
2.底层数据结构是数组结构。
3.扩容倍数:原容量的1.5倍。
Set:元素无序,不可重复。
HashSet:1线程不安全,存取速度快。
2.底层实现是HashMap,实现Set接口。
3.默认初始容量为16。
4,加载因子:0.75。
5.扩容倍数:2倍。
Map是一个双列集合
HashMap:1.默认初始容量为16.
2.加载因子:0.75.
3.扩容倍数:2倍