Java笔记（十三）各类集合、排序的知识点整理

Collction集合

1.结构

Collection(I)
	| - List(I) - 线性结构
		| - ArrayList(C) - 顺序结构 - 数组
		| - LinkedList(C) - 链式结构 - 双向链表
		| - Vector(C) - 顺序结构 - 数组
			| - Stack - 栈
	| - Set(I) - 散列结构(没有顺序)
		| - HashSet(C) - 散列结构
		| - SortedSet(I)
			| - TreeSet(C) - 二叉树
	| - Queue(I) - 队列
		| - Deque(I) - 双端队列,栈(根据方法区分)
			| - LinkedList(C) - 链式结构 - 双向链表

2.List集合

1)特点:
a.List集合是有顺序的,所以是有序列表,可以使用下标
b.List集合允许有重复的值
2)独有方法:
get(int index) 
set(int index, E element) 
remove(int index)
add(int index, E element) 
addAll(int index, Collection<? extends E> c)  
indexOf(Object o) 
lastIndexOf(Object o) 
subList(int fromIndex, int toIndex) - 截取子集合
	截取特点: 前包含,后不包含

3)常用实现类:
ArrayList

	(1)底层实现:数组
	(2)特点:
		a.数组是带有标号的,可以根据下标获取元素,并且下标是连续的
		b.除了标号是连续的,它的物理内存空间也是连续的
	(3)优缺点:
		优点:查询快
		缺点:
			a.增加/删除慢
			b.因为需要连续的内容空间,所以非常占用内存

LinkedList