一、JAVA两大集合阵营
1、Collection
（1）Set
①HashSet（重写hashcode和equals方法）
LinkedHashSet（有序的）（遍历比较快）
②SortedSet
TreeSet（需要添加同一类型的数据，自动排序，需要实现comparable接口）((comparable的方法compareTo或者comparator的方法compare)和hashcode和equals三者一致)（在添加数据时排序，在添加完数据后修改属性是不会触发重新排序的，这样子就会导致数据的排序不准或者重复，所以TreeSet在添加完数据后不要修改）
（2）List(ArrayList,LinkedList,Vector)
2、Map
（1）HashMap（重写hashcode和equals方法）(数组+链表+红黑树)（这里的value值的对象需要实现equals方法）
LinkedHashMap（有序的）（遍历比较快）
（2）SortedMap
TreeMap（红黑树）（需要添加同一类型的数据，自动排序，需要实现comparable接口）((comparable的方法compareTo或者comparator的方法compare)和hashcode和equals三者一致)（在添加数据时排序，在添加完数据后修改属性是不会触发重新排序的，这样子就会导致数据的排序不准或者重复，所以TreeMap在添加完数据后不要修改）
（3）HashTable
Properties
3、Iterator
ListIterator
Enumeration(Iterator的旧版本)
4、Collections
扩展common-collections,guava-libraries
同步器
不可变的容器
5、比较器comparable与comparator
如果comparable的方法compareTo或者comparator的方法compare同时存在的话，那么按照后者来
6、Hash的依据（与底层实现相关）
equals和hashcode(需要重写这两个方法)
7、Tree的依据（与底层实现相关）
Comparable和Comparator（需要重写这两个方法其中之一）
二、JAVA集合的一些注意点：
使用内部类实现迭代器
java集合是不能存放基本数据类型的
要实现使用（增强for循环）遍历容器，需要容器实现(interface Iterable<T>接口的Iterator<T> iterator()方法
HashMap和HashSet是需要重写HashCode与equals方法的，其他的集合只需要重写equals方法的
HashMap的HashCode方法要与equals方法一致
1、Iterator迭代器
迭代器是对容器遍历的一种抽象，更加能体现出java的接口的多态性，在实现类改变的情况下，代码可以不变。
1.1、hasNext
1.2、next
1.3、remove
注意：这里的remove只能在next后面执行一次
三、Set
1、HashSet可以添加null值
2、TreeSet这是个实现，有序的set
四、Map
1、HashMap也可以添加null值（key可以为一个null,value可以为多个null）(线程不安全)
2、HashTable里面不能存放null值（key与value都不能为null）（线程安全）
五、Properties（key和value都只能为字符串）
三种方式加载
public static void main(String[] args) throws Exception { Properties properties = new Properties(); File file = new File("test22.txt"); InputStream is = new FileInputStream(file); properties.load(is); System.out.println(properties); is.close(); }
五、List
Arraylist 底层实现是数组，线程不安全，查询快，（增加、修改、删除）慢
LinkedList 底层实现是链表，线程不安全，查询慢，增加、修改、删除）快
Vector 底层实现是数组，但是线程安全的。
1、ArrayList
2、LinkedList
六、其他的集合
1、Queue（普通队列，优先队列，堆栈）
| 抛出异常 | 特殊值 | |
| 插入 | add | offer |
| 移除 | remove | poll |
| 获取 | element | peek |
2、Deque（双端队列）
3、
参考文献
原型态的集合：https://segmentfault.com/a/1190000018189575?utm_source=tag-newest