c – 实现线程安全的数组

我想实现一个数组喜欢的数据结构,允许多个线程同时修改/插入项目.我怎样才能在性能方面获得它？我在std :: vector周围实现了一个包装类,我使用了关键部分来同步线程.请看下面的代码.每次线程想要处理内部数据时,它可能必须等待其他线程.因此,我认为它的表现并不好. :(有什么想法吗？

class parallelArray{
private:
    std::vector<int> data;
    zLock dataLock; // my predefined class for synchronizing
public:
    void insert(int val){
         dataLock.lock();
         data.push_back(val);
         dataLock.unlock();
    }

    void modify(unsigned int index,int newVal){
         dataLock.lock();
         data[index]=newVal; // assuming that the index is valid
         dataLock.unlock();
    }
};