Java学写笔记之Collection集合

集合(Collection)与数组(Array)的区别

• 数组中存储的都是同一类型的元素，可以存储基本数据类型的值，也可以存储对象，长度是固定的
• 集合中只能存储对象，长度是可变的

Collection集合子类接口

1.List接口
	特点：
		1.有序的集合
		2.允许存储重复元素
		3.有索引，可以使用普通for循环遍历
	子类接口：
		1.Vector集合（了解）
		2.ArrayList集合（★）：底层是数组实现，增删快，查询慢
		3.LinkedList集合：底层是链表实现，查询快，增删慢

2.Set接口
	特点：
		1.不允许存储重复元素
		2.没有索引，无法使用普通for循环遍历
	子类接口：
		1.TreeSet集合（无序）:底层二叉树，一般用于排序
		2.HashSet集合（无序）:底层是哈希表+(红黑树)实现，存取无序
		3.LinkedHashSet集合（有序）:底层是哈希表+链表，存取有序

Collection集合常用方法

	boolean add(E e):添加方法
	boolean remove(E e):删除方法
	void clear():清空集合所有元素
	boolean contains(E e):判断集合中是否包含某个元素
	boolean isEmpty():判断集合是否为空
	int size():获取集合长度
	Object[] toArray():将集合转成一个数组