温故而知新之java的collection framwork
经常用到的List,Map等这些数据结构,都是来自于java的util包下,而java对于其整体设计,简称为collection framwork.(ps。其实,Map接口并不继承自collection接口,但其联系却极其紧密),先看下该框架下的接口是怎么设计的吧。
下面先补充下几小点知识,具体代码研究,等下次再写了。
1.由于collection继承了Iterable接口,所以其所有子类皆可用for-each语法进行迭代
2.Map并不是继承了Collection接口
3.官网的collection framwork问题:使用了StringBuffer进行构造TreeSet但报错,原因应该是StringBuffer是线程安全的,使用String就不会。原官方文档说TreeSet等树形结构使用add方法时,对有些类型是非法的,如null类型,但具体还有什么类型,没在文档找到。
4.Vector相当于ArrayList,但由于其内部实现了线程单步,所有效率比ArrayList还慢,基本不会用到,具体的等研究源码。
5.HashSet等其实都用HashMap实现。