21. 聚集

参考链接：
[https://blog.csdn.net/zhangqunshuai/article/details/80660974]
[(https://blog.csdn.net/zhangqunshuai/article/details/80660974)
https://blog.csdn.net/t_testview/article/details/89014863
参考册本： Offer来了（Java口试核心知识点）王磊  电子工业出版社

• ArrayList 优点: 底层数据结构是数组，查询快；界说时不须要界说数组巨细，如果数组巨细不够，会创建一个新的更大的数组将原来的元素复制已往。 缺点: 线程不安全；增删慢。（元素必须连续存储，因此如果在中央位置添加或删除元素，须要其反面全部元素举行移动，不得当随机插入和删除，更得当随机查找和遍历操纵）
  
• Vector 优点: 底层数据结构是数组，查询快；线程安全，支持线程同步（即同一时候只允许一个线程对Vector举行写操纵，以保证多线程下数据的划一性） 缺点: 增删慢；读写服从比ArrayList低（由于须要频仍的对Vector对象举行加锁和开释锁操纵）
  
• LinkedList 优点: 底层数据结构是双向链表，增删快（链表操纵，增删只须要移动对应指针）。 缺点: 线程不安全，服从高，查询慢（须要重新至尾遍历）
  

• ArrayBlockingQueue:基于数组数据结构实现的有界壅闭队列。
  
• LinkedBlockingQueue:基于链表数据结构的有界壅闭队列。
  
• PriorityBlockingQueue:支持优先级排序的无界壅闭队列。
  
• DelayQueue:支持延迟操纵的无界壅闭队列。
  
• SynchronousQueue:用于线程同步的壅闭队列。
  
• LinkedTransferQueue:基于链表数据结构实现的无界壅闭队列。
  
• LinkedBlockingQueue:基于链表数据结构实现的双向壅闭队列。
  

• 须要排序的类中实现 Comparable接口
  
• 重写Comparable接口中的Compareto方法