动态数组C++ stl —— vectorjava —— ArrayListRedis —— SDS
动态数组挺常用的，它和普通数组的最大区别也就是它的容量大小可变，而其中的重点也就是它的扩容机制。本篇博客就主要记录记录我对几种常用的动态数组的理解，主要包括C++ stl里的vector，java中的ArrayList，redis中的SDS（动态字符串，本质上就是动态字符数组）并且主要讨论它们的扩容机制。C++ stl —— vectorvector就是一个动态（大小可变的）数组，使用vector的程序员不需要关注它的容量大小变化，如果有扩容需求时，程序会自动处理。vector的扩容机制vect
