几种经常使用容器的分析与比较

一、List、Vector、deque与ArrayList、LinkedList       算法 stl提供了三个最基本的容器：vector,list,deque         vector和built-in数组相似，即底层是数组数据结构，线程同步，然而现今被ArrayList代替了，已经不多用了。它拥有一段连续的内存空间，而且起始地址不变，所以它能很是好的支持随即存取，即[]操做符，但因为它

>>阅读原文<<