集合

Java集合

MAP

• HashMap Java7（数组、链表）Java8（数组、链表、红黑树）

  • key不许重复 所以只允许有一个null

  • 无顺序，初始容量16，负载因子0.16

• TreeMap （红黑树）

  • key默认升序

• LinkedHashMap

  • 插入顺序或者最近最少使用顺序LRU

• HashTable（不推荐,同步以至效率低）考虑并发用ConcurrentHashMap

LIST

• ArrayList 数组、不安全；查询快，删改慢；不好扩容，一般容量是10，扩容1.5倍

• LinkedList 链表，插入删除快

• 并发访问 Collections.synchronizedList()进行包装

• vector 安全，慢，不建议

SET

• HashSet 底层是HashMap

• TreeSet 排序，必须可比大小

• LinkedHashSet 底层LinkedHashMap

QUEUE 先入先出、后入先出

• PriorityQueue 优先队列