Java 集合总结

Posted 2020-10-07

一、集合

（1）集合接口

Collection

-List

-Queue

-Set

Map

（2）Collections工具类

 

二、List

（1）ArrayList                              默认容量为10，1.5倍增长，线程不安全

（2）LinkedList                           双向链表实现，线程不安全

（3）CopyAndWriteArrayList        线程安全，通过复制数据达到最终的同步，不能确保同时同步，高性能的读，写操作性能低

（4）Vector                                  默认容量为10，2倍增长，线程安全，性能低，在所有方法上加synchronized

（5）Stack                                  线程安全，继承Vector

 

二、Queue

（1）LinkedList                                                     双向链表实现，线程不安全

（2）PriorityQueue                                               优先队列，默认返回最小值，使用小顶堆排序，可以设置Comparator比较器

（3）PriorityBlockingQueue                                  线程安全

（2）ArrayBlockingQueue                                    线程安全的阻塞队列

（3）LinkedBlockingQueue                                  链表，线程安全的阻塞队列

（4）SynchronousBlockingQueue                       线程安全的没有容量的阻塞队列

（5）ConcurrentLinkedQueue                            

（6）ConcurrentLinkedDeque                                

 

三、Set

（1）HashSet

（2） LinkedHashSet

（3）TreeSet

（4）EnumSet

（5）CopyOnWriteArraySet

（6）ConcurrentSkipListSet

 

四、Map

（1）HashMap

（2）LinkedHashMap

（3）WeakHashMap

（4）ConcurrentHashMap

（5）ConcurrentSkipListMap

（6）Hashtable

（7）EnumMap

（8）TreeMap

（9）Properties