JAVA中有关于集合的整理
最近学习完有关于集合的知识，整理了一下
Collection
List
ArrayList
基于数组实现，查询效率高，添加删除效率低
LinkedList
基于双向链表实现，添加删除效率高，查询效率低
Vector
线程安全版的ArrayList
Set
HashSet
判断元素重复的标准：
先判断hashcode方法的返回值是否一致，再使用equals方法进行比较
两个条件同时成立，则认为重复
TreeSet
判断元素重复的标准：大小相等的元素，被认为是重复的，其他元素会根据大小进行排序
如何指定判断元素大小的标准：
自然排序
定制比较器
如果两种方式同时使用，以比较器为准
LinkedHashSet
在HashSet的基础上单独使用了单向链表来记录添加元素的顺序
Iterator
所有集合的迭代器
常用方法：
boolean hasNext()
Object next()
void remove()
ListItertor
List集合的迭代器
常用方法：
boolean hasPrevious()
Object previous()
Comparable
自然排序
int compareTo(Object o)
Collections
为集合服务的工具类
要掌握它的常用方法
Comparator
比较器
int compare(Object o1,Object o2)
附上自己写的思维导图