最近忙得蛋疼，但还是想写点属于自己的东西。也不知道写点啥，最后决定试着自己实现STL中常用的几个集合，一来加深自己对STL的理解，二来看看自己是否有这个能力实现。实现目标就是：1能和STL兼容；2最大化的实现STL中的接口并保持一致。即将STL中的集合换成我写的也能用。这篇博客介绍的是vector ...

vector的数据安排以及操作方式，与array非常类似，两者唯一的区别是空间运用的灵活性，array是静态空间，一旦配置了就不能改变，如果你想要大一点的空间，就必须首先配置一块新空间，然后将原来的元 ...

STL共有六大组件1、容器 2、算法 3、迭代器 4、仿函数 6、适配器 STL容器的实现原理 STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构. 序列式容器：vector-数组，元素不够时再重新分配内存，拷贝原来数组的元素到新分配 ...

一个map讲的很不错的博客 http://hi.baidu.com/sppeivan/blog/item/fb1ee8f101a2eba7a40f52d3.html 转来和大家共享 Map概述 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map ...

一，前言 1.1，概述 ​ 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射（K-V）。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。 Collection中 ...

map结构 整体为一个数组，数组每个元素可以理解成一个槽，槽是一个链表结构，槽的每个节点可存8个元素，搞清楚了map的结构，想想对应的增删改查操作也不是那么难 1：槽大小计算& ...

HashMap 的实现原理 HashMap 概述 HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作 ...

Golang中的map底层使用的数据结构是hash table，基本原理就和基础的散列表一致，重点是Golang在设计中采用了分桶(Bucket)，每个桶里面支持多个key-value元素的这种思路，具体可以参考下面的图[图片来源1]： 可以看到上面的B就是Bucket，每个桶中会存储多组K ...