Java基础之集合

1.单列集合（collection）
1.list（存取有序，有索引，可以存储重复的元素）
1.ArrayList：底层是数组实现的，查询修改快 增删慢 线程不安全
2.LinkedList：底层是链表实现的，查询修改慢，增删快，线程不安全
3.Victore：底层是数组实现的，查询修改增删都慢,线程安全

2.Set（存取无序，无索引，不可以存储重复的元素）
	1.HashSet：底层是Hash算法，保证元素不重复
		1.LinkedHashSet：底层是链表，Hash算法保证元素不重复（Set里面唯一 一个保证怎么存就怎么取）
	2.TreeSet：底层是二叉树算法，保证元素不重复
		排序方式：自然排序和比较器排序

2.双列集合(Map):已键值对的形式存储元素
1.HashMap
1.底层是Hash算法，针对键
1.LinkedHashMap
1.底层是Hash算法，针对键
2.TreeMap
1.底层是二叉树算法，针对键