容器的研究思路

容器的研究思路

• 为什么研究容器
  
  • 容器是JDK里的基础功能，平时使用得较多。
  • 容器相对简单，比较容易研究
  • 已经有很多人对容器进行了研究，相关资料比较齐全
• 容器是什么，要研究那些特性
  • 容器是一段程序，是一系列的对象。
  • 作为程序，它由 数据结构+算法构成
  • 作为对象，它由 属性+方法构成
  • 作为类，它有自己的继承树
  • 容器有很多的工具类，如collections、Arrays、Iterator等等
• 怎么去研究容器
  • 评价软件的4个因素:可维护性，可靠性，移植性，效率
  • 如何去测试评估程序的特性
  • 程序的并发性能
  • 程序的极限性能

集合的分类

集合分为list、set、Map等三大类

• list
  有序的数组 有ArrayList,LinkedList,Vector,CopyOnwriteArrayList
• set
  HashSet,SortedSet, TreeSet
• Map
  HashMap,TreeMap,HashTable,LinkedHashMap,WeakHashMap