java集合和map

集合

一.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必须是枚举