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