java容器collection的一些简单特点

1.List

• ArrayList
  • 可随机访问元素，但中间插入和一处元素较慢
• LinkedList
  • 在中间进行的插入和删除操作代价较小，随机访问比ArrayList较慢
  • 特性集比ArrayList大

2.set

• HashSet
  • 无序
  • 使用散列函数
• TreeSet
  • 有顺序，按升序
  • 将元素存储在红黑树中
• LinkHashSet
  • 有顺序，按插入顺序
  • 因查询速度的原因也用了散列
  • 使用了链表来维护元素的插入顺序

3.map

　　同set

• HashMap
• TreeMap
• LinkedHashMap