NSDictionary

最新推荐文章于 2021-01-28 09:31:24 发布

不甘平凡的小人物

最新推荐文章于 2021-01-28 09:31:24 发布

阅读量215

点赞数

. NSDictionary的存储数据的原理.
- . 是以键值对的形式存储数据的.
- . NSDictionary字典数组中的键值对仍然是以数组元素的形式存储的.
  - 每1个键值对.并不是按照顺序挨个的存储在字典数组中.
  - 当我们往字典数组中存储1个键值对的时候.会根据这个键做1个哈希算法.算出1个下标.
  - 然后将键值对存储在下标处的元素之中.
- . 通过键去取值的时候. 会根据键做1个算法算出这个键值对存储的元素的下标.
  - 然后直接去这个下标处的元素取值.

<code class="hljs objectivec has-numbering" style="display: block; padding: 0px; background-color: transparent; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-top-left-radius: 0px; border-top-right-radius: 0px; border-bottom-right-radius: 0px; border-bottom-left-radius: 0px; word-wrap: normal; background-position: initial initial; background-repeat: initial initial;">    <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">NSDictionary</span> *dict = @{@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"name"</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"rose"</span>,@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"age"</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"18"</span>,@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"gender"</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"boy"</span>,@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"address"</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"广东"</span>};

    dict[@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"age"</span>];

    <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">NSLog</span>(@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"%@"</span>,dict);</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; background-color: rgb(238, 238, 238); top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right;"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li></ul>

存储对象的时候：

<code class="hljs erlang has-numbering" style="display: block; padding: 0px; background-color: transparent; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-top-left-radius: 0px; border-top-right-radius: 0px; border-bottom-right-radius: 0px; border-bottom-left-radius: 0px; word-wrap: normal; background-position: initial initial; background-repeat: initial initial;">      <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> *p1 = [<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> person<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">WithName</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"jack"</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">and</span><span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Age</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">18</span>];
      <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> *p2 = [<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> person<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">WithName</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"rose"</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">and</span><span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Age</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">18</span>];
      <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> *p3 = [<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> person<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">WithName</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"lili"</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">and</span><span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Age</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">18</span>];
      <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> *p4 = [<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> person<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">WithName</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"lilei"</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">and</span><span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Age</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">18</span>];
      <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> *p5 = [<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Person</span> person<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">WithName</span>:@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"hanmeimei"</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">and</span><span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">Age</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">18</span>];



    <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">NSDictionary</span> *dict = @<span class="hljs-tuple" style="box-sizing: border-box;">{p1.name:p1,p2.name:p2,p3.name:p3,p4.name:p4,p5.name:p5}</span>;
    dict[@<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"lilei"</span>];
</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; background-color: rgb(238, 238, 238); top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right;"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li></ul>

通过键，直接就能找到值效率很高

NSArray数组存储数据:
- 直接将数据挨个挨个的存储在NSArray数组之中.
- NSDictionary: 存储数据的同时要求为数据取1个别名.并且键值对并不是挨个的存储在其中的.
- 存储数据的时候: NSArray的存储效率相对要高一些.因为直接将数据存储在屁股后面.
  - 而字典数组每次存储数据的时候都要做1个算法.
- 取值的时候: 如果存储到数组中的数据要全部都取出来.那么这个时候NSArray的效率更高一些.
  - 因为它是直接取出而字典数组是通过key取值每次取值的时候都要做1个算法.
- 如果存储到数组中的数据只会取指定的几个.那么这个时候NSDictionary的取值效率比NSArray要高.