Java学习笔记【九、集合框架】

集合框架设计的目标:

  • 高性能。
  • 允许不同类型的集合,以类似的方式工作,有互操作性。
  • 对一个集合的扩展和适应必须简单。

集合框架包含:

  • 接口:代表集合的抽象数据类型。
  • 实现(类):具体实现(ArrayList、LinkList、HashMap、Tree)。
  • 算法:实现集合接口的对象里的方法执行的一些有用的计算,如:搜索,排序。

集合框架体系图

集合接口:

  • Collection:集合,代表一组object,Java不提供直接继承collection的类。
  • List:有序Collection,便于查找。
  • Set:无序Collection,便于增删,不允许相同元素。
  • SortedSet:有序集合。
  • Map:唯一的键映射到值。
  • Map.Entry:Map中的一个元素(键值对)。
  • SortedMap:Key升序的Map。
  • Enumeration:枚举,用于遍历,将要被Iterator取代。

Set和List的区别:

  • Set无序,不重复;List有序,可重复。
  • Set检索效率低,增删效率高——HashSet、TreeSet。
  • List检索效率高,增删效率低——ArrayList、LinkedList、Vector。

集合实现类

  • AbstractCollection

  • AbstractList

  • AbstractSequentialList:链式

  • LinkedList

  • ArrayList

  • AbstractSet

  • HashSet

  • LinkedHashSet

  • TreeSet

  • AbstractMap

  • HashMap

  • TreeMap

  • WeakHashMap

  • LinkedHashMap

  • IdentityHashMap

遍历

  • 遍历List推荐使用Iterator
  • 遍历Map推荐使用for(Map.Entry<T,T> entry : map.entrySet())
posted @ 2017-02-22 20:51  l.shane  阅读(185)  评论(0编辑  收藏  举报