集合
一.Set:
1.hashSet:乱序,不可重复
hash算法,计算hashcode,得出存储位置
2.LinkedSet:hashSet基础上加上链表
3.TreeSet:有序按照元素实际值大小升序排序,每次调用使用compareTo方法做比较(红黑树算法)
二.list:有序,可重复
1.ArrayList:索引,性能高
2.Vector:同ArrayList,线程安全,性能低,栈
3.LinkedList:链表,实现Deque接口,既是栈也是队列
三.queue:队列,先进先出
priorityQueue:按元素大小排序
Deque:双端队列
Map键值对:key-value
Key:set Value:list
1.hashMap:hash算法
2.hashTable:同hashMap,线程低
3.linkedHashMap:使用双向链表维护key-value的次序
4.TreeMap:有序状态,红黑树
5.properties读写属性文件
6.weakHashMap:同hashmap,若key未被强引用,则被垃圾回收
7.identityHashMap:对key相等比较比较严格,key1==key2
8.EnumMap:key必须是枚举