java容器研究思路

#容器的研究思路

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

##容器的分类
容器分为list、set、Map等三大类

  • list

    有序的数组
    有ArrayList,LinkedList,Vector,CopyOnwriteArrayList
  • set

    HashSet, TreeSet
  • Map

    HashMap,TreeMap,HashTable,LinkedHashMap,WeakHashMap