一.redis常用的数据结构有哪几种？1.简单字符串：String2.列表：List3.键值对：Hash4.唯一集合：Set5.有序唯一集合：SortedSet二.每种数据结构对应的底层实现1.首先需要知道

锁的膨胀过程预备知识CAS硬件对并发的支持在大多数处理器架构（包括IA32和Sparc）中采用的方法是实现一个比较并交换（CAS）指令，CAS包含了3个操作数——内存位置（V）,预期原值（A），拟写入的新值（B），当且仅当VA时，CAS才会通过原子方式用新值（B）来更新（V）原有的值，无论操作成

首先宏定义一个号码:define PhoneNumber @"18188888888" / 宏定义一个号码 /短信发送的两种方式:方式一使用系统底层的发送:    / 底层发送方式 /    / 缺点: 无法自定义短信内容,无法返回原来应用; /    NSURL url  

概述ArrayList底层是基于 数组实现的，并且支持 动态扩容 的动态数组（变长的集合类）。ArrayList允许空值和重复的元素，当向ArrayList中添加元素数量大于其底层数组容量时，会通过 扩容机制 重新生成一个容量更大的数组。另外，由于ArrayList底层数据结构是数组，所以保证了在O（1）复杂度下完成随机查

2HashSet底层是使用HashMap实现的。当使用add方法将对象添加到Set当中时，实际上是将该对象作为底层所维护的Map对象的key，而value则都是同一个Object对象（该对象我们用不上）；3\.HashMap底层维护一个Node数组，我们向HashMap中所放置的对象实际上是存储在该数组当中；HashMap中的Pu