首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

STL(标准模板库)

STL提供了一组表示容器 迭代器 函数对象 和算法的模板。容器是一个与数组类似的单元,可以存储若干个值。STL容器是同质的,即存储的值的类型相同;算法是完成特定任务(如对数组进行排序 又或 在链表中查找特定值)的处方;迭代器能够用来遍历容器的对象,与能够遍历数组的指针类似,是广义指针;函数对象是类似函数的对象,可以是类对象或函数指针。STL使得能够构造各种容器(数组 队列 链表等)和执行各种操作(包括搜索 排序和随机排列) STL并不是面向对象的编程,而是一种不同的编程模式-泛型编程,当然我们用一言两句可能说不清,我们可以通过一些实际应用真是了解到容器 迭代器 算法等

02

ArrayList源码解析

上在一篇中我们已经介绍过了ArrayList集合类是List接口的实现类,所以它会默认具有List接口的相关特性。所以在这里我们就可以说ArrayList是一个能够保证元素的插入顺序并且可以保存重复元素的集合类。除了上述的特性外,ArrayList和其它集合类相比还可以保存null元素到集合类中(并不是所有的集合类都支持此功能)。ArrayList集合类底层是通过动态数组的方式实现的。动态数组的意思是说ArrayList的底层数组大小是可以动态改变的。我们知道在Java中数组的大小是不可以改变的,也就是说如果数组初始化成功,那么在使用时就一定是这么大的数组了。如果在使用时超过了数组的最大索引时,那么虚拟机就会抛出异常。既然Java中数组的大小是不可改变的,那么ArrayList底层是怎么实现动态数组功能的呢。

02
领券