很多时候,作为一个程序员,仅仅会使用集合类是不够的,我们经常需要向别人介绍集合类,那么,在向别人介绍集合类的时候,我们应该从哪几个角度进行介绍呢?

1 数据结构

首先,我们需要介绍这个集合类中的数据结构是什么,它是通过怎样的数据结构实现的,比如说 LinkedList 内部是通过链表的数据结构实现的。

2 向外提供的功能

既然是一个集合类,那么这个集合类向外提供了什么功能呢,比如说 LinkedList,它既可以作为一个链表来使用,同时因为它内部是以双向链表实现的,所以同样向外提供了队列和栈的用法。

3 遍历方式

作为一个集合类,遍历方式就很重要,毕竟我们存东西进去是为了将来把它拿出来的,所以遍历的方式同样需要介绍。

4 扩容的方式

对于集合类,还有一个需要考虑的点就是扩容,这种扩容是否涉及到内存拷贝,是否会出现 HashMap 那种 rehash 将全部数据重新打散以及扩容时扩容的容量,是翻倍还是怎么样。

5 一些需要额外扩展的东西

当介绍完了基本的东西,可能还要介绍一些这个集合类的使用注意事项之类的东西。