Collection集合

Collection集合总结

Collection集合的结构体系

List:有序、可重复
	|---ArrayList:
		底层的数据结构为数组，查询快，增删慢
		线程不安全，效率高
	|---Vector：
		底层的数据结构是数组，查询快，增删慢
		线程安全，效率低
	|---LinkedList:
		底层的数据结构是链表，查询慢，增删快
		线程不安全，效率高
		

Set:无序，唯一

Set：无序、唯一
	|---HashSet:
		底层数据结构为哈希表（是一个元素为链表的数组）
		如何保证元素的唯一性？
			依赖两个方法：hashCode()和equals()方法
		|---LinkedHashSet
			底层数据为链表和哈希表
			由链表保证元素有序
			由哈希表保证元素唯一
	|---TreeSet
		底层数据结构为红黑树
		如何保证元素排序的？
			自然排序
			比较器排序
		如何保证元素的唯一性？
			根据比较的返回值是否为0来决定

在集合中常见的数据结构：

ArrayXxx:底层数据结构为数组，查询快，增删慢
LinkedXxx:底层数据结构为链表，查询慢，增删快
HsahXxx:底层数据结构为哈希表。依赖两个方法：hashCode()和equals()
TreeXxx:底层数据结构为二叉树。两种排序方式：自然排序和比较器